在长度为n(n≥1)的双链表中插入一个结点p(非尾结点)要修改______个指针成员。
A. 1
B. 2
C. 3
D. 4
AI智能判题可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
AI正在判题,请稍候...
在插入结点 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
登录后提交答案