数列有序!
Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 22117Accepted Submission(s): 9464
Problem Description
有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数x,请将该数插入到序列中,并使新的序列仍然有序。
Input
输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束,本行不做处理。
Output
对于每个测试实例,输出插入新的元素后的数列。
Sample Input
Sample Output
先说说 链表。 早就知道点皮毛,但一直没真正用过链表。 今天终于算是用了一下。虽然是特别简单的一个链表问题。链表只是在思维上连续,但物理上是不连续的。链表最基本的是需要三个指针,一个头指针,一个指针用于开辟新内存,还有一个就是用于连接。头指针就是指向整个链表开端,就像是一根铁链,只要手握着一头,就可以顺利的找到每个环节。
最基本的形式就是用到结构体
struct node
{
int a;
......
//数据部分。
struct node *next;
};
这里的next指针就是指向下一个结构体的指针。
这是一张单向链表的思路图。
链表给我最大的经验就是,不要看看书就以为自己懂了,纸面上理解不难,难的是实践。所以不要停留在书面上,通过一道题自己一步步写出代码来,可能比看很久的书收获还大。下面是关于这题的代码
本来这题我在hdu用 c 叫的时候 CE 了,原因是代码中 定义一个新的结构体变量 必须 用 struct node *temp;不能写成
node * temp; 但第二种写法c++ 中是可以的。所以我就用c++交上去AC了。 没改代码了。还有一个就是插入的数字可能比原有序列的所有元素都大 或都小, 这是我代码没考虑的。
今天整个收获还是不错的。 分冶算法开始懂一点了,(领略到了一点分冶的魅力 ^_^ )快速排序搞定了。唉, 不过队里 布置的寒假任务 计算几何 还没开始看。今晚要早点睡觉。 明天继续。
分享到:
相关推荐
C++版本将两个有序链表合并为一个新的有序链表并返回原理及代码实现
何将两个有序链表并为一个有序链表。
将两个有序的链表合并为一个有序链表,链表的大小是可变的
两个有序链表,合成为一个有序链表。文档中为升序模式。如果有需要的朋友们可以参考下代码。时间复杂度m+n,空间复杂度为2(m+n)
本文是关于如何将两个有序链表并为一个有序链表。
基于C用链表实现建立一个有序链表.........
用链表结构的有序表表示某商场家电的库存模型。当有提货或进货时 需要对该链表进行维护。每个工作日结束之后,将该链表中的数据以文 件形式保存,每日开始营业之前,需将以文件形式保存的数据恢复成链 表结构的有序...
两个非递减合并成非递增 将一个链表分解成两个链表 /建立递增有序的单向链表 非递减有序链表中插入元素 元素逆置 遍历单向链表 建立输入n个元素带头结点的单链线性表
从键盘输入一组整型元素序列,建立链表。要求输入元素递增,如果不递增提示重新输入刚才错误的数据。 实现该链表的遍历。 在该链表中进行顺序查找某一元素,查找成功返回1,否则返回0。 把元素x插入递增有序表中,...
详细整理了包括单链表、双链表、循环链表的一些经典编程题,单链表为主,例如链表的逆置,删除相同元素,删除指定元素,合并链表,链表排序等等经典算法,注释清晰,入门人士及学习过编程的人均适用。
编程实现将两个有序表合并后仍然有序功能,要求分别采用数组法与链表法,并分析两种方法各自的优缺点。若用表La、Lb分别代表两个已存在的有序表,Lc为算法完成后产生新的有序表。可行的算法之一为:从表La与Lb中各取...
实现有序合并链表的C语言描叙的先输入两个从小到大的有序序列, 在合并后 ,也是从小到大输出。
链表练习,可以帮助大家提高C语言链表处练习
C语言链表相关的面试题在软件开发领域的面试中是非常常见的,这是因为链表作为一种基本的数据结构,对于理解数据结构、算法以及内存管理等方面有着重要的作用。以下是一些关于C语言链表的面试题及其详细解释。 1. ...
将两个有序的链表合并成一个链表,合并后的链表仍然是有序的,依次输出合并后的链表的元素值,并求出第奇数位置元素之和
想要写好链表代码并不是容易的事儿,尤其是那些复杂的链表操作,比如链表反转、有序链表合并等,写的时候非常容易出错。比如说,如果你真的能花上一个周末或者一整天的时间
3、将两个从小到大排列的链表合并为一个新链表(仍然有序排列),输出合并前的两个链表,输出合并后的链表,检查合并是否成功。
数据结构,链表所有综合面试题型汇总,有大神漏缺的给我留言
有序链表合并算法动态演示系统是在B/S模式下,在MyEclipse 7.5环境中开发出来的,主要用于教学,对提高教学质量有很大的帮助。
java实现双链表模拟集合练习题