顺序查找

来源：互联网发布：淘宝卖家申请电子面单编辑：程序博客网时间：2024/05/01 03:54

顺序查找的基本思想是：从线性表的一端开始，顺序扫描，依次将扫描得到的关键字与给定值K比较，当关键字与K的值相等时，则查找成功；若扫描结束，仍然没有关键字等于K，则查找失败。

顺序查找的代码如下：

#include<iostream>#define Maxsize 10//要顺序查找的关键字一共有多少个using namespace std;struct Node {int length;int element [Maxsize];};typedef Node *list;//list 是指向结构体的指针int SequentialSearch(list l,int K){l->element[0]=K;//第一个元素赋值为要查找的元素K，如果查找成功，则返回K在顺序表中的位置，如果查找失败，则返回0for(int i=l->length;l->element[i]!=K;i--){if(l->element[i]==K)return i;}}int main(){list l1;//l1是指向结构的指针l1=(struct Node *)malloc (sizeof(struct Node));//初始化结构体指针，若不初始化，则提示l1使用时未初始化l1->length=Maxsize;l1->element[0]=2;for(int i=1;i<=Maxsize;i++){l1->element[i]=i;}int k=SequentialSearch(l1,20);cout<<k;}

#include<iostream>using namespace std;struct Node {char *name;int num;};typedef Node *list;int main(){list l1;//l1是指向结构体的指针Node l2;//l2是结构体l1=(struct Node *)malloc (sizeof(struct Node));//结构体指针要初始化l1->name=(char *)malloc (sizeof(char));//结构体指针的成员指针也要初始化strcpy(l1->name,"han");l1->num=1;l2.name=(char *)malloc (sizeof(char));//结构体成员指针要初始化strcpy(l2.name,"xia");l2.num=2;}

小结：结构体指针、结构体成员指针以及结构体成员指针在使用前都一定要初始化，否则会报错，如下图

本篇博文是在参考下面博文的基础上总结得到的，链接如下结构体指针的初始化问题http://www.cnblogs.com/losesea/archive/2012/11/15/2772526.html

0 0