实验（训）项目名称

线性表的操作

实验（训）地点

实验（训）日期

小组成员

无

小组成员

分工情况

无

实验（训）所用设备、材料、软件等：

Win10操作系统计算机

VC++ 2010学习版软件

实验（训）目的：

1、理解和掌握线性表的顺序和链式存储结构类型定义方法；

2、掌握建立、显示、插入、删除、查找、拆分、合并顺序表和链表的基本方法。

实验（训）内容、步骤、结果、心得体会：

一、实验内容

（一）顺序存储

1.输入一组整型元素序列，建立线性表的顺序存储结构。

2.实现该线性表的遍历。

3.在该顺序表中查找某一元素,查找成功显示查找元素，否则显示查找失败。

4.在该顺序表中删除或插入指定元素。

5.建立两个按值递增有序的顺序表，将他们合并成一个按值递增有序的顺序表。

（二）链式存储

1.输入一组整型元素序列，使用尾插法建立一个带有头结点的单链表。

2.实现该线性表的遍历。

3.在该单链表的第i个元素前插入一个整数。

4.删除该单链表中的第i个元素，其值通过参数将其返回。

5.建立两个按值递增有序的单链表，将他们合并成一个按值递减有序的单链表。要求利用原来的存储空间

二、实验步骤

教师评语：

成绩评定

教师签名