不带头结点单链表操作实验报告.pdfVIP

江西师范大学计算机学院学生实验报告

专业网络工程一班学号1308093026日期2014年10月20日

课程名称数据结构名称X4313

实验名称不结点的单链表

指导万中英

1、实验目的

1熟练掌握动态链表结构及有关算法的设计方法；

2理解不结点的单链表的特点，掌握其基本操作；

3熟练掌握运用不结点链表表示特定形式的数据方法，并设计出有关算法。

2、实验原理和内容

1已知不结点的链表结构定义及头插法建表、法建表和打印链表等函数，

基于已给出文件完成实验1-4；

2在单链表中，找任意一个元素都要从第一个元素开始查找，因为在单链表中只能

知道结点的后继，不知道该结点的前驱；

3定义一个指针p，使其初始化为head，通过将p-next赋值给p，可以将一个单

链表遍历一遍；

4头指针即可标识一个单链表；

江西师范大学计算机学院学生实验报告

专工业网络工程一班学号1308093026日期2014年10月20日

课程名称数据结构名称X4313

实验名称不结点的单链表

指导万中英

一、实验目的

1掌握掌握动态链表结构及有关算法的设计方法；

2理解不结点的单链表的特点，掌握其基本操作；

3掌握运用不结点链表表示特定形式的数据方法，并设计出有关算法。

2、实验原理及内容

1已知不结点的链表结构定义及头法建表、法建表和打印链表等函数,

基于已提交文件完成实验1‑4；

2在单链表中，找任何一个元素都要从第一个元素开始查找，因为在单链表中只能

知道该结束点的后继，不知道该结束点的前驱；

3定义一个指针p，初始化为head，通过将p‑next赋值给p，可以将一个单链

表遍历；

4头指针即可标识一个单链表；

3、实验步骤

1编写函数slnklistdelx(linklisthead,datatypex)，删除不结点单链

表head中第一个值为x的结点。

并构造测试用例进试。

linklistdelx(linklisthead,datatypex)

{

linklistpre=NULL,p;

if(!head){

printf(该链表为空！);

returnhead;

}

p=head;

while(p

p-info!=x){pre=p;

p=p-next;

}

if(p){

if(!pre)head=head-next;

elsepre-next=p-next;

free(p