数据结构-顺序查找

#include<iostream> //引入库 
using namespace std; //使用c++标准库中的标识符 
typedef struct Xu 
{                   //定义数据字域 
	string key;        
	int n;
}Xu;
typedef struct LNode {   //定义节点 
	Xu date;              //调用结构体变量xu,成为节点数据域 
	struct LNode *next;    //定义指针域 
}LNode,*LinkList;          //结构体变量 节点 指向节点的指针 （头指针） 
void InitList(LinkList &L) //初始化 
{      
	string a[11] = { "xu1","xu2","xu3","xu4","xu5","xu6","xu7","xu8","xu9","xu10","xu11" };
	int b[11] = { 39,90,37,50,35,28,6,0,12,23,78 };
	L = new LNode;         //开辟新的节点空间 
	L->next = NULL;      
	LNode *r = L;          //用r来代替L，是为了不改变头指针
	for (int i = 0;i < 11;i++)
	{
		LinkList p = new LNode;   //开辟新的节点空间
		p->date.key = a[i];       //把具体数据存入链表中 
		p->date.n = b[i];
		p->next = NULL;         
		r->next = p;    //第一次使得头结点的指针域指向首元节点    接着依次指向下一项 
		r = p;          //移动指针-存数据 
	}
}
void trvaseList (LinkList &L)   //输出链表 
{
	LinkList p;
	p=L->next;
	while(p)
	{
		cout <<p->date.key<<"   "<<p->date.n << endl;
		p=p->next;
	}
	system("pause");              //暂停运行界面 
}
void SearchList(LinkList &L,int n) 
{                                  //顺序查找 
	LNode *r = L->next;
	int flag = 1;                 //用falg来确定当前指针的位置
	while (r != NULL)             //指针不为空，就循环遍历
	{  
		if (r->date.n == n) {           //相等后打印并跳出循环
			cout << "该记录为：  " << r->date.key << "   " << r->date.n << "   " << "在表中位置为; " << flag << endl;
			break;
		}
		else {
			r = r->next;           //指针后移，确定下一项 
			flag++;                //位置+1 
		}
	}
	if (r == NULL)                //相等后打印并跳出循环
		cout << "该记录不存在" << endl;

}
int main() 
{                  //主函数 
	LinkList L;                //定义头指针 
	InitList(L);               //调用函数初始化 
	trvaseList (L);              //调用函数输出链表 
	int n;
	while(1)         //一直执行，方便多次查找 
	{
	cout << "输入您想要查找的数据" << endl;  
	cin >> n;
	SearchList(L,n);    
	system("pause");              //暂停运行界面 
	}
}