关于链表的冒泡排序其中的部分代码

Question

这里是对链表中的学生信息按学号从小到大排序，这里面的p6=p3->next;p3->next=p4->next;p4->next=p6;是做什么用的？为什么没有就执行不了循环后的语句呢？

Answer 1

上边的p5=*p3;*p3=*p4;*p4=p5;交换了p3和p4的所有的值包括了next，如果不把next位置换回来，链表的链就错乱了，所以还需要把next指针的位置再换回来，p6=p3->next;p3->next=p4->next;p4->next=p6就是交换p3和p4的next指针的位置。这样可以保证链表的链是正常的。