关于链表指针的深刻理解

以下列代码为例

//终于给我搞清楚指针的指向究竟是怎么看的了

// 按编号对职工记录进行递增排序
void sortById(List* list) {
    Employee* p, * q, * tail = NULL;
   // tail 变量则是一个边界指针，初始值为 NULL。

    while (list->head->next != tail) // tail 变量则是一个边界指针,等于tail时，即终止循环

        //tail只会不断向前靠，一旦tail为初始数据指针即排序完毕
    {
        p = list->head;//记录头结点，也就是链表位置的指针
        q = p->next;//记录初始起始数据指针,便于后面交换数据
        while (q->next != tail) {
            if (q->id > q->next->id) {
                p->next = q->next;
                //意思是p的头结点的下一个位置改为q->next，也就是直接连接了下一个最小的节点

                q->next = q->next->next;
                //同理，q的下一个节点，即下一个位置的连接为q的下一个的下一个节点的位置
                //也就是直接跳过了中间的q->next
               // 这里的意思是直接q节点直接跳过q->next，链接q->next->next的意思
        
                //你记住，在左边，最后一个next永远都是指它的下一个位置是什么的意思
                // 也就是与哪个节点连接的意思
                //而如果前面有多的next，才是看作一个整体，
                // 如q->next->next，
                //可看成(q->next)->next,即q的下一个节点的下一个位置，即链接的位置是哪？
                

                //而如果在右边，那么next的意思那就全都是看作一起，也就是一个整体
                //直接把右边的指针看作成一整块，而不是分开来。
              /*  很简单，代码从来都是左边操作，右边赋值的*/


                p->next->next = q;
               /* 这个就很经典了，意思是
                    (p->next)->next*/
                //即p->next这个整体的下一个位置，链接何处



                q = p->next;
              /* q重新指向为p->next这个位置*/
                //更新p的指针位置，即更新交换后的起始数据指针
            }
            p = p->next;
            q = q->next;
            //第一次循环的时候，已经将头指针和最小的节点给确认了
            //所以前两个点可以不用管了，直接往下与新的节点比较就好
        }
        tail = q;
        //当内循环退出时，表示当前轮次的排序已完成。将 tail 设为最后一次交换的节点 q，相当于缩小了待排序的范围。

        //就是冒泡排序的道理一样的，最后的数据一定是最大的，每一次排序完后，最后的位置是不用动的，
        //而前面的数据很可能还要反复地交换，tail就是每一次标记每次循环中最大的数据，一旦遇见直接跳出排序即可
       
    }
    printf("按编号排序已完成。\n");
}
//理解误区

//指针的next本质上不是替换，而是位置的确认！
//你记住，next无论如何都是指当前的值的下一个位置指向哪里
//是指向哪里 ，也就是包含了链接的意思，同时又确认了当前指针的下一个位置是什么
//而不是替换值的大小！
//你记住，链表指向的意思是，当前指针的前一个节点，或者下一个节点是什么，是连接也是存储不同的值
//不要把指针和next等同于一个单位看，它还包括了链表之间的连接关系！

//你该关注的是什么，不是next和pre,而是最原始的指针如p,q
//你要关注的是目前p,q这样的指针的具体动向在哪，有没有改变，如果改变了他们的指向也会变得不同
//如果没变，那么p,q永远都是在同一个位置！
//关注原始指针！

//同时还有很重要的一点，就是你一定要考虑清楚，指针究竟有没有改动，以及下一个位置究竟是哪
//都是前后文，自己要注意和看清楚位置究竟是哪，然后，前面自己有改动的地方也要知道
//总的来说就是你一定要清楚自己指针指向的最新位置是哪，前面的可以不考虑
//但当前指向的最新位置一定要清楚！

// 按部门号对职工记录进行递增排序，若部门号相同，则按职工编号递增排序