双向链表的排序

以前写过双向链表交换任意结点的程序,后来写了个双向链表排序的程序,没用边输入边排序的思想,是输入完毕后我按照选择法排序的思想对链表的结点进行交换.是地址交换.

#include <stdio.h>
typedef struct Link/*双向链表结构体*/
{
 int data;
 struct Link *lift;
 struct Link *right;
}linkx,*linky;
linky InIT();/*建立双向链表*/
void PrLink(linky p);/*输出双向链表*/
linky Sort(linky head);/*对双向链表排序*/
linky Swap(linky head,linky one,linky two);/*任意交换双向链表两个结点的地址*/
void main(void)
{
 linky head;
 head=InIT();
 head=Sort(head);
 PrLink(head);
}
linky InIT()/*建立链表*/
{
 linky p,q,head;
 int n=0;
 head=p=q=(linky)malloc(sizeof(linkx));
 clrscr();
 printf("ple