SDUT 2121 数据结构实验之链表六:有序链表的建立
2015-01-22 12:57
309 查看
数据结构实验之链表六:有序链表的建立
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 lists { struct node { int data; struct node *next; }*head; lists() { head=(struct node *)malloc(sizeof(struct node)); head->next=NULL; } void add(int n) { struct node *p,*src; p=(struct node *)malloc(sizeof(struct node)); p->data=n; p->next=NULL; src=head; while(src->next&&(src->next->data)<n) src=src->next; p->next=src->next; src->next=p; } void print() { struct node *p=head->next; while(p) { if(p!=head->next) cout<<" "; cout<<p->data; p=p->next; } cout<<endl; } }; int main() { ios::sync_with_stdio(false); lists s; int n,num; cin>>n; while(n--) { cin>>num; s.add(num); } s.print(); return 0; }
相关文章推荐
- SDUT 2121 数据结构实验之链表六:有序链表的建立
- [SDUT](2121)数据结构实验之链表六:有序链表的建立
- SDUT_2121数据结构实验之链表六:有序链表的建立 (对建立的单项链表结构进行排序)
- SDUT2121数据结构实验之链表六:有序链表的建立
- 山东理工OJ【2121】数据结构实验之链表六:有序链表的建立(插排法)
- <sdut-ACM>数据结构实验之链表六:有序链表的建立
- 山东理工OJ【2121】数据结构实验之链表六:有序链表的建立(插排法)
- 2121 数据结构实验之链表六:有序链表的建立 【纯插排】
- SDUTOJ 2121 数据结构实验之链表六:有序链表的建立
- 2121 数据结构实验之链表六:有序链表的建立
- 2121-数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- sdut.acm2012级《程序设计基础Ⅱ)》_链表 数据结构实验之链表四:有序链表的归并
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- <sdut-ACM>数据结构实验之链表一:顺序建立链表
- 数据结构实验之链表六:有序链表的建立(C语言)