单链表的查找程序

《单链表的查找程序》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、单链表的查找，程序如下：#include#include#includetypedefstructnode{intdata;structnode*next;}LinkList;LinkList*CreateList(intlength){LinkList*head,*p,*q;head=(LinkList*)malloc(sizeof(node));head->next=NULL;q=head;printf("******请输入链表中的%d个元素:",length

2、);for(inti=1;i<=length;i++){p=(LinkList*)malloc(sizeof(node));q->next=p;p->next=NULL;q=q->next;scanf("%d",&p->data);}returnhead;}voidselect_insert(LinkList*head){intmin=0;inttmp=0;LinkList*p,*q,*M;p=q=M=head;while(p->next!=NULL){M=q=p->next;min=q->data;while(q!=NU

3、LL){if(q->datadata;}q=q->next;}if(p->next!=M){tmp=p->next->data;p->next->data=M->data;M->data=tmp;}p=p->next;}}locate(LinkList*head,intkey){intk=1;LinkList*p;p=head->next;while((p!=NULL)&&(p->data!=key)){p=p->next;k++;}if(p==NULL)returnNULL;elsere

4、turnk;}voidDisplayList(LinkList*L){LinkList*p;p=L->next;while(p){printf("%d",p->data);p=p->next;}printf("");}voidmain(){intlen,num,n;LinkList*L;printf("******请输入你要创建链表的长度：");scanf("%d",&len);L=CreateList(len);printf("******要查找的数为:");scanf("%d",&num);n=locate(L,n

5、um);printf("*******要查找的数的在链表的第%d个位置.",n);printf("*******排序后结果为：");select_insert(L);DisplayList(L);}执行结果如下：