鄭州輕工業(yè)學(xué)院

《數(shù)據(jù)結(jié)構(gòu)》課程實(shí)驗(yàn)

實(shí)驗(yàn)報(bào)告

題目：單鏈表表的基本操作及C語言實(shí)現(xiàn)

專業(yè)：__________信息管理與信息系統(tǒng)

班級(jí):_______________11-01________________________

姓名:________________高博文________________________

完畢日期:____________2023/5/23___________________

一、實(shí)驗(yàn)內(nèi)容

用C語言實(shí)現(xiàn)單鏈表的建立插入刪除查找，合并等內(nèi)容

二、實(shí)驗(yàn)?zāi)康?/p>

掌握鏈表的基本操作:插入、刪除、查找等運(yùn)算,可以靈活應(yīng)用鏈表這種數(shù)據(jù)結(jié)構(gòu)，進(jìn)一步對(duì)

鏈表鏈?zhǔn)浇Y(jié)構(gòu)的了解。

三.源程序代碼

#include<stdio.h>

#inc1ude<stdlib.h>

typedefintE1emtype：

typedefintStatus;

typedefstructnode〃定義存儲(chǔ)節(jié)點(diǎn)

(

intdata;//數(shù)據(jù)域

structnode*next;//結(jié)構(gòu)體指針

}*link1ist,node；//結(jié)構(gòu)體變量，結(jié)構(gòu)體名稱

linklistcreat(intn)//創(chuàng)建單鏈表

(

°linklisthead,r,p;〃定義頭指針r,p,指針

intx,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ù)

°{

oscanf(n%dx)；

。叩二(node*)malloc(sizeof(node));

p->data=x;〃讀入第一個(gè)節(jié)點(diǎn)的數(shù)據(jù)

阿->next=p;//把第一個(gè)節(jié)點(diǎn)連在頭結(jié)點(diǎn)的后面

。尸P；//循環(huán)以便于生成第二個(gè)節(jié)點(diǎn)

r->next=O;//生成鏈表后的斷開符

returnhead;//返回頭指針

)

voidoutput(linklisthead)//輸出鏈表

(

linklistp;

p=head->next;

o

(

printf(n%3dH,p->data)；

ep=p—>next;

0)

while(p);

oprintf("\n")；

)

Statusinsert(linklist&1,inti,Elemtypee)//插入操作

(

“ntj=0;

linklistp=l,s;

while(j<i-l&&p)

(

叩二p->next;

++j:

)

if(!p|Ij>i-1)

^return-1;

e1se

gs=(node*)ma11oc(sizeof(node))；

s->data=e；

。s->next=p->next;

?p->next=s;

dreturn1;

°)

)

Statusde1ect(linklist&1,inti,Elemtype&e)〃刪除操作

(

Antj=0;

linklistp=1,q；

whi1e(j<i-1&&p->next)

(

叩二P->next;

++j；

)

if(!p->next|Ij>i-1)

^return-1;

else

(

oq=p->next;

叩->next=q->next;

e=q->data;

free(q);

?return1;

voidcombine(1ink1istla,link!istlb)//合并單鏈表

0node*pa,*pb,*pc;

olinklist1c;

。pa=la->next;

pb=lb—>next;

lc=pc=la;

while(pa&&pb){

oif(pa->data<=pb->data){

gpc—>next=pa;

gpc=pa;

^pa=pa->next;

)

e1se{pc->next=pb;pc=pb;pb=pb->next；}

)

叩c->next=pa?pa：pb；

free(lb);

)

StatusGetE1em(linklist1,inti,Elemtype&e)〃查找操作

(

。linklistp；

°intj;

p=l->next;

J=1；

。whi1e(p&&j<i)

p=p->next；

0++j；

)

。if(!PIIj>i)

oreturn-2；

e=p->data；

oreturne；

)

voidmain()

(

o1inklist1a,lb;

Antn;

inti,j;

E1emtypee;

printf("請(qǐng)輸入第一個(gè)鏈表:\nH);

printf("輸入鏈表元素的個(gè)數(shù):\n");

seanf(n%dn,&n);

01a=creat(n);

叩rintf("輸出鏈表:\n)

output(la);

叩rintf(”請(qǐng)輸入要查找元素的位置:\n");

scanf(u%dM,&i);

j=GetE1em(la,i,e);

中rintf("所要查找的元素是％d\n",j);

Printf("請(qǐng)輸入插入位置和元素：'n");

scanf("%d%d”,&i,&e);

insert(la,i,e)；

Printf("插入后的鏈表：\n");

output(1a);

Printf("請(qǐng)輸入要?jiǎng)h除的位置:\n");

scanf("%d",&i)；

delect(1a,i,e);

Printf("刪除的那個(gè)元素是：%d\n",e);

printf("輸出刪除后的順序表:\n")；

outpul(la);

oprintf("請(qǐng)輸入第一個(gè)非遞減鏈表:\n");

。printf("輸入鏈表元素的個(gè)數(shù):\n")；

seanf("%d",&n);

la=creat(n);

printf("輸出鏈表:\n");

?output(1a);

printf("請(qǐng)輸入第二個(gè)非遞減鏈表：\n")；

?printf("輸入鏈表元素的個(gè)數(shù):\n")；

scanf("%d",&n)：

1b=creat(n);

oprintf("輸出鏈表:\n");

oulput(lb);

combine(1a,lb);

printf("輸出合并后的鏈表:\n")；

°output(la);

)

運(yùn)營結(jié)果如下:

，*C:\Users\moyuxuan\Desktop\Debug\thl.exe"

輸入鏈袤元去的個(gè)數(shù)：

谿入數(shù)字:

1

3

5

輸出鏈表：

1357

請(qǐng)輸入要查找元素的位置：

2

2

立人后的鏈表：

1535?

請(qǐng)輸入要?jiǎng)h除的位置：

#犒翻嘉譚塞

卻整需臂表:

■入數(shù)字：

1

2