数据结构课后习题与解析第二章.pdf

第二章习题 1. 描述以下三个概念的区别头指针头结点首元素结点 2. 填空 1 在顺序表中插入或删除一个元素需要平均移动 元素具体移动的元素个 数与 有关 2 在顺序表中逻辑上相邻的元素其物理位置 相邻在单链表中逻辑上 相邻的元素其物理位置 相邻 在带头结点的非空单链表中头结点的存储位置 指示首元素结点的 3 由 存 指示除首元素结点外其它任一元素结点的存储位 储位置由 置由 指示 3已知 L