数据结构练手题

数据结构——练手题目

第一节 —— 线性表

在完成线性表基本操作后的加强练习，现在复习下分享给大家
普通高校大二计科学生，非常热爱计算机这门艺术，欢迎大家交友交流
QQ:1600206666
后面会公布答案

在做了几个小项目过后意识到数据结构和算法的重要性回来复习下

1.已知两线性表list1,list2数据元素单调递增，要求实现合并两个线性表组成新表list3,
并保持有序性。（顺序表,链表）

list1:1,7,10
list2:3,4,9,15
list3:1,3,4,7,9,10,15

2.已知线性表L，实现拆分成两个线性表,并且分别为L中奇位数和偶位数

L = 1,2,3,4,5,6
A = 1,3,5
B = 2,4,6

3.设计一个方法完成删除单链表中数据绝对值相同的节点，只保留第一次出现的节点
L = 3,-3,4,7,-4,7,2
输出为 S = 3，4，7，2

4.设计算法使两个元素单调递增的链表合并为单调递减的链表，并且空间复杂度为O(1)
L = 2,5,6
S = 3,8,9
合并后
T = 9，8，6，5，3，2

5.设计算法实现两个一元多项式的加法运算，并且按照系数递增的方式储存

$$A=1+x$$