顺序查找

顺序查找的基本思想是：从线性表的一端开始，顺序扫描，依次将扫描得到的关键字与给定值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;
}

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

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