注意：不得增行或刪行，也不得更改程序的結(jié)構(gòu)！

　　#include  <stdio.h>

　　#include  <stdlib.h>

　　#define    N    6

　　typedef struct node

　　{ int data;

　　struct node  *next;

　　}NODE;

　　void fun(NODE *h)

　　{

　　NODE *p, *q;  int  t;

　　p=   1   ;

　　while(p)

　　{

　　q=   2   ;

　　while(q)

　　{

　　if(p->data   3   q->data)

　　{

　　t=p->data;

　　p->data=q->data;

　　q->data=t;

　　}

　　q=q->next;

　　}

　　p=p->next;

　　}

　　}

　　NODE *creatlist(int a[])

　　{

　　NODE *h,*p,*q;  int i;

　　h=(NODE*)malloc(sizeof(NODE));

　　h->next=NULL;

　　for( i=0; i<N; i++ )

　　{

　　q=(NODE*)malloc(sizeof(NODE));

　　q->data=a[i];

　　q->next=NULL;

　　if(h->next==NULL)  h->next=p=q;

　　else{ p->next=q;p=q; }

　　}

　　return h;

　　}

　　void outlist(NODE  *h)

　　{

　　NODE *p;

　　p=h->next;

　　if(p==NULL)

　　printf("The list is NULL!\n");

　　else

　　{

　　printf("\nHead  ");

　　do

　　{

　　printf("->%d",p->data);

　　p=p->next;

　　}while(p!=NULL);

　　printf("->End\n");

　　}

　　}

　　main()

　　{

　　NODE *head;

　　int a[N]={ 0, 16, 3, 1, 7, 5 };

　　head=creatlist(a);

　　printf("\nThe original list:\n");

　　outlist(head);

　　fun(head);

　　printf("\nThe list after sorting :\n");

　　outlist(head);

　　}

　　【答案與解析】