qq_40637545的博客

原创 长整数加法运算（双向链表）

长整数加法运算问题描述输入说明输出说明问题描述假设2个任意长度的整数x、y分别由双向链表A和B存储，现要求设计一个算法，实现x+y。计算结果存储在链表C中。说明：由于A和B输出时需要从头至尾遍历，而做加法时需要从尾至头遍历，因此使用双向链表存储。可以从长整数的低位开始拆分（4位为一组，即不超过9999的非负整数），依次存放在链表的每个结点的数据域中；头结点的数据域存放正负数标志（正数或0：1，负数：-1）。输入说明第一行：长整数x第二行：长整数y输出说明第一行：格式化后的长整数x（从低位