如果把一个结点插入到双向链表的两个结点之间,需要修改的指针包括:
A: 新结点的前指针
B: 前结点的前指针
C: 后结点的前指针
D: 新结点的后指针
E: 前结点的后指针
F: 后结点的后指针
A: 新结点的前指针
B: 前结点的前指针
C: 后结点的前指针
D: 新结点的后指针
E: 前结点的后指针
F: 后结点的后指针
A,C,D,E
举一反三
内容
- 0
一个具有 n 个结点的单链表,在指针 p 所指结点后插入一个新结点的时间复杂度为( )
- 1
对于双向链表,在两个结点之间插入一个新结点需修改的指针共4个。
- 2
双向链表中每个结点含有两个指针域,其中一个指针域指向_______结点,另一个指针域指向______结点。
- 3
已知一个单链表中,指针q指向指针p的前驱结点,若在指针q所指结点和指针p所指结点之间插入指针s所指结点,则需执行( )
- 4
中国大学MOOC: 对于双向循环链表,在两个结点之间插入一个新结点需修改的指针共( )个。