●数据结构反映了数据元素之间的结构关系。链表是一种非顺序存储线性表,它对于数据元素的插入和删除()。
A: 不需要移动结点,不需要改变结点指针
B: 不需要移动结点,只需要改变结点指针
C: 只需要移动结点,不需要改变结点指针
D: 既需要移动结点,又需要改变结点指针
A: 不需要移动结点,不需要改变结点指针
B: 不需要移动结点,只需要改变结点指针
C: 只需要移动结点,不需要改变结点指针
D: 既需要移动结点,又需要改变结点指针
举一反三
- 对于数据元素的插入和删除,顺序存储结构需要移动相关结点,但链表结构不需要移动结点,只需改变相关结点的 域
- 如果把一个结点插入到双向链表的两个结点之间,需要修改的指针包括: A: 新结点的前指针 B: 前结点的前指针 C: 后结点的前指针 D: 新结点的后指针 E: 前结点的后指针 F: 后结点的后指针
- 对于单链表来讲,在两个结点之间插入一个新结点时需要修改( )个指针。
- 在顺序表的某些位置插入和删除结点时不需移动其它结点。()
- 有关双向链表的说法正确的是()。 A: 双向链表的结点含有两个指针域,分别存放指向其直接前趋和直接后继结点的指针 B: 双向链表实现了对结点的随机访问,是一种随机存储结构。 C: 双向链表所需空间与单向链表相同。 D: 在双向链表中插入或删除结点时,需要移动结点。
