SDUT 2121 数据结构实验之链表六:有序链表的建立
来源:互联网 发布:sas数据分析大赛时间 编辑:程序博客网 时间:2024/06/11 14:44
数据结构实验之链表六:有序链表的建立
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
输入N个无序的整数,建立一个有序链表,链表中的结点按照数值非降序排列,输出该有序链表。
输入
第一行输入整数个数N;
第二行输入N个无序的整数。
第二行输入N个无序的整数。
输出
依次输出有序链表的结点值。
示例输入
633 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;}
0 0
- SDUT 2121 数据结构实验之链表六:有序链表的建立
- SDUT 2121 数据结构实验之链表六:有序链表的建立
- [SDUT](2121)数据结构实验之链表六:有序链表的建立
- sdut oj2121 数据结构实验之链表六:有序链表的建立
- <sdut-ACM>数据结构实验之链表六:有序链表的建立
- SDUT OJ 数据结构实验之链表六:有序链表的建立
- 2121数据结构实验之链表六:有序链表的建立
- 2121数据结构实验之链表六:有序链表的建立
- 2121-数据结构实验之链表六:有序链表的建立
- 2121 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- SDUToj2121数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- DedeCMS常用SQL语句收录
- Java 集合知识汇总
- spring mvc 数据校验 -- hibernate-validator
- SDUT 2120 数据结构实验之链表五:单链表的拆分
- 导入android项目出现中文乱码问题
- SDUT 2121 数据结构实验之链表六:有序链表的建立
- Hadoop面试题
- 织梦DedeCMS标签全攻略,织梦DedeCMS标签大全
- MySQL中使用procedure
- SDUT 2053 整理音乐
- 在Windows下安装BugZilla的说明
- 天声人語 20150122
- bash获取系统内存实际使用量
- Windows 下openssl安装与配置