数据结构_单链表实现选择排序

#include<stdio.h>
#include<stdlib.h>
typedef struct LNode
{
   int data;
   struct LNode *next;
}LNode;


void InitList(LNode *&L)
{
     L=(LNode*)malloc(sizeof(LNode));
     L->next=NULL;
}


void CreateListR(LNode *L,int a[],int n)
{
    int i;
    LNode *r=L,*s=NULL;
    for(i=0;i<n;i++)
    {
       s=(LNode*)malloc(sizeof(LNode));
       s->data=a[i];
       r->next=s;
       r=s;
    }
     r->next=NULL;
}


void VisitList(LNode *L)
{
     LNode *p=L->next;
     while(NULL!=p)
     {
       printf("%d\n",p->data);
       p=p->next;
     }
}


void Swap(int &a, int &b)
{
     int t=a;
     a=b;
     b=t;
}


void Sort(LNode *L)
{
     LNode *p=L->next;
     LNode *t=NULL;
     LNode *q=NULL;
     while(NULL!=p)
     {
       t=p;      
       q=p->next;      
       while(NULL!=q)
       {
           if(q->data < t->data)
           {
            t=q;
           } 
        q=q->next;
       }
     
       if(t!=p)
       {
          Swap(t->data,p->data);   
       }
       p=p->next;
     }
     
}


int main(void)
{
    const int N=5;
    int a[]={7,5,3,9,4};




    LNode *L;
    InitList(L);
    CreateListR(L,a,N);
    VisitList(L);
    Sort(L);
    
    printf("the seqoence after being sorted is as follows:\n");
    VisitList(L);
    system("pause");
    return 0;
}