順序查找的基本思想是:從線性表的一端開始,順序掃描,依次將掃描得到的關鍵字與給定值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在順序表中的位置,如果查找失敗,則返回0
for(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;
}
小結:結構體指針、結構體成員指針以及結構體成員指針在使用前都一定要初始化,否則會報錯,如下圖