软件基础实验报告

软件基础实验报告

————————————————————————————————作者：————————————————————————————————日期：

计算机软件技术基础

实验报告

姓名:ＸXX

班级：XX 0X01

学号：30X05050XX

实验一

线性表:

1、建立单向链表，表长任意；

2、可交互输出单链表中的内容;

3、编写算法计算出自己所建单链表的长度并输出；

4、删除自己所建单链表中的第K个结点,并将剩余结点输出;

5、将单链表倒排,输出结果。

源程序如下：

＃inｃludｅ

#incluｄe＜mallｏc.h>

ｔypedef iｎt daｔatyｐe；

typedｅｆstｒｕct ｎｏde/／链表结构体//

{

datatyｐｅdaｔa;

sｔrｕｃｔnｏde*neｘt;

}linkｌist；

ｌｉnｋｌist*creatｌiｓt() //建立链表／/

{

iｎｔｘ;

ｌinｋlｉｓt*ｈeａd, *s；

heａd=ＮULL;

pｒintf("\n 输入链表数据:＂);

scanｆ("%d",&ｘ);

whiｌe（x!＝０)

{

s=maｌloｃ（ｓｉzeof(ｌiｎklist））; //为链表开辟一系列的空间/／s-＞daｔa＝x;

s－>ｎext=heａd;

head=s;

ｐrｉntf("\n输入链表数据：＂)；

ｓcaｎf(＂%d＂,&x);

}

reｔurｎhｅad；

}

ｖoid lisｔCｏｎteｎｔ(liｎkｌｉｓｔ*h）／/输出链表内容//

{

linkｌist *ｓ；

s=h;

wｈｉlｅ(s!=NＵＬＬ)

{

pｒintｆ("%4ｄ",s-＞data);

s=ｓ->ｎext;

}

}

ｉntｌｉstLｏｎg（liｎklist*h）／/计算链表长度// {

ｉnｔi=0；

linklist *s;

s=h;

while(s!=NＵLＬ)

{

i++；

ｓ＝ｓ-＞next；

}

returｎ(i);

}

voｉｄDeleteNｏde（linkｌｉst *ｈ,inｔk)／/删除第K个节点／/ {

ｉｎt i＝0;

linｋliｓｔ*p,＊q;

ｐ=h;

ｉf（k==1)

｛

h＝h－＞ｎext；

free（p）;

}

elｓe

｛

wｈile(i<ｋ-1&&p!＝ＮUＬL）

{

ｉ++;

q=ｐ;

ｐ=p->neｘｔ;

}

q－>next=p-＞ｎext;

freｅ(p);

}

}

linｋliｓt *DaoXu(linklist *h）//逆序排列链表/／

{

lｉnkliｓt *r，*q，＊p;

r=h;

p＝ｒ－＞neｘt;

q=p->next；

iｆ(h==NULL)

pｒiｎｔf(＂链表为空\ｎ");

while(q！=ＮULL&＆h!＝NＵLL)

{

p-＞nexｔ=r;

ｒ=p;

p=q；

q=q-＞ｎext;

}

h->ｎext=ＮUＬL;

ｐ->next=ｒ；

return(p);

}

ｍａin（）

{

ｉnｔk,x;

linkliｓt＊ｈ;

do

{

prｉnｔｆ("\n功能:＼ｎ");

ｐrｉntｆ(＂１.建立链表\n")；

prｉｎtｆ（"2.输出链表内容；＼ｎ");

printf("3.获得链表长度\n");

pｒintf（"4.删除第K个节点\ｎ")；

pｒｉntｆ(＂5.将链表倒序输出\n");

pｒintf("６．退出\n");

ｐrｉntf("请输入功能号:＼n")；

sｃａｎf("%d",＆x）;

if(x<1||x＞6)

printf(＂错误!＼n"）；

else

switch(x)

{

cａse１：h＝creａtlｉst();break;

ｃase2:listＬoｎg(ｈ);break;

ｃaｓe ３：prｉｎtｆ("链表的长度是：%d",ｌｉstLｏｎｇ(h）)；break；

cａse 4:ｐriｎｔｆ（"请输入要删除的节点:\n"）;

ﻩsｃanf("%d",&k);

ﻩDelｅteＮｏｄｅ(h,k);

lisｔCoｎtent（ｈ);ｂreａk;

caｓe5:ｈ=DaoXu(h);

listCｏｎｔｅnt（h);bｒeａk;

caｓe 6:ｅxit(0);breａk;

}

｝

whilｅ(１)；

}

运行结果:

实验总结:1．在编写倒排链表的程序时，对于循环的计数的控制没有搞好，以致无法得到想要的链表；2.要给一个指针创立空间之后才能调用它，否则会出错。

解决办法：1．通过单步调试程序,调整循环次数,来使循环中的个参数达到自己想要的通过查阅资料,完成对链表程序的实现。在写每一个子函数时，常常会遗漏小的判断条件，比如遗漏了判断是否为空等;还有就是在对指针操作时,有时多加了*,或者分号