1、專業(yè)資料整理分享鄭州輕工業(yè)學(xué)院數(shù)據(jù)結(jié)構(gòu)課程實(shí)驗(yàn)實(shí)驗(yàn)報(bào)告題目：?jiǎn)捂湵肀淼幕静僮骷癱語(yǔ)言實(shí)現(xiàn)專業(yè)：信息管理與信息系統(tǒng)班級(jí)：11-01姓名：高博文完成日期： 2013/5/23一、試驗(yàn)內(nèi)容用c語(yǔ)言實(shí)現(xiàn)單鏈表的建立插入刪除查找，合并等內(nèi)容二、試驗(yàn)?zāi)康恼莆真湵淼幕静僮鳎翰迦搿h除、查找等運(yùn)算，能夠靈活應(yīng)用鏈表這種數(shù)據(jù)結(jié)構(gòu)，深入對(duì) 鏈表鏈?zhǔn)浇Y(jié)構(gòu)的了解。三.源程序代碼#include<stdio.h>#include<stdlib.h>typedef int Elemtype;typedef int Status;typedef struct node/定義存儲(chǔ)節(jié)點(diǎn)int dat

2、a;/ 數(shù)據(jù)域struct node *next; 結(jié)構(gòu)體指針 *linklist,node; 結(jié)構(gòu)體變量，結(jié)構(gòu)體名稱linklist creat (int n)創(chuàng)建單鏈表linklist head,r,p;/ 定義頭指針 r,p,指針int x,i;head=(node *)malloc(sizeof(node);/ 生成頭結(jié)點(diǎn)r=head;/r指向頭結(jié)點(diǎn)printf("輸入數(shù)字:n");for(i=n;i>0;i-)for循環(huán)用于生成第一個(gè)節(jié)點(diǎn)并讀入數(shù)據(jù)scanf("%d",&x);p=(node *)malloc(sizeof(nod

3、e);p->data=x;/讀入第一個(gè)節(jié)點(diǎn)的數(shù)據(jù)r->next=p;把第一個(gè)節(jié)點(diǎn)連在頭結(jié)點(diǎn)的后面r=p;循環(huán)以便于生成第二個(gè)節(jié)點(diǎn)r->next=0; 生成鏈表后的斷開符return head;/ 返回頭指針輸出鏈表void output (linklist head)/ linklist p;p=head->next;doprintf("%3d",p->data);p=p->next;while(p); printf("n");Status insert (linklist &l,int i, Elemtype

4、 e)/int j=0;linklist p=l,s;while(j<i-1 && p)p=p->next;+j;if(!p | j>i-1)return -1;elses=(node *)malloc(sizeof(node);s->data=e;s->next=p->next;p->next=s;return 1;Status delect ( linklist &l,int i, Elemtype &e)/ int j=0;linklist p=l,q;while(j<i-1 && p->

5、;next)p=p->next;+j;插入操作刪除操作if(!p->next | j>i-1) return -1;elseq=p->next;p->next=q->next;e=q->data;free(q);return 1;void combine(linklist la,linklist lb)/合并單鏈表node *pa,*pb,*pc;linklist 1c;pa=1a->next;pb=lb->next;lc=pc=la;while(pa && pb) if(pa->data<=pb->dat

6、a)pc->next=pa;pc=pa;pa=pa->next;elsepc->next=pb;pc=pb;pb=pb->next; pc->next=pa?pa:pb;free(lb);Status GetElem(linklist l,int i,Elemtype &e )/查找操作linklist p;int j;p=l->next;j=1; while(p && j<i)p=p->next;+j; if(!p | j>i) return -2;e=p->data; return e;void main(

7、)linklist la,lb;int n;int i,j；Elemtype e;printf("請(qǐng)輸入第一個(gè)鏈表：n");printf("輸入鏈表元素的個(gè)數(shù)：n");scanf("%d",&n);la=creat(n);printf("輸出鏈表:n");output(la);printf("請(qǐng)輸入要查找元素的位置：n");scanf("%d",&i);j=GetElem(la,i,e);printf("所要查找的元素是dn",j);pri

8、ntf("請(qǐng)輸入插入位置和元素：n");scanf("%d%d",&i,&e);insert(la,i,e);printf(" 插入后的鏈表:n");output(la);printf("請(qǐng)輸入要?jiǎng)h除的位置：n");scanf("%d",&i);delect(la,i,e);printf("刪除的那個(gè)元素是：dn",e);printf(" 輸出刪除后的順序表：n");output(la);printf("請(qǐng)輸入第一個(gè)非遞減

9、鏈表：n");printf("輸入鏈表元素的個(gè)數(shù)：n");scanf("%d",&n);la=creat(n);printf("輸出鏈表:n");output(la);printf("請(qǐng)輸入第二個(gè)非遞減鏈表：n");printf("輸入鏈表元素的個(gè)數(shù)：n");scanf("%d",&n);lb=creat(n);printf("輸出鏈表:n");output(lb);combine(la,lb);完美WORD格式編輯printf("輸出合并后的鏈表：n");output(la);運(yùn)行結(jié)果如下：兀素'C:U-5er4VnfloyjxuanDesktoc ,Debugthl,ex輸入數(shù)字，13請(qǐng)翥尺要“嬴素的位置二是配 «-量 元位 的人 8 查入 譽(yù)野 所請(qǐng)廊V后的鏈表:1 S 3 S 7清輸入要?jiǎng)h除的位置:輸入數(shù)字二12w出錯(cuò)表二I青