C語言程序設計試驗匯報

試驗一：鏈表的基本操作

一?試驗目的

1.掌握鏈表的建立措施

2.掌握鏈表中節點的查找與刪除

3.掌握輸出鏈表節點的措施

4.掌樨鏈表節點排序的一種措施

5.掌握C語言創立菜單的措施

6.掌握構造化程序設計的措施

二?試驗環境

1.硬件環境：目前所有電腦硬件環境均支持

2,軟件環境：VisualC++6.0

三.函數功能

1.CreateList//申明創立鏈表函數

2.TraverseList//申明遍歷鏈表函數

3.InsertList//申明鏈表插入函數

4.DeleteTheList//申明刪除整個鏈表函數

5.FindList//中明鏈表查詢函數

四.程序流程圖

v

V

定義刪除鏈表元索函數刑

除鞋表中的第pos節點刪除節點

Deletel.ist(PNodeList,int

pos)

五.程序代碼

#include<stdio.h>

#include<stdlib.h>

typedefintElemtype:

typedefintStatus;

typedefstructnode//定義存儲節點

(

intdata;〃數據域

structnode*next;〃構造體指針

}*linklist,nodc;〃構造體變量，構造體名稱

linklistcreat(intn)〃創立單鏈表

(

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

intx,i;

hcad=(node*)nialk)c(3izeuK【Kxle));〃生成頭結點

r=head;//r指向頭結點

printff輸入數字八n")；

for(i=n;i>0;i-)//for循環用于生成第一種節點并讀入數據

scanf("%d,r,&x);

p=(node*)malloc(sizeof(node));

p->data=x;〃讀入南一種節點的數據

r->next=p;〃把第一種節點連在頭結點的背面

r=p；〃循環以便于生成第二個節點

1

r->nexi=0;〃生成鏈表后的斷開符

returnhead;//返回頭指針

}

voidoutput(linklisthead)//輸出鏈表

(

linklistp;

p=head->next;

do

|

printf("%3d",p->data);

p=p->next;

}

while(p);

printf("\n")

)

Statusinsert(linklist&l,inti,Elenitypee)〃插入操作

(

intj=O;

linklistp=l,s;

while(j<i-l&&p)

|

p=p->next;

++j；

I

if(!pllj>i-D

return-i;

else

{

s=(node*)malloc(sizeof(node));

s->data=e;

s->next=p->next;

p->next=s;

return1;

1

)

Statusdelect(linklist&l,inti.Elemtype&e)〃刪除操作

(

intj=0;

linklistp=l,q;

while(j<i-l&&p->next)

(

p=p->next;

++j；

)

if(!p->next||j>i-l)

return-1;

else

q=p->next;

p->next=q->next;

e=q->data;

free(q);

return1;

void8mbine(linklistla,linklistlb)〃合并單鏈表

(

node*pa,*pb,*pc;

linklist1c;

pa=la->next;

pb=lb->next;

lc=pc=la;

while(pa&&pb){

if(pa->dala<=pb->dala){

pc->ncxt=pa;

pc=pa;

pa=pa->next;

)

clsc{pc->ncxt=pb;pc=pb;pb=pb->ncxt;}

)

pc->next=pa?pa:pb;

free(lb);

}

StatusGetElem(linklisti,Elemtype&e)〃查找操作

{

linklistp;

intj;

p=l->next;

j=>；

while(p&&j<i)

(

p=p->next;

++j；

I

if(!pllj>i)

return-2;

e=p->data;

returne;

I

voidmain()

(

linklistla,lb;

intn;

inii,j;

Elcmtypcc;

printf("請輸入第一種鞋表:\n")；

prindT輸入鏈表元素的個數

scanf("%d",&n);

la=creat(n);

printf("輸出鏈表An")；

outpiit(la);

printff請輸入要查找元素的位置An")；

scanf(H%d",&i);

j=GetElem(la,i,e);

printf("所要杳找的元素是％(1\11”3)；

printf("請輸入插入位置和元素:\n")；

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

insert(la,i,e);

printf("插入后的鏈表:\n");

output(la);

printf("請輸入要刪除的位置:\n”);

scanf("%d",&i);

delect(la,i,e);

primf("刪除的那個元素是:％d\n”,e);

prinlfC輸出刪除后的次序表:\n");

output(la);

prinlf("請輸入第一種非遞減鏈表:\n");

printf("輸入鏈表元素的個數:\n")；

scanf("%d'\&n);

la=creat(n);

printf(，嗑出鏈表八n");

output(la);

printf("請輸入第二個非遞減鏈表:\n");

primf("輸入鏈表元素的個數:\n");

scanf("%d",&n);

lb=creat(n);

priiHf("峪出鏈表:\n");

output(lb);

combine(la,lb);

prinlfC輸出合并后的鏈表:\n”)；

ouiput(la);

六.運行成果

主

D

E

.

"刖

1

3

5

7

5

13

置;

的位

元素

查找

入要

青輸

2

2

5

置:

的位

刪除

入要

青輸

2

的元i日

刪的稼:5表

3

7

g

T

人嚏一遞i鏈表

T

p

鎮系r二個

三f

兀勺;

n

y

3

1

2

表:

俞出鏈

4

12

3

2

3

3

45

3

2

12

nue

nti

co

yto

ke

any

ess

會

得體

七.心

掌握

基本上

查找等

歷、

、遍

操作

插刪

表的

對鏈

解，

的理

更深

有了

鏈表

我對

試驗

本次

通過

了。

點。

的知識