weixin_72131283的博客

原创 c语言实现双向链表长整数相加

先使用字符串接收输入的长整数，然后从尾部开始每4位为一组存在链表中，考虑到后续操作，链表选用带头指针的双向链表，将两个链表中的数据从头节点开始依次取出并相加如果有进位则使用一个int存储并在下一次加法中加入，将每次计算的数依次存入一个带头、尾指针的双向链表中，打印结果时从尾节点向前打印并加上‘，’号。add_lists负责将两个链表相加并调用insert_node函数将结果存储在新链表中然后返回新链表的尾指针，li、l2为需要相加的链表，result为结果链表的头指针。⑵任何整型变量的范围是-(2。