m0_75200801的博客

原创 单链表ADT模板应用算法设计：长整数加法运算（不使用单链表存储计算结果）

（1）从长整数的低位开始拆分（4位为一组，即不超过9999的非负整数），依次存放在单链表的每个结点的数据域中；（4）单链表ADT基本操作：单链表的逆置（实际计算时，鉴于单链表的顺序查找的特性，存储在单链表中的长整数需逆置，由原始的高位到低位排列，逆置为低位到高位降序排列。应用：假设2个任意长度的整数x、y分别由带头结点的单链表A和B存储，现要求设计一个算法，实现任意长的整数进行加法运算，运算结果存储在字符串中。并在此基础上，使用单链表ADT的基本操作，设计并实现单链表的应用算法设计。int j = 1;