对单链表进行查找的思路为:对单链表的结点依次扫描,检测其数据域是否是我们所要查好的值,若是返回该结点的指针,否则返回NULL。
因为在单链表的链域中包含了后继结点的存储地址,所以当我们实现的时候,只要知道该单链表的头指针,即可依次对每个结点的数据域进行检测。
以下是应用查找算法的一个例子:
因为在单链表的链域中包含了后继结点的存储地址,所以当我们实现的时候,只要知道该单链表的头指针,即可依次对每个结点的数据域进行检测。
以下是应用查找算法的一个例子:
- #include <stdio.h>
- #include <malloc.h>
- #include <string.h> /*包含一些字符串处理函数的头文件*/
- #define N 10
- typedef struct node
- {
- char name[20];
- struct node *link;
- }stud;
- stud * creat(int n) /*建立链表的函数*/
- {
- stud *p,*h,*s;
- int i;
- if((h=(stud *)malloc(sizeof(stud)))==NULL)
- {
- printf("不能分配内存空间!");
- exit(0);
- }
- h->name[0]='/0';
- h->link=NULL;
- p=h;
- for(i=0;i<n;i++)
- {
- if((s= (stud *) malloc(sizeof(stud)))==NULL)
- {
- printf("不能分配内存空间!");
- exit(0);
- }
- p->link=s;
- printf("请输入第%d个人的姓名",i+1);
- scanf("%s",s->name);
- s->link=NULL;
- p=s;
- }
- return(h);
- }
- stud * search(stud *h,char *x) /*查找链表的函数,其中h指针是链表的表头指针,x指针是要查找的人的姓名*/
- {
- stud *p; /*当前指针,指向要与所查找的姓名比较的结点*/
- char *y; /*保存结点数据域内姓名的指针*/
- p=h->link;
- while(p!=NULL)
- {
- y=p->name;
- if(strcmp(y,x)==0) /*把数据域里的姓名与所要查找的姓名比较,若相同则返回0,即条件成立*/
- return(p); /*返回与所要查找结点的地址*/
- else
- p=p->link;
- }
- if(p==NULL)
- printf("没有查找到该数据!");
- }
- main()
- {
- int number;
- char fullname[20];
- stud *head,*searchpoint; /*head是表头指针,searchpoint是保存符合条件的结点地址的指针*/
- number=N;
- head=creat(number);
- printf("请输入你要查找的人的姓名:");
- scanf("%s",fullname);
- searchpoint=search(head,fullname); /*调用查找函数,并把结果赋给searchpoint指针*/
- }