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

1 解题思路

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

6607861-aad15c782757bc44.png

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

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


版权声明:本文为qq_38474647原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。