[源码和文档分享]一元多项式的表示和相加

1 解题思路

先建立一个结构体,结构体中包含系数与指数的数据域以及next的指针域。将每个结构体定义为一个节点,在通过指针域链接来建立链表。表示部分,通过从头结点遍历至尾节点的数据域来确定多项式。而相加部分则先利用冒泡排序以指数为基准由小到大将多项式排序,然后由小到大同时遍历两个链表,相同指数则系数相加插入新的链表,不同指数则指数小的先插入链表,大的后插入。最后将剩余节点全部插入新的链表,即完成相加。


参考文档和完整的文档和源码下载地址:

https://www.write-bug.com/article/1740.html

猜你喜欢

转载自blog.csdn.net/demongwc/article/details/85122150