C趣味编程百例(33)

99.超长正整数的加法
请设计一个算法来完成两个超长正整数的加法。
*问题分析与算法设计
首先要设计一种数据结构来表示一个超长的正整数，然后才能够设计算法。
首先我们采用一个带有表头结点的环形链来表示一个非负的超大整数，如果从低位开始为每 个数字编号，则第一位到第四位、第五位到第八位...的每四位组成的数字，依次放在链表的第一个、第二个、...结点中，不足4位的最高位存放在链表的最后一个结点中，表头结点的值规定为-1。例如：
大整数“587890987654321”可用如下的带表头结点head的链表表示：