所谓链表排序,是指在排序过程中,需要进行值的交换时只需交换指针,改变链表的结构,而不是交换整个链表节点。
首先,我们定义一个链表:
typedef struct LINKNODE
{
int data; /* 节点数据 */
struct LINKNODE *next; /* 指向下一个节点的指针 */
}LNode;
所谓链表排序,是指在排序过程中,需要进行值的交换时只需交换指针,改变链表的结构,而不是交换整个链表节点。
首先,我们定义一个链表:
typedef struct LINKNODE
{
int data; /* 节点数据 */
struct LINKNODE *next; /* 指向下一个节点的指针 */
}LNode;