《单链表的查找程序》.docxVIP

单链表的查找，程序如下： #includestdio.h #includeconio.h #includemalloc.h typedef 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(****** 请输入链表中的％龄元素：\n”,length); for(int i=1;i=length;i++) ( p=(LinkList*)malloc (sizeof(node)); q-next=p; p-next=NULL; q=q-next ; 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-datamin) ( M=q; min=q-data; } 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,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); } 欢迎您的下载,资料仅供参考! 致力为企业和个人提供合同协议， 策划案计划书，学习资料等等打造全网一站式需求