sort.h

ReverseSort程序描述： 本程序包括：线性链表的逆序(从尾到头排序),链表正常排序(按.num项从大到小排序)

/* 文件 Sort.h
 * 功能：排序头文件
 * Author : xinglanting
 * Date : 2005-11-10
 */
#include "stdio.h"
#include "string.h"
#include "stdlib.h"

typedef struct tagList
{
	unsigned int num;
	struct tagList *Next;
}SList;

extern unsigned int nNode; //链表节点数

/*
 * 功能描述：链表创建
 * 返回值：返回链表头指针
 */
SList *CreateList();
/*
 * 功能描述：链表逆序
 * 返回值：返回链表头指针
 */
SList *ReverSort(SList *head);
/*
 * 功能描述：链表排序
 * 返回值：返回链表头指针
 */
SList *Sort(SList *head);
/*
 * 功能描述：链表显示
 * 返回值：无
 */
void Output(SList *head);