编写一个程序，完成如下功能： 1)将用户输入的十进制整数字符串转化为带头结点的单链表每个结点存放一个整数位。 2)求两个整数单链表相加的结果单链表。 3)求结果单链表的中间位，如 123 的中间位为 2,1234 的中间位为 2。 本实验中设计的整数单链表的结点类型如下: typedef struct node{ int data; struct *node; }功能算法设计如下： CreateLink( NodeType *&h, char a[], int n )：创建整数单链表h。 DestroyLink( NodeType *&h )：释放整数单链表h。 DispLink( NodeType *h )：输出整数单链表h。 Add( NodeType *hl,*h2, NodeType *&h )：两整数单链表h1和h2相加得到h。 Reverse( *&h )：逆置整数单链表h。 Mid( NodeType *h )：求整数单链表h的中间位。

head ) //创建带头结点的单链表
{
NodeType *tail, *p;
char ch;

head = (NodeType *)malloc(sizeof(NodeType));
tail = head;
printf("请输入一个整数： ");
while((ch = getchar()) != '\n')
{
p = (NodeType *)malloc(sizeof(NodeType));
p->data = (int)(ch - '0'); //将字符转换成整数
tail->next = p;
tail = p;
}
tail->next = NULL;

}

NodeType *AddLink( NodeType *p, NodeType *q ) //链表相加
{
NodeType *head, *tail, *s;
int sum = 0, carry = 0;

head = (NodeType *)malloc(sizeof(NodeType));
tail = head;
p = p->next;
q = q->next;
while(p != NULL || q != NULL)
{
s = (NodeType *)malloc(sizeof(NodeType));
sum = (p ? p->data : 0) + (q ? q->data : 0) + carry;
s->data = sum % 10;
carry = sum / 10;
tail->next = s;
tail = s;

if(p != NULL) p = p->next;
if(q != NULL) q = q->next;
}

if(carry > 0) //最高位有进位
{
s = (NodeType *)malloc(sizeof(NodeType));
s->data = carry;
tail->next = s;
tail = s;
}

tail->next = NULL;
return head;
}

int GetMiddle( NodeType *head ) //获取链表中间位
{
NodeType *p = head->next, *q = head->next;

while(q != NULL && q->next != NULL)
{
p = p->next;
q = q->next->next;
}

return p->data;
}

int main()
{
NodeType *p, *q, *r, *head;
CreateLink(head);
CreateLink(p);
CreateLink(q);

r = AddLink(p, q);
printf("相加后的链表： ");
while(r != NULL)
{
printf("%d ", r->data);
r = r->next;
}

int mid = GetMiddle(r);
printf("中间位为：%d", mid);

return 0;
}