2024年单链表 实验报告.doc

单链表试验汇报

试验目的与规定

1、实現单链表的建立；

2、掌握单链表的插入、删除和查找运算；

3、纯熟进行C語言源程序的编辑调试。

试验内容

（1）建立带表头結点的单链表；

首先输入結束标志，然后建立循环逐一输入数据，直到输入結束标志。

数据输入的函数為：

LNode*createtail()

{

LNode*s,*r;

intx,tag;

printf(inputthesignofending:);/*输入結束标志*/

scanf(%d,tag);

h=(LNode*)malloc(sizeof(LNode));/*建立表头結点*/

h-data=tag;

r=h;

printf(inputthedata:);

scanf(%d,x);

while(x!=tag)/*建立循环逐一输入数据*/

{

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

s-data=x;

r-link=s;

r=s;

scanf(%d,x);

}

r-link=NULL;

returnh;

}

（2）输出单链表中所有結点的数据域值；

首先获得表头結点地址，然后建立循环逐一输出数据，直到地址為空。

数据输出的函数為：

voidoutput(LNode*h)

{

LNode*r;

inti;

r=h;

for(i=1;r-link!=NULL;i++)

{

printf(%d.%d\n,i,r-link-data);

r=r-link;

}

}

（3）输入x,y在第一种数据域值為x的結点之后插入結点y，若无結点x，则在表尾插入結点y;

建立两个构造体指针，一种指向目前結点，另一种指向目前結点的上一結点，建立循环扫描链表。当目前結点指针域不為空且数据域等于x的時候，申請結点并給此結点数据域赋值為y，然后插入目前結点背面，退出函数；当目前結点指针域為空的時候，申請結点并給此結点数据域赋值為y，插入目前結点背面，退出函数。

数据插入函数為：

voidinsert(LNode*h)

{

LNode*r,*s;

intx,y;

printf(Inputthedatathatyouwanttoinsert:\n);

printf(x=);

scanf(%d,x);/*输入x值*/

printf(y=);

scanf(%d,y);/*输入y值*/

r=h;

r=r-link;

for(;;r=r-link)

{

if(r-data==x)/*当目前結点指针域不為空且数据域等于x的時候…*/

{

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

s-data=y;

s-link=r-link;

r-link=s;

break;

}

if(r-link==NULL)/*当目前結点指针域為空的時候*/

{

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

s-data=y;

s-link=NULL;

r-link=s;

break;

}

}

}

（4）输入k，删除单链表中所有的結点k，并输出被删除結点的个数。

建立三个构造体指针，一种指向目前結点，另一种指向目前結点的上一結点，最终一种备用；建立整形变量l=0；建立循环扫描链表。当目前結点指针域為空的時候，假如目前結点数据域等于k，删除此結点，l++，跳出循环，結束操作；假如目前結点数据域不等于k，跳出循环，結束操作。当目前結点指针域不為空的時候，假如目前結点数据域等于k，删除此結点，l++，继续循环操作；假如目前結点数据域不等于k，指针向后继续扫描。循环結束后函数返回变量l的值，l便是删除的結点的个数。

数据删除函数為：

intdel(LNode*h)

{

LNode*r,*s,*t;

intk,l=0;

printf(Inputthedatathatyouwanttodelete:);

scanf(%d,k);

r=h;

s=r;

r=r-link;

for(;;)