在长度为n(n≥1)的双链表中插入一个结点p(非尾结点)要修改______个指针成员。
A. 1
B. 2
C. 3
D. 4
在插入结点 p 时,需要修改 p 的前驱结点的 next 指针,p 的后继结点的 prior 指针,p 的 next 指针,以及 p 的 prior 指针。
节点p的前驱后继,p前驱的后继,p后继的前驱,四个
为啥是4个
759293726 回复 LEK: 在长度为 n(n ≥ 1)的双链表中插入一个结点 p(非尾结点),需要修改 4 个指针成员。这是因为在双链表中,每个结点都有两个指针成员,分别指向前驱结点和后继结点。在插入结点 p 时,需要修改 p 的前驱结点的 next 指针,p 的后继结点的 prior 指针,p 的 next 指针,以及 p 的 prior 指针。因此,总共需要修改 4 个指针成员。所以,答案是 D. 4。
D
用户登录可进行刷题及查看答案
登录后提交答案