单链表的查找程序(3页).doc

《单链表的查找程序(3页).doc》由会员分享，可在线阅读，更多相关《单链表的查找程序(3页).doc（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、-单链表的查找程序-第 3 页单链表的查找，程序如下：#include#include#includetypedef struct node int data; struct node *next; LinkList; LinkList *CreateList(int length) LinkList *head,*p,*q; head=(LinkList*)malloc(sizeof(node); head-next =NULL; q=head; printf(*请输入链表中的%d个元素:n,length); for(int i=1;inext=p; p-next=NULL; q=q-nex

2、t ; scanf(%d,&p-data); return head;void select_insert(LinkList *head) int min=0; int tmp=0; LinkList *p,*q,*M; p=q=M=head; while(p-next!=NULL) M=q=p-next; min=q-data; while(q!=NULL) 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 *hea

3、d,int key) int k=1; LinkList *p; p=head-next; while(p!=NULL) & (p-data!=key) p=p-next; k+; if(p=NULL) return NULL; else return k;void DisplayList(LinkList *L) LinkList *p; p=L-next; while(p) printf(%d ,p-data ); p=p-next; printf(n);void main() int len,num,n; LinkList *L; printf(*请输入你要创建链表的长度：); scanf(%d,&len); L=CreateList(len); printf(*要查找的数为:); scanf(%d,&num); n=locate(L,num); printf(*要查找的数的在链表的第%d个位置.,n); printf(n*排序后结果为：n); select_insert(L); DisplayList(L);执行结果如下：