SDUToj2121数据结构实验之链表六:有序链表的建立
2015-08-04 19:08
453 查看
题目描述
输入N个无序的整数,建立一个有序链表,链表中的结点按照数值非降序排列,输出该有序链表。输入
第一行输入整数个数N;第二行输入N个无序的整数。
输出
依次输出有序链表的结点值。示例输入
6 33 6 22 9 44 5
示例输出
5 6 9 22 33 44
提示
不得使用数组!#include<stdio.h> #include<string.h> #define N 1010 int main() { int n,m,i,j,flag; int a ; int b ; scanf("%d",&n); for(i=0;i<=n-1;i++) { scanf("%d",&a[i]); } b[0]=a[0]; m=1; for(i=0;i<=n-1;i++) {flag=1; for(j=0;j<=m-1;j++) { if(a[i]==b[j]) { flag=0; break; } } if(flag==1) { b[m]=a[i]; m++; } } printf("%d\n",m); for(i=0;i<=m-1;i++) { if(i==m-1) { printf("%d\n",b[m-1]); } else { printf("%d ",b[i]); } } return 0; }
相关文章推荐
- 【暑假】[基本数据结构]基本的数据结构知识点总结梳理
- 数据结构笔记之线性存储
- 【暑假】[基本数据结构]根据in_order与post_order构树
- 树状数组---数据结构
- 【暑假】[基本数据结构]根据BFS与DFS确定树
- ios 底层数据结构
- 红黑树
- 数据结构及算法综述
- 数据结构及算法综述
- 【细说PHP学习】第九章 PHP中的数组与数据结构
- 数据结构学习笔记1-链表反转(递归与非递归)
- 读书笔记:数据结构与算法分析(java语言描述)——引论
- 数据结构03_栈、队列和数组
- 位图数据结构的实现与应用
- 数据结构 树状数组
- hdu 3791 二叉搜索树(数据结构)
- <C/C++数据结构>常见的树结构
- 数据结构 树
- 数据结构实验之二叉树的建立与遍历
- 数据结构实验之求二叉树后序遍历和层次遍历