第2章练习答案.pdfVIP

1、描述以下 3 个概念的区别：头指针、头结点、首元结点 2、（1）在顺序表中插入和删除一个元素， 需要平均移动 表中一半 元素，具体移动的 元素个数与 表长与该元素在表中的位置 有关。 （2 ）顺序表中逻辑上相邻的元素的物理位置 一定 紧邻。单链表中逻辑上相邻的元素的 物理位置 不一定 紧邻。 （3 ）在单链表中， 除了首元结点外， 任一节点的存储位置由 其直接前驱结点的指针域的 值 指示。 （4 ）在单链表中设置头结点的作用是 插入和删除首元结点时不必进行特殊处理 。 3、总结顺序表与单链表的优缺点。分析在什么情况下用顺序表好，在什么情况下用单链表 好。 4、已知 L 是无表头结点的单链表，且 P 结点既不是首元结点，也不是尾元结点，试从下列 提供的答案中选择合适的语句序列。 a.在 P 结点后插入 S 结点的语句序列是 （4 ）（1） b.在 P 结点前插入