请设计一个算法来完成两个超长正整数的加法。

　　*问题分析与算法设计

　　首先要设计一种数据结构来表示一个超长的正整数，然后才能够设计算法。

　　首先我们采用一个带有表头结点的环形链来表示一个非负的超大整数，如果从低位开始为每个数字编号，则第一位到第四位、第五位到第八位...的每四位组成的数字，依次放在链表的第一个、第二个、...结点中，不足4位的最高位存放在链表的最后一个结点中，表头结点的值规定为-1。例如：

　　大整数“587890987654321”可用如下的带表头结点head的链表表示：

　　按照此数据结构，可以从两个表头结点开始，顺序依次对应相加，求出所需要的进位后代入下面的运算。具体的实现算法请见程序中的注释。

　　*程序说明与注释

　　#include

　　#include

　　#define HUNTHOU 10000

　　typedef struct node{ int data;

　　struct node *next;

　　}NODE; /*定义链表结构*/

　　NODE *insert_after(NODE *u,int num); /*在u结点后插入一个新的NODE，其值为num*/

　　NODE *addint(NODE *p,NODE *q); /*完成加法操作返回指向*p+*q结果的指针*/

　　void printint(NODE *s);

　　NODE *inputint(void);

　　int main()

　　{

　　NODE *s1,*s2,*s;

　　NODE *inputint(), *addint(), *insert_after();

　　printf("Enter S1= ");

　　s1=inputint(); /*输入被加数*/

　　printf("Enter S2= ");

　　s2=inputint(); /*输入加数*/

　　printf(" S1="); printint(s1); putchar('\n'); /*显示被加数*/

　　printf(" S2="); printint(s2); putchar('\n'); /*显示加数*/

　　s=addint(s1,s2); /*求和*/

　　printf("S1+S2="); printint(s); putchar('\n'); /*输出结果*/

　　}

　　NODE *insert_after(NODE *u,int num)

　　{

　　NODE *v;

　　v=(NODE *)malloc(sizeof(NODE)); /*申请一个NODE*/

　　v->data=num; /*赋值*/

　　u->next=v; /*在u结点后插入一个NODE*/

　　return v;

　　}