2121 数据结构实验之链表六:有序链表的建立 【纯插排】
来源:互联网 发布:gps端口检测工具下载 编辑:程序博客网 时间:2024/06/02 04:53
数据结构实验之链表六:有序链表的建立
Time Limit: 1000MS Memory limit: 65536K
题目描述
输入N个无序的整数,建立一个有序链表,链表中的结点按照数值非降序排列,输出该有序链表。
输入
第一行输入整数个数N;
第二行输入N个无序的整数。
第二行输入N个无序的整数。
输出
依次输出有序链表的结点值。
示例输入
633 6 22 9 44 5
示例输出
5 6 9 22 33 44
提示
#include <stdio.h>struct n{ int num; struct n *next;};int main(){ int sn,t; n *head = new n; n *tail,*tmp; head->next = NULL; tail = head; scanf ("%d",&sn); if (sn != 0) { scanf ("%d",&head->num); t = sn - 1; while (t--) { tmp = new n; scanf ("%d",&tmp->num); tmp->next = NULL; n *p = head; while (p->next != NULL && p->next->num < tmp->num) { p = p->next; } if (p == head && tmp->num < head->num) { tmp->next = head; head = tmp; }else { tmp->next = p->next; p->next = tmp; } } } tmp = head; while (tmp != NULL) { printf ("%d",tmp->num); if (tmp->next != NULL) printf (" "); else printf ("\n"); tmp = tmp->next; } return 0;}
0 0
- 2121数据结构实验之链表六:有序链表的建立
- 2121数据结构实验之链表六:有序链表的建立
- 2121-数据结构实验之链表六:有序链表的建立
- 2121 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- SDUToj2121数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- 数据结构实验之链表六:有序链表的建立
- lucene全文检索详细介绍
- 学海拾遗------------文件编码格式
- SDK
- ubuntu连接isci target
- find -iname "*" | xargs grep network_error 2>/dev/null命令中2>/dev/null的含义
- 2121 数据结构实验之链表六:有序链表的建立 【纯插排】
- 移动端图像到文字的转化识别技术
- 基于MapReduce的HBase开发
- 深入理解容器系列片之三--------LinkedList、Stack、Queue、PriorityQueue的总结
- win7删除oracle 10.2记录
- 利用Struts2+Spring3+Hibernate4+ExtJS4.2开发企业富客户端商业应用
- iOS- AVSpeechSynthesizer——iOS7语音合成器
- Wpf 自定义绑定Command和手动更新Command状态
- msyql kye