实验名称：线性表的应用
一、实验目的及要求
1. 熟练掌握线性表的基本操作在顺序存储和链式存储上的实现；
2. 以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点；
3. 掌握线性表的动态分配顺序存储结构的定义和基本操作的实现；
4. 通过本章实验帮助学生加深对C语言的使用（特别是函数的参数调用、指针类型的应用和链表的建立等各种基本操作）。
二、实验内容
1、描述以下三个概念的区别：头指针，头结点，首元结点（第一个元素结点）。
2、通过实验分析，在什么情况下用顺序表比链表好？
三、实验设备及环境
安装C语言编译环境。
四、实验解答

一、描述以下三个概念的区别：头指针，头结点，首元结点（第一个元素结点）。 答：头指针，头结点，首元结点区别为：性质不同、目的不同、存在情况不同。 一、性质不同 1、头指针：头指针是指向链表中第一个结点（或为头结点或为首元结点）的指针。 2、头结点：头结点是在链表的首元结点之前附设的一个结点。 3、首元结点：首元结点是指链表中存储线性表中第一个数据元素a1的结点。 二、目的不同 1、头指针：头指针为了指向链表的基地址。 |2、头结点：头结点为了方便操作链表而附设的。 3、首元结点：首元结点作为链表的开始结点。 三、存在情况不同 1、头指针：头指针如果单链表有头结点，则头指针指向头结点，如果单链表没有头结点，则头指针指向第一个首元结点。 2、头结点：头结点对于单链表来说，头结点可有可无，但为了操作方便，一般情况下单链表都具有头结点。 3、首元结点：首元结点如果单链表有头结点，则首元结点为头结点的下一个结点，如果单链表没有头结点，则首元结点就是单链表的第一个结点。 一、通过实验分析，在什么情况下用顺序表比链表好？ 答：顺序表适于做查找这样的静态操作,链表适于做插入和删除这样的动态操作。如果线性表的变化长度变化不大,且其主要操作是查找,则采用顺序表;如果线性表的长度变化较大,且其主要操作是插入、删除操作,则采用链表。