1 #include <stdio.h> 2 #include <stdlib.h> 3 struct node 4 { 5 int a; 6 struct node*next; 7 }; 8 int main() 9 { 10 int n,d; 11 scanf("%d",&n); 12 struct node*head,*p,*taile,*q; 13 head=(struct node*)malloc(sizeof(struct node)); 14 head->next=NULL; 15 taile=head; 16 int i; 17 for(i=0; i<n; i++) 18 { 19 p=(struct node*)malloc(sizeof(struct node)); 20 scanf("%d",&p->a); 21 p->next=NULL; 22 taile->next=p; 23 taile=p; 24 } 25 while(n--) 26 {//链表的排序其实和数组的排序差不多，都是一个与它的前一个或者后一个相比较，然后置换。 27 for(p=head->next; p->next!=NULL; p=p->next) 28 { 29 q=p->next; 30 if(p->a >q->a) 31 { 32 d=p->a; 33 p->a=q->a; 34 q->a=d; 35 } 36 } 37 } 38 for(p=head->next;p!=NULL;p=p->next) 39 { 40 if(p->next==NULL)printf("%d ",p->a); 41 else printf("%d ",p->a); 42 } 43 return 0; 44 }