算法与数据结构实验报告.pdfVIP

v.....

2015-2016学年第二学期

《算法与数据结构》课程实验报告

专业软件工程

学生姓名成晓伟

班级软件141

学号1410075094

实验学时16

实验教师徐秀芳

信息工程学院

...资料..

v.....

实验一单链表的基本操作

一、实验目的

1.熟悉C语言上机环境，进一步掌握C语言的基本结构及特点。

2.掌握线性表的各种物理存储表示和C语言实现。

3.掌握单链表的各种主要操作的C语言实现。

4.通过实验理解线性表中的单链表存储表示与实现。

二、主要仪器及耗材

普通计算机

三、实验内容与要求

1、用C语言编写一个单链表基本操作测试程序。

（1）初始化单链表

（2）创建单链表

（3）求单链表长度

（4）输出单链表中每一个结点元素

（5）指定位置插入某个元素

（6）查找第i个结点元素的值

（7）查找值为e的结点，并返回该结点指针

（8）删除第i个结点

（9）销毁单链表

2、实验要求

（1）程序中用户可以选择上述基本操作。

程序启动后，在屏幕上可以菜单形式显示不同功能，当按下不同数字后完成

指定的功能，按其他键，则显示错误后重新选择。

（2）要求用线性表的顺序存储结构，带头结点的单链表存储结构分别实现。

（3）主函数实现对基本操作功能的调用。

3、主要代码

（1）初始化单链表

LinkList*InitList(){//创建一个空链表,初始化线性表

LinkList*L;

L=(LinkList*)malloc(sizeof(LinkList));

L-next=NULL;

returnL;

}

...资料..

v.....

（2）创建单链表//头插法

voidCreateListF(LinkList*L){

LinkList*s;

inti=1,a=0;

while(1){

输入第%d个元素(0表示终止表示终止

if(a==0)

break;

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

s-data=a;

s-next=L-next;

L-next=s;

}

}

（3）求链表长度

intListLength(LinkList*L){//求链表长度

intn=0;

LinkList*p=L;

while(p-next!=NULL)

{

p=p-next;

n++;

}

return(n);

}

（4）在指定位置插入元素

intInser