write again and again

 

#include<stdio.h>

#include<stdlib.h>

typedef struct node{

int data;

struct node *next;

}*Linklist,Node;

 

Linklist creat(int n)

{Linklist head,r,p;

 int x,i;

 head=(Node*)malloc(sizeof(Node));

 r=head;

 printf("输入数字:/n");

 for(i=n;i>0;i--)

 {scanf("%d",&x);

   p=(Node*)malloc(sizeof(Node));

   p->data=x;

   r->next=p;

   r=p;}

r->next=NULL;

return head;

}

 

void output(Linklist head)

{Linklist p;

 p=head->next;

 do{

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

   }while(p);

 printf("/n");

}

 

void paixu(Linklist head)

{Linklist p,q,small;int temp;

 for(p=head->next;p->next!=NULL;p=p->next)

 {small=p;

 for(q=p->next;q;q=q->next)

 if(q->data<small->data)

 small=q;

 if(small!=p)

   {temp=p->data;

    p->data=small->data;

    small->data=temp;}

}

printf("输出排序后的数字:/n");

output(head);

}

 

int main()

{Linklist head;

int x,j,n;

printf("输入数字的个数(n):/n");

scanf("%d",&n);

head=creat(n);

printf("输出数字:/n");

output(head);

printf("已排序的数字:/n");

paixu(head);

}