数据结构课程设计-单链表的插入、删除、查找等

单链表的插入、删除、合并等根本操作一、实验目的1、理解数据结构中单链表的定义和建立。2、掌握单链表中结点结构的C语言描述。3、熟练掌握单链表的插入、删除和修改等算法的设计与C语言实现。4、将理论与实际相结合，切实提高自己的逻辑能力和动手能力。二、设计内容1、输入单链表长度，创立一个单链表。2、对建立好的单链表进行插入操作。3、对建立好的单链表进行删除操作。4、对建立好的单链表进行合并操作。三、概要设计抽象数据类型线性表的定义如下：ADTAList{数据对象：D={aiIai∈ElemSet,i=1,2,…,nn>=0}数据关系：R1={<ai-1,ai>Iai-1,ai∈D,i=2,…,n}根本操作：Creates(&L)操作结果：构建一个空的线性表L。Insertsl(&L,k,i)初始条件：线性表L已存在。操作结果：在带有头结点单链表的第k个元素之前插入元素i。Deletesl(&L,i,j)初始条件：线性表L已存在。操作结果：删除指定位置j元素i。Hebing(&L)初始条件：线性表L已存在。操作结果：去除新链表中相同的元素。｝ADTList开始四、算法流程图开始主函数合并删除插入创立主函数合并删除插入创立输出输出结束结束五、算法源代码#include<stdio.h>#include<malloc.h>typedefstructnode{intdata;structnode*next;}node;node*head;intk;node*creates(){node*p,*s,*h;intj=1,x,n;p=h=(node*)malloc(sizeof(node));h->next=NULL;printf("请输入链表长度：");scanf("%d",&n);printf("请输入%d个数字创立链表：",n);while(j<=n){scanf("%d",&x);s=(node*)malloc(sizeof(node));s->data=x;p->next=s;p=s;j++;}p->next=NULL;returnh;}voidinsertsl(node*head,intk,inti){/*在带有头结点单链表的第k个元素之前插入元素i*/intj;node*p,*t;p=head;j=0;while(p&&j<k-1)/*假设p不指向空,并且没有找到适宜位置那么继续循环*/{p=p->next;j++;}if(!p||j>k-1)/*k小于1或大于表长*/printf("插入位置不对。\n");t=(node*)malloc(sizeof(node));/*生成新结点*/t->data=i;t->next=p->next;/*插入新结点*/p->next=t;}/*insertsl*/voiddeletesl(node*h,inti){node*p,*s,*q;intj=1;p=h;while(p->next!=NULL){q=p->next;if(q->data==i)break;p=p->next;j++;}if(p->next==NULL){printf("找不到你要删除的元素\n");return;}else{s=p->next;p->next=s->next;free(s);printf("在位置%d成功删除%d\n",j,i);}}node*lianjie(node*L1,node*L2){node*p1,*p2;p1=L1;p2=p1->next;while(p2->next!=NULL){p2=p2->next;}//P指向链表L1的最后一个节点p2->next=L2->next;//把表二的第一个节点加到表一之后，然后释放表二returnp1;}voidhebing(node*L)//去除新链表中相同的元素{node*s,*t,*r;s=L->next;while(s){t=s;r=s->next;while(t->next){if(s->data==r->data){t->next=r->next;r=t->next;}else{t=t->next;r=r->next;}}s=s->next;}}voidprint(node*h){printf("\n链表中的元素为");node*s;s=h->next;if(s!=NULL){while(s!=NULL){printf("%d",s->data);s=s->next;}}elseprintf("这是一个空表%d");printf("\n");}intmain(){node*p,*q,*r,*s;inta,b;charc;printf("/***********单链表的创立、插入、删除等根本操作*************/\n");p=creates();while(1){printf("\n请输入你要插入的元素的位置:");scanf("%d",&b);printf("\n请输入你要插入的元素:");scanf("%d",&a);insertsl(p,b,a); printf("\n你还要插入其他元素吗？请选择(Y|N)："); c=getch(); printf("%c",c); if(c!='Y'&&c!='y') {break;}}print(p);printf("\n你想要删除的元素是:");scanf("%d",&a);deletesl(p,a);print(p);printf("/*************************单链表的合并*****************************/\n");q=creates();r=creates();s=lianjie(q,r);hebing(s);print(s);printf("谢谢使用！");