数据结构第二次oj题1．顺序表中插入元素描述设顺序表va中的数据
数据结构第二次OJ题
1(顺序表中插入元素
描述
设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性。
输入
测试数据有多组，处理到文件尾。每组测试数据首先在第一行输入不超过15个递增有序的整数，遇到输入0为该行数据输入结束(0不作为测试数据)。然后在第二行输入一个整数x。
输出
将插入x后保持该顺序表递增有序的顺序表中的整数输出，每两个整数间一个空格。
样例输入
124 392 410 487 757 940 989 3633 4228 4977 0 567
113 238 307 396 487 536 616 798 834 1697 2498 2640 2665 3271 0
100
样例输出
124 392 410 487 567 757 940 989 3633 4228 4977 100 113 238 307 396 487 536 616 798 834 1697 2498 2640 2665 3271
2(两个有序单链表求差集
描述
各依次输入递增有序若干个(最多20个)不超过100的整数，分别建立两个递增有序单链表，设计算法求出两个集合A和B 的差集(即仅由在A中出现而不在B中出现的元素所构成的集合,A链表不为空)，并存放于A链表中。要求结果链表
仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。然后输出求的差集的单链表。
输入
输入数据的第一行为一个正整数T, 表示测试数据的组数。然后是T组测试数据。每组测试数据的第一行和第二行分别为若干个(最多20个)依次非递减有序的不超过100的整数，输入-1000作为输入结束标志(-1000本身不作为输入的数据)。 输出
输出A与B的差集的单链表，每两个数据之间有一个空格。
样例输入
4
10 14 23 25 26 31 34 42 51 65 90 -1000 10 41 42 46 51 58 59 60 68 97 -1000 19 24 41 53 55 64 67 74 80 88 97 99 -1000 24 26 32 48 51 64 80 88 95 -1000
-1000 1 2 3 4 5 6
1 2 3 4 -1000
1 2 3 8 -1000
1 2 3 4 5 6 7 -1000
样例输出
14 23 25 26 31 34 65 90
19 41 53 55 67 74 97 99
5 6
8
3(链表逆置
描述
输入若干个(最多40个)不超过100的整数，建立单链表，然后将链表中所有结点的链接方向逆转，仍利用原表的存储空间。输出逆转后的单链表。 输入
输入数据的第一行为一个正整数T, 表示测试数据的组数。然后是T组测试数据。每组测试数据为若干个(最多40个)不超过100的整数，输入-1000作为输入结束标志(-1000本身不作为输入的数据)。
输出
输出逆转后的单链表，每两个数据之间一个空格。
样例输入
3
55 50 45 40 35 30 25 20 15 10 5 -1000 47 54 62 26 32 79 88 41 84 53 36 91 92 56 15 75 78 50 84 39 48 45 16 58
28 23 69 67 53 41 -1000
12 96 29 88 64 34 54 98 19 23 43 10 66 57 21 60 16 74 55 76 14 37 41 37
39 94 71 37 62 53 -1000
样例输出
5 10 15 20 25 30 35 40 45 50 55 41 53 67 69 23 28 58 16 45 48 39 84 50 78 75 15 56 92 91 36 53 84 41 88
79 32 26 62 54 47
53 62 37 71 94 39 37 41 37 14 76 55 74 16 60 21 57 66 10 43 23 19 98 54
34 64 88 29 96 12
4(约瑟夫环
描述
约瑟夫(Joseph)问题的一种描述是:编号为1，2，…，n的n个人按顺时针方向围坐一圈，每人持有一个密码(正整数)。一开始6作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。 输入
输入数据的第一行为一个正整数T, 表示测试数据的组数。然后是T组测试数据。每组测试数据输入的第一行为n(5?n?20),输入的第二行为n个不过20的正整数，依次表示这n个人所持有的密码。
输出
利用单向循环链表存储结构模拟约瑟夫环，按照出列的顺序输出各人的编号。每输出的两个编号之间一个空格。
样例输入
2
7
3 1 7 2 4 8 4
10
6 9 6 14 9 7 9 13 14 2
样例输出
6 1 4 7 2 3 5
6 3 10 2 7 4 8 9 5 1
5( 一元多项式的加法运算
描述
设计函数求两个一元多项式的和。
输入格式说明:
输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。
输出格式说明:
输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。
样例输入与输出:
序号 输入 输出
4 3 4 -5 2 6 1 -2 0 1 5 20 -4 4 -5 2 9 1 -2 0 3 5 20 -7 4 3 1
2 1 2 1 0 2 2 2 2 1 2 -1 0
2 -1000 1000 1000 0 3 0 0 2 1000 1000 -1000 0
0 4 999 1000 1 999 1000
本文档为【数据结构第二次oj题1．顺序表中插入元素描述设顺序表va中的数据】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483