实验二 线性表的应用（双向链表）

注意事项: 注意输出多项式的时候，当一项的系数为0时该项不输出，系数为1时省略1，系数为-1时省略1保留负号，除第一项之外系数为负数时该项需要打括号，次数为0时该项为系数的值，次数为负数时需要将次数括起来。 定义的sort函数是根据选择排序的思想将多项式降幂排列的。 定义的add函数实现的前提是两个多项式都有序（降幂），因此两个多项式相加前先排序。 这里将尾结点处理为同头结点一样，数据域为空。头结

>>阅读原文<<