实验一线性表.docx

姓名: 学号: 时间: 专业班级: 数据结构试验报告 线性表 线性表 一、实验目的 1． 掌握线性结构中顺序表和链表的基本概念、基本操作和应用； 2． 掌握线性表的基本操作：建表、插入、删除、输出等运算在顺序存储结构和链式存 储结构上的实现。 通过本次实习加深对高级语言 C语言的使用（特别是函数参数、指针类型、链表的使用） 熟悉线性表的基本运算在两种存储结构（顺序结构和链式结构）上的实现。 二、实验内容 编写生成线性表的函数，线性表的元素从键盘输入，分别使用顺序和链式存储结构存 储； 编写在线性表中插入一个元素的函数； 编写在线性表中删除一个元素的函数； 编写输出线性表的函数； 编写主函数，调用以上各函数，以便能观察出原线性表以及作了插入或删除后线性表的 屏幕输出。 三、 实验报告要求 画出程序流程图并做简单分析 源代码（包括主要结构、主要语句、函数注释说明） 运行结果（包括程序如何使用，输入数据和输出结果） 实验体会和问题分析 四、 基本原理 （一） 线性表是最常用的而且也是最简单的一种数据结构，线性表是 N个数据元素的 有限序列。 例如26个英文元素的字母表（A, B, C, D, ???）,其数据结构的描述为： Linear_list=（D ， R） 其中，D={ ai lai 属于 ElemSet, i=1 , 2, 3,…} , R={ai-1 , ai | i=2 ,