c语言动态链表排序问题如图。将第一个第二个节点交换后,p2.next是否依然对应p3?还是p1.next对应p3?还是都不对应p3?
如果介入一个临时变量,将p1,p2进行交换呢?
还有一办个笨法,类似一维数组的做法,相对来说只对一个结点只有一个数据的链表还算简单,是把p1结点与p2结点存放的数据进行交换,这个过程当然要借助于一个临时变量。但这个方法对一个结点上存放多于一个数据的链表来说太复杂了,我称之为太笨了,呵呵。