数 据 结 构 实 验 指 导 书.docxVIP

数 据 结 构 实 验 指 导 书 计算机学院专业基础教研室 2004 年 3 月 实验一 线性表及其应用 一、实验目的 熟悉 C 语言的上机环境，进一步掌握 C 语言的结构特点。 掌握线性表的顺序存储结构的定义及 C 语言实现。 掌握线性表的链式存储结构——单链表的定义及 C 语言实现。 掌握线性表在顺序存储结构即顺序表中的各种基本操作。 掌握线性表在链式存储结构——单链表中的各种基本操作。二、实验内容 顺序线性表的建立、插入及删除。 链式线性表的建立、插入及删除。三、实验步骤 1.建立含 n 个数据元素的顺序表并输出该表中各元素的值及顺序表的长度。 2.利用前面的实验先建立一个顺序表 L