数据结构实验之链表六：有序链表的建立（C语言）

#include<stdio.h>

#include<stdlib.h>

struct ns 

{
int m;
struct ns *next;

};

int main()

{
int n,i;
struct ns *head,*tail,*p,*t;
head=malloc(sizeof(struct ns));
head->next=NULL;
tail=head;
scanf("%d",&n);
for(i=0;i<n;i++)
{
p=malloc(sizeof(struct ns));
scanf("%d",&p->m);
p->next=NULL;
t=head;
while(t->next!=NULL)
{
if(t->next->m>p->m)
break;
t=t->next;
}
p->next=t->next;
t->next=p;//printf("%d ",t->next->m);
}
t=head->next;
while(t->next!=NULL)
{
printf("%d ",t->m);
t=t->next;
}
printf("%d\n",t->m);
return 0;

}