- 博客(2)
- 收藏
- 关注
RSS订阅原创 链表-一元多项式的加/减法运算
一元多项式的加/减法运算问题描述假设2个稀疏一元多项式分别由带头结点的有序单链表A和B存储（指数项递增有序）。现要求设计一个算法，实现稀疏一元多项式的加减法计算。要求使用A和B的原存储空间（运算后B不再存在，A链表中保存结果多项式）。输入中的单链表的长度不得在计算算法中利用，仅作为建表使用。注意：加/减法计算后，如某一项的结果系数为0，则该项要从多项式链表中删除。输入说明第一行：加/减法选择（0：加法 1：减法）第二行：一元多项式A的项数第三行：一元多项式A的各项的系数（系数之间以空格分隔
2020-07-10 00:37:31
711
原创 链表-长整数加法运算
长整数加法运算问题描述假设2个任意长度的整数x、y分别由双向链表A和B存储，现要求设计一个算法，实现x+y。计算结果存储在链表C中。说明：由于A和B输出时需要从头至尾遍历，而做加法时需要从尾至头遍历，因此使用双向链表存储。可以从长整数的低位开始拆分（4位为一组，即不超过9999的非负整数），依次存放在链表的每个结点的数据域中；头结点的数据域存放正负数标志（正数或0：1，负数：-1）。输入说明第一行：长整数x第二行：长整数y输出说明第一行：格式化后的长整数x（从低位到高位每4位用",“分开
2020-07-10 00:16:19
1858
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人