文档介绍：: .
管理信息化 KM知识管理顺序表链
成）
如果执行操作失败（包括插入、删除、查找等失败），输出字符串 error，不必输出单
链表（完成）
2. ProblemB:DS 单链表--结点交换
目的：
(1)用 C++实现含头结点的单链表，然后实现单链表的两个结点交换位置。
(2)注意不能简单交换两个结点包含数据，必须通过修改指针来实现两个结点的位置交
换
(3)交换函数定义可以参考：
(4)swap（intpa,intpb)//pa 和 pb 表示两个结点在单链表的位置序号
(5)swap(ListNode*p,ListNode*q)//p 和 q 表示指向两个结点的指针
要求：Input
第 1 行先输入 n 表示有 n 个数据，接着输入 n 个数据（完成）
第 2 行输入要交换的两个结点位置（完成）
第 3 行输入要交换的两个结点位置（完成）
Output
第一行输出单链表创建后的所有数据，数据之间用空格隔开（完成）
第二行输出执行第 1 次交换操作后的单链表数据，数据之间用空格隔开（完成）
第三行输出执行第 2 次交换操作后的单链表数据，数据之间用空格隔开（完成）
如果发现输入位置不合法，输出字符串 error，不必输出单链表（完成）
3. ProblemC:DS 单链表--合并
目的：
(1)假定两个单链表是递增有序，定义并实现以下函数，完成两个单链表的合并，继续
保持递增有序
(2)intLL_merge(ListNode*La,ListNode*Lb)
要求：
Input
第 1 行先输入 n 表示有 n 个数据，接着输入 n 个数据（完成）
第 2 行先输入 m 表示有 M 个数据，接着输入 m 个数据（完成）
Output
输出合并后的单链表数据，数据之间用空格隔开（完成）
4. ProblemD:DS 线性表--多项式相加
目的：
(1)对于一元多项式 p(x)=p0+p1x+p2x2+…+pnxn，每个项都有系数和指数两部分，例如
p2x2 的系数为 p2,指数为 2
(2)编程实现两个多项式的相加
例如 5+x+2x2+3x3，-5-x+6x2+4x4，两者相加结果：8x2+3x3+4x4
(3)其中系数 5 和-5 都是 x 的 0 次方的系数，相加后为 0，所以不显示。x 的 1 次方同
理不显示。
(4)可用顺序表或单链表实现要求：
Input
第 1 行：输入 t 表示有 t 组测试数据（完成）
第 2 行：输入 n 表示有第 1 组的第 1 个多项式包含 n 个项（完成）
第 3 行：输入第一项的系数和指数，以此类推输入 n 行（完成）
接着输入 m 表示第 1 组的第 2 个多项式包含 m 项（完成）
同理输入第 2 个多项式的 m 个项的系数和指数（完成）
参考上面输入第 2 组数据，以此类推输入 t 组（完成）
假设所有数据都是整数（完成）
Output
对于每 1 组数据，先用两行输出两个原来的多项式，再用一行输出运算结果，不必考虑结果
全为 0 的情况（完成）
输出格式参考样本数据，格式要求包括：
，用小括号括起来（完成）
0，则该项不用输出（完成）
0，则用符号^表示，例如 x 的 3 次方，表示为 x^3（完成）
+连接，每个+两边加 1 个空格隔开（完成）
DS 实验 03--堆栈与队列
1. ProblemA:DS 堆栈--逆序输出（STL 栈使用）
目的：
(1)C++中已经自带堆栈对象 stack，无需编写堆栈操作的具体实现代码。
(2)本题目主要帮助大家熟悉 stack 对象的使用，然后实现字符串的逆序输出
(3)输入一个字符串，按字符按输入顺序压入堆栈，然后根据堆栈后进先出的特点，
做逆序输出
要求：
Input
第一行输入 t，表示有 t 个测试实例（完成）
第二起，每一行输