链表

[不掉颜不掉发]

刚学习链表这部分，然后不明白为什么画蓝色部分位置不同回导致运行结果不同。求大神解答

[nidie508]

我也不明白，调试的时候发现如果那个在外面的话，开辟的地址是一样的，所以链表只有一个就是最后一个，但是放在循环里每次重新开辟的话就正常了，同问

[qq_40914772]

前者p1是每次都会申请一块新的空间，所以能够挂上去；后者pq只会进行申请一次，所以只会在p1,q重复挂。

[赵4老师]

数据结构对单链表进行数据排序 http://bbs.csdn.net/topics/392201633

[青山渺渺]

因为你没有开辟新的地址啊，虽然变量都是p1，但是第一段在循环中每次都重新开辟地址，q.next每次都是一个不同的地址。第二段中p1的地址始终不变