数据结构实验之链表六:有序链表的建立
来源:互联网 发布:java jsonarray清空 编辑:程序博客网 时间:2024/06/16 12:48
数据结构实验之链表六:有序链表的建立
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description
输入N个无序的整数,建立一个有序链表,链表中的结点按照数值非降序排列,输出该有序链表。
Input
第一行输入整数个数N;
第二行输入N个无序的整数。
第二行输入N个无序的整数。
Output
依次输出有序链表的结点值。
Example Input
633 6 22 9 44 5
Example Output
5 6 9 22 33 44
#include <bits/stdc++.h>using namespace std;struct node{ int data; node *next;};struct node *creat(int n){ node *head, *tail, *p; head = new node; head->next = NULL; tail = head; for(int i = 0; i < n; i++) { p = new node; cin >> p->data; p->next = NULL; tail->next = p; tail = p; } return (head);}void Sort(node *head){ node *p, *q; for(p = head->next; p; p=p->next) { for(q = p->next; q; q=q->next) { if(p->data > q->data) { int t = p->data; p->data = q->data; q->data = t; } } }}void display(node *head){ node *p; for(p = head->next; p; p = p->next) { if(p->next) cout << p->data << " "; else cout << p->data << endl; }}int main(){ int n; node *head; cin >> n; head = creat(n); Sort(head); display(head); return 0;}
0 0
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- SDUToj2121数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- SDUT2121数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- JAVA 方法定义及调用
- event对象的属性
- halcon模板匹配学习(一) Matching 初印象
- C++——算法基础之排序——堆排序
- 学习日记20160912
- 数据结构实验之链表六:有序链表的建立
- [verilog读书笔记]6.数据流建模
- commons-logging与log4j学习总结
- Android存储--ContentProvider
- 理解金纳米晶体的光热转换效率
- 做人要问心无愧
- 剪切板的操作
- 第三周项目2-建设“顺序表”算法库
- 【LightOJ 1030】Discovering Gold(期望DP)