单链表基本操作完成两个大数相加

使用单链表可以实现两个大整数的相加运算。首先，将用户输入的十进制整数字符串转化为带头结点的单链表，每个结点存放一个整数位。然后，通过遍历两个链表，逐位相加，将结果存放在新的链表中。在相加过程中，如果某位相加结果大于等于10，需要进行进位操作。最后得到的新链表即为两个大数相加的结果。

同时，还可以通过遍历结果链表找到中间位。例如，对于数字123的链表表示，其中间位为2；对于数字1234的链表表示，其中间位为2。