实验二、线性表-单链表的实现

实验二单链表的实现

一、实验目的

1.熟练掌握指针的使用；

2.熟练掌握使用分支语句进行决策；熟练掌握使用循环语句提高效率；

3.熟练掌握函数的使用。

4.熟练掌握链表的使用

二、实验要求

1.在上机前完成源程序；

2.能在机器上正确、调试运行程序；

3.本实验需提交实验报告。

4.实验报告文件命名方法：实验2_信管12xx_学号后两位_姓名.doc

三、实验内容和步骤

1.基于带头结点的单链表实现线性表的以下操作：

a)单链表初始化

b)插入

c)删除

d)查找

e)单链表判空

f)打印顺序表中的所有元素

g)* 删除递增有序单链表中所有值大于mink且小于maxk的元素。

h)* 将x插入到单链表的适当位置上，以保持单链表中元素的有序性。

i)* 将单链表进行就地逆置。

j)* 将两个单链表表合并为一个单链表。

k)* 若两个元素按值递增有序排列的单链表A和B，且同一表中的元素值各不相同。试构造一个单链表C，其元素为A和B中元素的交集，且表

C中的元素也按值递增有序排列。

l)* 删除第i个开始的k个元素。

2.备份自己程序。

三、实验成绩考核方法

成绩考核方法主要为：

教师抽查部分学生，让他们演示自己写的程序。教师提出问题，确定学生对程序的把握程度和熟练程度。