2301_80815163的博客

原创 DHU 长整数加法运算时间限制数组与链表-＞链表--较难

（2）链表的每个结点从长整数的低位开始拆分（4位为一组，存到一个结点中，即结点的数据域为不超过9999的非负整数），依次存放在链表的每个结点；（3）链表的每个结点从长整数的低位开始拆分（4位为一组，存到一个结点中，即结点的数据域为1-4位字符串），依次存放在链表的每个结点。链表A、B、C可以是单向链表或双向链表，但由于A和B输出时需要从头至尾遍历，而做加法时需要从尾至头遍历，因此推荐使用双向链表存储。可利用头结点的数据域存放正负数标志（正数或0：1("1")，负数：-1("-1")）。