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

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

正确答案:一、描述以下三个概念的区别:头指针,头结点,首元结点(第一个元素结点)。答:头指针,头结点,首元结点区别为:性质不同、目的不同、存在情况不同。一、性质不同1、头指针:头指针是指向链表中第一个结点(或为头结点或为首元结点)的指针。2、头结点:头结点是在链表的首元结点之前附设的一个结点。3、首元结点:首元结点是指链表中存储线性表中第一个数据元素a1的结点。

题目解析:本题出自青岛科技大学,江开开放大学数据结构与算法结构与算法江苏开放大学实验报告一,由丰阳塔题库搜集整理。