[已解决]双向循环链表

月满霜华

请问双向循环链表，插入一个节点怎么做呀。新手菜鸟求助

最佳答案

月排行榜 / 总排行榜

丶忘却的年少o

2017-9-27 13:37:16

月满霜华 发表于 2017-9-27 12:37
其实我想表达的就是：在非空双向循环链表（节点指针域分别为pre和next）中q所指的节点前插入一个q所指，链 ...

temp是用来新生成的结点指针，看代码malloc申请的；target是定位指针，定位前一个节点，方便后一个申请的结点接上去的。
链接点的过程PPT上写的是对的呀。是不是要我给你分析下每一步的意思？
其实很简单，举个例子：
一排队伍每个人左手（pre）拉前一个，右手（next）拉后一个形成圈。这个时候来个人（p）要站在你（q）前面，你怎么办？是不是你（q）左手（pre）拉着他（p），他（p）的右手（next）拉着你。
好了，这个时候p没和你本身前面的人t拉起来，那你就叫t拉他呀，叫t的过程就是你左手(pre)打一下他（t）（当然这一步要在最前面，你要让t知道有个人来了，让t的手放开你，这一步在放在最前）
然后t和p拉起来，就和你拉p一样的意思。
你直接看那个ppt的D项，一起理解这个过程你就明白了。对了，下一题答案是c吧
别忘了点“最佳答案”

跳转到最佳答案楼层

丶忘却的年少o

假设没有头结点，但是有头指针

1. /* 链表结构 */
   
2. typedef struct Node
   
3. {
   
4.         char data;
   
5.         struct Node *prior;
   
6.         struct Node *next;
   
7. } node, *linklist;
   
8. 
   
9. 
   
10. linklist CreateList(void)        // 返回的是结构指针类型
    
11. {
    
12.         int i = 3;        // 申请3个结点
    
13.         linklist head = NULL, target, temp;
    
14. 
    
15.         while(i--)
    
16.         {
    
17.                 /* 申请一个内存空间 */
    
18.                 temp = (linklist)malloc(sizeof(node));
    
19.                 if ( !temp )                //判断是否申请失败
    
20.                         exit(-1);
    
21. 
    
22.                 if (head == NULL)        // 判断头指针有没有指向（链表是不是空）
    
23.                         head = temp;        // 若空就头指针指向该结点
    
24.                 else
    
25.                 {        // 前结点后指针指向新申请结点，申请的结点前指针指向前一个结点
    
26.                         target->next = temp;
    
27.                         temp->prior = target;
    
28.                 }
    
29.                
    
30.                 target = temp;                //前结点移动到申请的这个结点用于下一次添加
    
31.         }
    
32.         /* 最后一个结点后指针指向头结点，头结点前指针指向最后结点 */
    
33.         target->next = head;
    
34.         head->prior = target;
    
35. 
    
36.         return head;                //返回头结点就是整个链表
    
37. }
    

复制代码

月满霜华

target和temp都是要插入的节点吗？

月满霜华

丶忘却的年少o 发表于 2017-9-27 10:52
假设没有头结点，但是有头指针

这道题应该怎么理解呢大佬

月满霜华

其实我想表达的就是：在非空双向循环链表（节点指针域分别为pre和next）中q所指的节点前插入一个q所指，链接点的过程怎么搞

丶忘却的年少o

月满霜华 发表于 2017-9-27 12:37
其实我想表达的就是：在非空双向循环链表（节点指针域分别为pre和next）中q所指的节点前插入一个q所指，链 ...

temp是用来新生成的结点指针，看代码malloc申请的；target是定位指针，定位前一个节点，方便后一个申请的结点接上去的。
链接点的过程PPT上写的是对的呀。是不是要我给你分析下每一步的意思？
其实很简单，举个例子：
一排队伍每个人左手（pre）拉前一个，右手（next）拉后一个形成圈。这个时候来个人（p）要站在你（q）前面，你怎么办？是不是你（q）左手（pre）拉着他（p），他（p）的右手（next）拉着你。
好了，这个时候p没和你本身前面的人t拉起来，那你就叫t拉他呀，叫t的过程就是你左手(pre)打一下他（t）（当然这一步要在最前面，你要让t知道有个人来了，让t的手放开你，这一步在放在最前）
然后t和p拉起来，就和你拉p一样的意思。
你直接看那个ppt的D项，一起理解这个过程你就明白了。对了，下一题答案是c吧
别忘了点“最佳答案”

月满霜华

丶忘却的年少o 发表于 2017-9-27 13:37
temp是用来新生成的结点指针，看代码malloc申请的；target是定位指针，定位前一个节点，方便后一个申请的 ...

呃，那个，下一题的答案是D来着

丶忘却的年少o

月满霜华 发表于 2017-9-27 13:41
呃，那个，下一题的答案是D来着

那个判断头结点单链表L为空是D呀，我……

月满霜华

丶忘却的年少o 发表于 2017-9-27 13:43
那个判断头结点单链表L为空是D呀，我……

呃，我以为你说的是上面那题，，尴尬

月满霜华

丶忘却的年少o 发表于 2017-9-27 13:43
那个判断头结点单链表L为空是D呀，我……

单链表那个确实是D哈哈

月满霜华

月满霜华 发表于 2017-9-27 13:54
单链表那个确实是D哈哈

不对哎，好像B

月满霜华

丶忘却的年少o 发表于 2017-9-27 13:43
那个判断头结点单链表L为空是D呀，我……

最后一个问题大佬：我拍的图片上那个t->next=p是什么鬼啊？

丶忘却的年少o

月满霜华 发表于 2017-9-27 14:09
最后一个问题大佬：我拍的图片上那个t->next=p是什么鬼啊？

不就是你打的前一个人，他把手给了插进来的那个人。

丶忘却的年少o

月满霜华 发表于 2017-9-27 13:58
不对哎，好像B

果然是B，我还以为是单链表循环，尴尬

月满霜华

丶忘却的年少o 发表于 2017-9-27 15:53
果然是B，我还以为是单链表循环，尴尬

额，之前就已近点过最佳答案了

月满霜华

丶忘却的年少o 发表于 2017-9-27 15:52
不就是你打的前一个人，他把手给了插进来的那个人。

按你之前说的，这不是插进来的那个人把右手给了之前左面那个人吗？太不合理了

丶忘却的年少o

月满霜华 发表于 2017-9-27 17:09
按你之前说的，这不是插进来的那个人把右手给了之前左面那个人吗？太不合理了

不对，我的意思是之前前面那个人现在要把右手拉住插进来的人！不然前面那个人右手就空了

月满霜华

t->next不是t的后指针吗，也就是插进来那个人的右手