數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-單鏈表的插入、刪除、查找等

單鏈表的插入、刪除、合并等根本操作一、實驗?zāi)康?、理解數(shù)據(jù)結(jié)構(gòu)中單鏈表的定義和建立。2、掌握單鏈表中結(jié)點結(jié)構(gòu)的C語言描述。3、熟練掌握單鏈表的插入、刪除和修改等算法的設(shè)計與C語言實現(xiàn)。4、將理論與實際相結(jié)合，切實提高自己的邏輯能力和動手能力。二、設(shè)計內(nèi)容1、輸入單鏈表長度，創(chuàng)立一個單鏈表。2、對建立好的單鏈表進行插入操作。3、對建立好的單鏈表進行刪除操作。4、對建立好的單鏈表進行合并操作。三、概要設(shè)計抽象數(shù)據(jù)類型線性表的定義如下：ADTAList{數(shù)據(jù)對象：D={aiIai∈ElemSet,i=1,2,…,nn>=0}數(shù)據(jù)關(guān)系：R1={<ai-1,ai>Iai-1,ai∈D,i=2,…,n}根本操作：Creates(&L)操作結(jié)果：構(gòu)建一個空的線性表L。Insertsl(&L,k,i)初始條件：線性表L已存在。操作結(jié)果：在帶有頭結(jié)點單鏈表的第k個元素之前插入元素i。Deletesl(&L,i,j)初始條件：線性表L已存在。操作結(jié)果：刪除指定位置j元素i。Hebing(&L)初始條件：線性表L已存在。操作結(jié)果：去除新鏈表中相同的元素。｝ADTList開始四、算法流程圖開始主函數(shù)合并刪除插入創(chuàng)立主函數(shù)合并刪除插入創(chuàng)立輸出輸出結(jié)束結(jié)束五、算法源代碼#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個數(shù)字創(chuàng)立鏈表：",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){/*在帶有頭結(jié)點單鏈表的第k個元素之前插入元素i*/intj;node*p,*t;p=head;j=0;while(p&&j<k-1)/*假設(shè)p不指向空,并且沒有找到適宜位置那么繼續(xù)循環(huán)*/{p=p->next;j++;}if(!p||j>k-1)/*k小于1或大于表長*/printf("插入位置不對。\n");t=(node*)malloc(sizeof(node));/*生成新結(jié)點*/t->data=i;t->next=p->next;/*插入新結(jié)點*/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的最后一個節(jié)點p2->next=L2->next;//把表二的第一個節(jié)點加到表一之后，然后釋放表二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("/***********單鏈表的創(chuàng)立、插入、刪除等根本操作*************/\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("謝謝使用！");