单链表的每个结点中包括一个指针link，它指向该结点的后继结_迅雷笔试题

推荐

jeff_linux

答案是:C
首先应该让新结点q的link指向p的link也就是q->link = p->link;
然后再让p的link指向q即可.也就是p->link = p;

编辑于 2015-10-20 09:43:57 回复(3)

牛客472771号

C

首先先把q->link=p->link;//先让新节点的link指向旧节点的link

然后旧节点的link指向新节点 p->link=q

发表于 2015-10-26 12:00:26 回复(0)

zt_xcyk

C

画出来一目了然

发表于 2015-10-27 22:30:47 回复(0)

InGodWeTrust

发表于 2017-02-25 20:24:39 回复(0)

东东xxdded

发表于 2017-07-24 14:38:47 回复(0)

天尊墨宇

选C
首先应该让新结点q的link指向p的link也就是q->link = p->link;
然后再让p的link指向q即可.也就是p->link = p;

发表于 2020-06-26 16:01:37 回复(0)

Robinson77

答案选C

实际就是指针的指向问题。

静下心来看看指针的存储，然后分析下链表指向问题，这样就好分析了。

发表于 2015-10-26 23:54:03 回复(0)

waponx

答案：C

发表于 2015-10-26 20:28:21 回复(0)

啊哈哈

C

首先将新节点q的后继设置为旧结点p的后继，即q->link=p->link;

然后将旧结点p的后继设置为新节点q，即 p->link=q;

这样新节点q就插入到了旧结点p以及p原来的后继元素之间。

图示：p--q--p原来的后继

发表于 2015-10-26 11:11:01 回复(0)

单链表的每个结点中包括一个指针link，它指向该结点的后继结