數(shù)據(jù)結(jié)構(gòu)課程單鏈表實(shí)驗(yàn)報(bào)告

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

2、ta;/ 數(shù)據(jù)域struct node *next;/ 結(jié)構(gòu)體指針 *li nklist, no de;/結(jié)構(gòu)體變量，結(jié)構(gòu)體名稱(chēng)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ù)scan f("%d"，& x);p=(node *)malloc(

3、sizeof( no de);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;/生成鏈表后的斷開(kāi)符return head;/返回頭指針void output (linklist head)/ 輸出鏈表li nklist p;p=head->n ext;鄭州輕工業(yè)學(xué)院doprin tf("%3d",p->data);p=p->n ext;while(p);prin tf("n");Status in sert ( lin k

4、list & l,i nt i, Elemtype e) 插入操作int j=0;lin klist p=l,s;while(j<i-1 && p)p=p->n ext;+j；if(!p II j>i-1)return -1;elses=(node *)malloc(sizeof( no de);s->data=e;s->n ext=p->n ext;p_>n ext=s;return 1;Status delect ( linklist &l,int i, Elemtype &e) 刪除操作 int j=0;l

5、in klist p=l,q;while(j<i-1 && p-> next)p=p->n ext;+j;if(!p-> next | j>i-1) return -1;鄭州輕工業(yè)學(xué)院elseq=p->n ext;p_>n ext=q _>n ext;e=q_>data;free(q);return 1;void combi ne(li nklist la,li nklist lb)合并單鏈表node *pa,*pb,*pc;lin klist lc;pa=la->n ext;pb=lb->n ext;lc=pc

6、=la;while(pa && pb)if(pa->data<=pb->data)pc->n ext=pa;pc=pa;pa=pa->n ext;elsepc- >n ext=pb;pc=pb;pb=pb->n ext;pc->n ext=pa?pa:pb; free(lb);Status GetElem(linklist l,int i,Elemtype &e )/查找操作li nklist p;int j;p=l->n ext;j=1;while(p && j<i)p=p->n ext

7、;+j;if(!p II j>i)return -2;e=p->data;鄭州輕工業(yè)學(xué)院return e; void mai n()lin klist la,lb;int n;int i,j;Elemtype e;printf("請(qǐng)輸入第一個(gè)鏈表:n"); printf("輸入鏈表元素的個(gè)數(shù):n"); scan f("%d",&n);la=creat (n);printf("輸出鏈表:n");output(la);printf("請(qǐng)輸入要查找元素的位置:n"); scan f

8、("%d",&i);j=GetElem(la,i,e);printf("所要查找的元素是%dn",j);printf("請(qǐng)輸入插入位置和元素:n"); scan f("%d%d"，&i,& e);in sert(la,i,e);printf("插入后的鏈表:n");output(la);printf("請(qǐng)輸入要?jiǎng)h除的位置:n");scan f("%d", &i);delect(la,i,e);printf("刪除的

9、那個(gè)元素是:%dn",e);printf("輸出刪除后的順序表:n"); output(la);printf("請(qǐng)輸入第一個(gè)非遞減鏈表:n"); printf("輸入鏈表元素的個(gè)數(shù):n"); scan f("%d",&n);la=creat (n);printf("輸出鏈表:n");output(la);printf("請(qǐng)輸入第二個(gè)非遞減鏈表:n");鄭州輕工業(yè)學(xué)院:n");printf(”輸入鏈表元素的個(gè)數(shù)scan f("%d",&n);lb=creat (n);printf("輸出鏈表:n"); output(lb);comb in e(la,lb);printf("輸出合并后的鏈表：n"); output(la);運(yùn)行結(jié)果如下：鄭州輕工業(yè)學(xué)院輸入數(shù)字1：1S輸岀磁表二爲(wèi)入如插入肓的鏈裘：15357i論入要?jiǎng)h除的位置 z輸岀鏈表：