数据结构之单链表实例：集合元素的添加删除以及求交并集2011-04-2823:30:35|分类：算法学习|字号订阅这个源码是我的数据结构课程设计的源码，呵呵呵，我觉得很不错，附上来留着以后便于使用吧，哈哈哈三百多行啊，呵呵呵，不简单啊，呵呵呵，界面做的还可以，仿照的，哈哈哈#include<stdio.h>#include<conio.h>#include<malloc.h>//单链表结构体的定义typedefstructnode{intdata;//整型structnode*next;}list;//创建链表list*creat(){list*p,*h,*s;inti,n;puts("\nHowmanynumbersdoyouwanttoinputinthelinklist?");scanf("%d",&n);if((h=(list*)malloc(sizeof(list)))==NULL){printf("cannotfindspace!");//没有了足够的内存空间exit(0);}p=h;for(i=0;i<n;i++){if((s=(list*)malloc(sizeof(list)))==NULL){printf("cannotfindspace!");---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---exit(0);}p->next=s;printf("pleaseinput%ddata:",i+1);scanf("%d",&(s->data));//注意，这里一定要取地址！s->next=NULL;p=s;}return(h);}//查找链表中的某个元素，返回该元素list*search(list*h,intdata){list*p;intn;p=h->next;while(p!=NULL){n=p->data;if(n==data)return(p);elsep=p->next;}if(p==NULL)printf("datanotfind!");returnNULL;}//查找链表中的某个元素，返回该元素的前一个元素list*search2(list*h,intdata){if(h==NULL){returnNULL;}---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---list*p,*s;intn;p=h->next;s=h;//s就是p的前一个元素while(p!=NULL){n=p->data;if(n==data)return(s);else{p=p->next;//两个指针都是向后移动s=s->next;}}if(p==NULL)printf("datanotfind!");return0;}//查找链表中的某个元素，返回该元素所在的位置intsearch3(list*h){list*p;intn,position=0,data;p=h->next;printf("Inputthenumberwhichyouwanttofind:\n");scanf("%d",&data);while(p!=NULL){n=p->data;if(n==data){printf("Thedata'spositionis:%d",position+1);return(position+1);}else{p=p->next;position---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---++;---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---}}if(p==NULL){printf("datanotfind!");return0;}return0;}//查找链表中的某个元素，返回是否找到了，1表示找到了0表示没找到intsearch4(list*h,intdata){list*p;intn;p=h->next;while(p!=NULL){n=p->data;if(n==data)return1;elsep=p->next;}if(p==NULL)return0;return0;}//插入某个元素到链表中intinsert(list*p){intn,m,i;list*s,*t;t=p;printf("\nPleaseinputthenumberyouwanttoinsert:");scanf("%d",&n);printf("\nPleaseinputthepositionyouwanttoinsert:");scanf("%d",&---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---m);---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---for(i=0;i<m-1;i++){p=p->next;}if(p==NULL||i>m-1){printf("Cannotfindtheposition!\n");p=t;return0;}if((s=(list*)malloc(sizeof(list)))==NULL){printf("cannotfindspace!");exit(0);}s->data=n;s->next=p->next;p->next=s;return1;}//删除链表中的某个元素,x是前一个元素，y是要删除的元素voiddel(list*h){intdelnum;list*searchpoint,*forepoint;printf("\nInputthenumberyouwanttodelete:\n");scanf("%d",&delnum);if(searchpoint=search(h,delnum)==NULL){return;}else{forepoint=search2(h,delnum);}forepoint->next=searchpoint->next;}//打印出链表中的所有元素---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---voidprint(list*h){list*p;p=h->next;printf("\nThelinkedlistis:\n");while(p!=NULL){printf("%d",(p->data));p=p->next;}printf("\n");}//求两个链表的交集intjiaoji(list*list1,list*list2){list*s;intflag=0;s=list1->next;printf("\nThesamenumbersinthetwolinkedlist:");while(s!=NU...
