带权重的双向链表（线性表）

susijie0021

:smile

姜海涛123

好得很

慎之，退之

看看

浅唱丶

来学习

阁龙1427

这段时间看看链表

阁龙1427

1. for( i=1; i <= n; i++ )
   
2.     {
   
3.         scanf("%d", &e);
   
4.         p = (dbLinkList)malloc(sizeof(dbLNode));
   
5.         p->data = e;
   
6.         p->freq = 0;
   
7.         p->next = NULL;
   
8.         p->prior = NULL;
   
9. 
   
10.         if( !list->next )       // 如果是头结点的话
    
11.         {
    
12.             list->next = p;
    
13.             p->prior = list;
    
14.         }
    
15.         else
    
16.         {
    
17.             r->next = p;
    
18.             p->prior = r;
    
19.         }
    
20. 
    
21.         r = p;
    
22.     }
    
23. 
    
24. 这个代码写的妙

复制代码

陶逗逗

bjhjtsy

gaoxian159753

999999999999

赛大爷

我郁闷，这个链表，自己写的代码老师有问题

Happyunlimit

源代码

初学者.c

1

wangjia911

学习

wangjia911

对老师这道题给出的代码有一些疑问，产生疑问的代码部分如下图：（就是访问双向链表指定元素并改变权重函数中最重要的这部分）

                               
登录/注册后可看大图

我自己画了一个这部分代码的执行一次while循环的完整过程变化图，图中每个链表的名称完全按照老师定义的变量来命名，如下图：

                               
登录/注册后可看大图

                               
登录/注册后可看大图

这个流程图完全按照人类习惯的思考方式从左到右将权重高的链表往左侧移动移位，若按照此流程图的顺序转换成代码，如下所示：
        s->next = p;
        p->prior = s;
        p->next = q;
        q->prior = p;
        q->next = r;
        if( r )
        {
            r->prior = q;
        }
用这部分替换我第一张图中标红的部分（老师原始版本的代码），执行结果也完全没问题。

我的疑问如下：
老师实现那部分代码时是怎么的逻辑思维，还是那样写有什么更加深奥的好处，期盼小甲鱼老师或感兴趣的同学帮助解我心头之祸，感谢！

Theen

1743826350

看看看看看看看看看

Tankbaba

学习学习

云之彼端星所在

666

林梦夕

很不错，谢谢分享

ljxll326

//