p-争犸禀淫>next表示的含义:p指针指向结构体变量的next数据域。
数组是在内存中是连续分布的,但是链表在内存中可不是咒邃狁廖连续分布的。链表是通过指针域的指针链接在内存中各个节点。所以链表中的节点在内存中不是连续分布的 ,而是散乱分布在内存中的某地址上,分配机制取决于操作系统的内存管理。
链表中选择排序时每次交换数据是通过交换链表的节点来实现的。直接选择排序(Straight Select Sorting) 也是一种简单的排序方法,它的基本思想是:从R[0]~R[n-1]中选取最小值,与R[0]交换;从R{1}~R[n-1]中选取最小值,与R[1]交换;第i次从R[i-1]~R[n-1]中选取最小值,与R[i-1]交换。