数据结构实验之链表六：有序链表的建立

数据结构实验之链表六：有序链表的建立

题目描述

输入

输出

示例输入

6
33 6 22 9 44 5

示例输出

#include<stdio.h>
#include<malloc.h>
struct node
{
int number;
struct node* next;
};
struct node* Corder(int num)
{
struct node* head,*p,*q,*k;
head=(struct node*)malloc(sizeof(struct node));
head->next=NULL;
for(int i=0;i<num;i++)
{
k=(struct node*)malloc(sizeof(struct node));
scanf("%d",&k->number);
k->next=NULL;
p=head;
while(p)
{
q=p->next;
if(q==NULL||k->number<=q->number)
{
p->next=k;
k->next=q;
break;
}
else
{
p=p->next;
}
}
}
return head;
};

void shuchu(struct node*head)
{
struct node *p;
p=head->next;
while(p)
{
if(p==head->next)
printf("%d",p->number);
else
printf(" %d",p->number);
p=p->next;
}
printf("\n");
}
int main()
{
int num;
struct node *head;
scanf("%d",&num);
head=Corder(num);
shuchu(head);
}