数据结构实验之链表六:有序链表的建立
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
输入N个无序的整数,建立一个有序链表,链表中的结点按照数值非降序排列,输出该有序链表。
输入
第一行输入整数个数N;
第二行输入N个无序的整数。
输出
依次输出有序链表的结点值。
示例输入
6
33 6 22 9 44 5
示例输出
5 6 9 22 33 44
提示
不得使用数组!
来源
#include <bits/stdc++.h>
using namespace std;
struct node
{
int data;
node *next;
};
void A(node *head)
{
node *p = head->next,*q = head,*r;
r = new node;
cin>>r->data;
while(p)
{
if(r->data < p->data)
{
q->next = r;
r->next = p;
break;
}
q = p;
p = p->next;
}
if(!p)
{
q->next = r;
r->next = NULL;
}
}
int main()
{
node *head,*p;
head = new node;
head->next = NULL;
int n;
cin>>n;
while(n--)
{
A(head);
}
p = head->next;
while(p)
{
if(p->next)
cout<<p->data<<" ";
else
cout<<p->data<<endl;
p = p->next;
}
return 0;
}