数据结构 一元多项式运算

链表的生成 利用链表实现一元多项式的+、-、*运算，注意具体的思路是判断同类项，对其进行合并同类项，在乘法运算达到了O(n^3)，能够优化的地方是先对结果链表C进行预处理，先复制这个链表给C，而后表C的操做过程就将了一维，变成O(n^2)，而且每次能够利用链表的有序性这一点进行二分，但这是链表啊！怎么二分？还没想到，干脆把链表先导入数组中，而后在操做？这样就O(nlogn)了？....扯远了，就先

>>阅读原文<<