在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（）。_

学习人数: 23.0k

正确率: ??%

题目描述

未通过

在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（）。

A. p->next=q;q->prior=p;p->next->prior=q;q->next=q;

B. p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;

C. q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;

D. q->next=p->next;q->prior=p;p->next=q;p->next=q;

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有87条笔记

4 条评论 (点击展开评论)

2023年7月11日 11:25

q->prior=p q节点上一个节点变成上p

q->next=p->next q节点指向p节点的下一个数据，p和q的下一个节点相同

p->next->prior=q p的后一个节点的前向指针

p->next=q ,就是将p的下一个节点变为了q,这样,就在p节点的后面加了一个q节点

p->next=q->prior; //p的后向指针指向q的前一个节点

2022年7月19日 11:30

先将新节点的前驱后继找到再更改其他节点的前驱和后继

2021年7月24日 23:39

双向链表插入首先将新加入的结点的两个指针指向正确位置即q->prior=p;q->next=p->next;

然后将原链表后面的那个结点前去指向新节点， p->next->prior=q;

将原链表前面的结点指向新节点 p->next=q;

最重要的顺序是：在q与原链表后面那个结点建立双向连接之前不可以改变p->next否则原链表断掉无法找到后面那个结点

2020年8月31日 14:28

先将新节点的前驱后继找到再更改其他节点的前驱和后继