数据结构课后习题及解析第二章.docxVIP

第二章习题 描述以下三个概念的区别：头指针，头结点，首元素结点。 填空： 在顺序表中插入或删除一个元素，需要平均移动 元素，具体移动的元素个数与 有关。 在顺序表中，逻辑上相邻的元素，其物理位置 相邻。在单链表中，逻辑上相邻的元素，其物理位置 相邻。 在带头结点的非空单链表中，头结点的存储位置由 指示，首元素结点的存储位置由 指示，除首元素结点外，其它任一元素结点的存储位置由 指示。 3．已知 L 是无表头结点的单链表，且P 结点既不是首元素结点，也不是尾元素结点。按要求从下列语句中选择合适的语句序列。 在 P 结点后插入S 结点的语句序列是： 在 P 结点前插入S 结点的语句序列是：