p-next表示的含义：p指针指向结构体变量的next数据域。

数组是在内存中是连续分布的，但是链表在内存中可不是连续分布的。链表是通过指针域的指针链接在内存中各个节点。所以链表中的节点在内存中不是连续分布的 ，而是散乱分布在内存中的某地址上，分配机制取决于操作系统的内存管理。

链表中选择排序时每次交换数据是通过交换链表的节点来实现的。直接选择排序(Straight Select Sorting) 也是一种简单的排序方法，它的基本思想是：从R~R中选取最小值，与R交换；从R{1}~R中选取最小值，与R交换；第i次从R~R中选取最小值，与R交换。