学 数据结构课程 实验报告 实 验 名 称: 线性表基本操作的实现 实验室(中心): 学 生 信 息: 专 业 班 级: 指 导 教 师 : 实验完成时间: 2016 教师评阅意见: 签名: 年 月 日 实验成绩: 章: 线性表提升实验 2 实验一 线性表基本操作的实现 一、实验目的 1.熟悉 C语言的上机环境,进一步掌握 C语言的结构特点。 2.掌握线性表的顺序存储结构的定义及 C语言实现。 3.掌握线性表的链式存储结构单链表的定义及 C语言实现。 4.掌握线性表在顺序存储结构即顺序表中的各种基本操作。 5.掌握线性表在链式存储结构单链表中的各种基本操作。 二、实验内容及要求 1.顺序线性表的建立、插入、删除及合并。 2.链式线性表的建立、插入、删除及连接。 三、实验设备及软件 计算机、Microsoft Visual C+ 6.0 软件 四、设计方案(算法设计) 采用的数据结构 本程序顺序表的数据逻辑结构为线性结构,存储结构为顺序存储;链表的 数据逻辑结构依然为线性结构,存储结构为链式结构。 设计的主要思路 1.