weixin_43169298的博客

02-线性结构3 Reversing Linked List (25 分) mooc数据结构网课上的作业题，大概说下题目要求： 先输入三个参数 （首地址address 结点个数N 需逆转序列长度k） 然后输入N个格式为（当前地址 数据值 下个地址 ）的序列。 最后输出：完成逆转后的序列。 比如输入N=6，k=4 如下 则输入序列的连接顺序是 1-2-3-4-5-6 逆转后的序列是 4-3-2-...

02-线性结构2 一元多项式的乘法与加法运算 (20 分) 该题是在mooc学数据结构中的作业题，题目提交是pta平台。 题目分析：求两个多项式的乘法和加法。 用数组做的话可能要定义很长的一个数组(当指数非常大时)，这样会浪费很多空间，因此选择了链表进行处理。 对于多项式的加法：比较两个链表结点的指数，相同就系数相加作为结果链表的结点，若指数不同，结果链表就直接链接到大的那个结点上（而不是重新...