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

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

题目描述

输入

输出

示例输入

6
33 6 22 9 44 5

示例输出

5 6 9 22 33 44

提示

#include<stdio.h>
#include<stdlib.h>

typedef struct node
{
int data;
struct node *next;
}Node;

Node *creatList(int n)//顺序建立链表
{
Node *head,*tail,*p;
int i;
head=(Node *)malloc(sizeof(Node ));
head->next=NULL;
tail=head;
for(i=0;i<n;i++)
{
p=(Node *)malloc(sizeof(Node ));
scanf("%d",&p->data);
p->next=NULL;
tail->next=p;
tail=p;
}
return head;
}

Node *OrderlyList(Node *head)//排序，对数据的交换  节点本身没动
{
Node *p,*q,*t;
p=head->next;
t=(Node *)malloc(sizeof(Node ));
while(p)
{
q=p->next;
while(q)
{
if(p->data>q->data)
{
t->data=q->data;
q->data=p->data;
p->data=t->data;
q=q->next;
}
else
{
q=q->next;
}
}
p=p->next;
}
return head;
}

int main()
{
int n;
Node *head,*s;
scanf("%d",&n);
head=OrderlyList(creatList(n));
s=head->next;
while(s)
{
if(s->next==NULL)
printf("%d\n",s->data);
else
printf("%d ",s->data);
s=s->next;
}
}