作业帮 > 综合 > 作业

数据结构(C语言) 如何分别用顺序和链式 实现一元多项式的相加?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/28 22:30:30
数据结构(C语言) 如何分别用顺序和链式 实现一元多项式的相加?
每个项用一个结点来表示,每个结点包含两个成员,分别表示该项的系数和次数.如果是用链表来实现线性表,那么结点还要包含next成员.此题最好用链表来实现.
表示多项式,最好按照习惯,以次数的降序来排列各项.
相加时,就是将其中一个链表的各结点保持降序,依次插入另一个链表.如果遇到次数相同的,就合并.如果合并后系数为0,则删除该结点.

再问: 急需代码啊!