以下列代码为例

//终于给我搞清楚指针的指向究竟是怎么看的了// 按编号对职工记录进行递增排序
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永远都是在同一个位置！
//关注原始指针！//同时还有很重要的一点，就是你一定要考虑清楚，指针究竟有没有改动，以及下一个位置究竟是哪
//都是前后文，自己要注意和看清楚位置究竟是哪，然后，前面自己有改动的地方也要知道
//总的来说就是你一定要清楚自己指针指向的最新位置是哪，前面的可以不考虑
//但当前指向的最新位置一定要清楚！// 按部门号对职工记录进行递增排序，若部门号相同，则按职工编号递增排序