山东大学数据结构课件.pptVIP

* 例题： 1、描述以下三个概念的区别：头指针，头结点，首元结点 （第一个元素结点）。 【解答】 头指针是指向链表中第一个结点（头结点或首元结点）的指针；在首元结点之前附设的一个结点称为头结点；首元结点是指链表中存储线性表中第一个数据元素结点。若链表中附设头结点，则不管线性表是否为空，头指针均不为空，否则表示空表的链表的头指针为空。 例题： 2、简述线性表的两种存储结构的主要优缺点及各自适用的场合。 【解答】 顺序存储可以按位置直接存取数据元素，方便灵活，效率高，但插入、删除操作是将引起元素移动，降低了效率；链式存储元素存储采用动态分配，利用率高，但需增设表示结点之间有序关系的指针域，存取数据元素不如顺序存储方便，但结点的插入、删除操作十分简单。 顺序存储适用于线性表中元素数量基本稳定，且很少进行插入和删除，但要求以最快的速度存取线性表中的元素的情况；而链式存储适用于频繁进行元素的动态 插入或删除操作的场合。 【分析】 线性表的两种主要存储结构各有其优点和缺点，不能简单地说哪个好哪个差，要根据实际问题和其适用的场合使用。 例题： 3、下面关于线性表的叙述中，错误的是  A）线性表采用顺序存储，必须占用一片连续的存储单元。  B）线性表采用顺序存储，便于进行插入和删除操作。  C）线性表采用链接存储，不必占用一片