《数据结构》实验一 线性表及其应用.pptxVIP

实验一 线性表及其应用 一、实验目的 熟悉 C 语言的上机环境，进一步掌握 C 语言的结构特点。 掌握线性表的顺序存储结构的定义及 C 语言实现。 掌握线性表的链式存储结构——单链表的定义及 C 语言实现。 掌握线性表在顺序存储结构即顺序表中的各种基本操作。 掌握线性表在链式存储结构——单链表中的各种基本操作。 二、实验内容 顺序线性表的建立、插入及删除。 链式线性表的建立、插入及删除。 三、实验步骤 1.建立含 n 个数据元素的顺序表并输出该表中各元素的值及顺序表的长度。 2.利用前面的实验先建立一个顺序表 L={21，23，14，5，56，17，31}，然 后在第 i 个位置插入元素 68。 3.建立一个带头结点的单链表，结点的值域为整型数据。要求将用户输入的 数据按尾插入法来建立相应单链表。 四、实现提示 由于 C 语言的数组类型也有随机存取的特点，一维数组的机内表示就是顺 序结构。因此，可用 C 语言的一维数组实现线性表的顺序存储。 在此，我们利用 C 语言的结构体类型定义顺序表： #define MAXSIZE 1024 typedef int elemtype; /* 线性表中存放整型元素 */ typedef struct { elemtype vec[MAXSIZE]; int len; /* 顺序表的长度 */ }sequenlist; 将此结构定义放在