数据结构实验之链表六:有序链表的建立
2015-08-11 20:41
381 查看
数据结构实验之链表六:有序链表的建立
题目描述
输入N个无序的整数,建立一个有序链表,链表中的结点按照数值非降序排列,输出该有序链表。输入
第一行输入整数个数N;第二行输入N个无序的整数。
输出
依次输出有序链表的结点值。示例输入
6 33 6 22 9 44 5
示例输出
5 6 9 22 33 44
<span style="background-color: rgb(255, 204, 204);"><span style="color:#FFFFFF;"><span style="background-color: rgb(204, 102, 204);">#include<bits/stdc++.h> using namespace std; struct node { int data; node *next; }*p,*q,*head,*tail,*head1,*head2; void A(struct node *head); void display(struct node *head); int main() { int n,i; head=new node; head->next=NULL; cin>>n; for(i=0; i<n; i++) { A(head); } display(head); return 0; } void display(struct node *head) { p=head->next; while(p) { if(p->next) cout<<p->data<<" "; else cout<<p->data<<endl; p=p->next; } } void A(struct node *head) { struct node *r; p=head->next; q=head; 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; } }</span></span> </span>
相关文章推荐
- 数据结构(Java语言)——LinkedList简单实现
- 数据结构实验之链表五:单链表的拆分
- 【暑假】[实用数据结构]UVAlive 3942 Remember the Word
- 2924: 营业额统计-伸展树-Splay-数据结构-模板详解
- 数据结构-线性表(学习笔记)
- 数据结构_堆排序介绍
- 数据结构实验:哈希表
- NOIP2009 提高组 最优贸易 解题报告
- 数据结构_线段树_例题_ I Hate It(HDU 1754)
- C源码@数据结构与算法->栈Stack
- cocos2d-x 中的数据结构集合(容器)(CCArray,Map,Vector)使用笔记
- 初学数据结构之排序
- 数据结构之堆栈计算器
- C++类实现hash表的抽象数据结构(链式解决冲突)
- 数据结构(29)图的遍历
- 数据结构(28)图的实现
- 数据结构(27)二叉树的操作
- 数据结构(26)二叉树
- 数据结构(25)树
- 数据结构(24)队列--两个栈实现