#include<stdio.h>#define N 10typedef struct Seq{int data; struct Seq *next;}Seq,*Sq; Sq create(){Sq L,p; int i; L=(Sq)malloc(sizeof(Seq)); L->next=NULL; for(i=N;i>0;i--) {p=(Sq)malloc(sizeof(Seq));  scanf("%d",&p->data);  p->next=L->next;  L->next=p; } return(L);} int minkey(Sq L){Sq p,q; int n; p=L->next; n=p->data; for(;p!=NULL;p=p->next) {if(p->data<n)  n=p->data; } return(n);} void selectsort(Sq L){Sq p,q,s; for(p=L;p->next!=NULL;p=p->next) {for(q=p->next;q!=NULL;q=q->next)  {s=q->next;   if(s->data==minkey(p))   {q->next=s->next;    s->next=p->next;    p->next=s;   }  } }} void main(){Sq L,p; L=create(); selectsort(L); for(p=L->next;p!=NULL;p=p->next) printf("%d ",p->data); getch();}  

评论