首页 > 试题广场 >

在双向循环链表中，在p指针所指的节点后插入一个指针q所指向的

[单选题]

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

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

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

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

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

查看答案及解析

江南消夏

在改变原链接之前，将q的前后连接好，再去把p的next的period指向q，再把p的next指向q。主要不能丢失p的原有next节点。

发表于 2017-04-11 11:55:25 回复(0)

丨太阳与月亮丨

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

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

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

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

发表于 2017-02-18 16:31:51 回复(0)

阳光下的米雪

发表于 2019-05-24 16:57:31 回复(0)

zengqingfa

D选项有问题

发表于 2018-06-11 11:35:40 回复(0)

求一个offer～

数据结构有点没学好，

q->next=p->next指的是哪一个

发表于 2017-01-12 21:10:16 回复(1)

牛客8726891号

发表于 2016-12-04 16:13:08 回复(0)

提交观点

问题信息

链表

上传者：牛100

难度：

6条回答 147收藏 20732浏览

扫一扫，把题目装进口袋