数据结构上机例题与答案.doc

. . . 习 题 二 描述以下四个概念的区别头指针变量头指针头结点首结点第一个结点 解头指针变量和头指针是指向链表中第一个结点头结点或首结点的指针在首结点之前附设一个结点称为头结点首结点是指链表中存储线性表中第一个数据元素的结点若单链表中附设头结点则不管线性表是否为空头指针均不为空否则表示空表的链表的头指针为空 2.2简述线性表的两种存储结构有哪些主要优缺点及各自使用的场合 解顺序存储是按索引直