qq_48659178的博客

原创 数据结构实验 第一章 链表（多项式加法）

数据结构实验 第一章 链表（多项式加法） 【问题描述】编写一个程序用单链表存储多项式，并实现两个一元多项式A与B相加放入C的函数。C中多项式按升幂输出。 【输入形式】输入A的项数后一个个输入对应的系数和指数；再按同样的方法输入B。 【输出形式】形如，a1xn1+a2xn2+…+a3*xn3 【要求】用链表实现 【提示】A、B刚开始可能是无序的，C按升幂排列，所以为了方便后面的操作要将A、B也升幂排序要写一个排序的程序。求和时系数为0的项不存入C。 //输入两个多项式，先将两个多项式按升幂排序，相加后再按升幂