算法练习2之单链表求和

算法练习2之单链表求和 笔试题目: 一、用单向链表表示十进制整数,求两个正整数的和。以下图,1234+34=1268, 注意:单向链表的方向,不容许使用其余的数据结构。 html 题目分析: 题目中提到了,数据结构只能使用单链表,因此数组不在考虑范围以内。 由于将数字转为单链表之后,最高位排在表头,而咱们进行整数加法的时候,是从个位开始的,与单链表的顺序相反。因此咱们考虑对链表进行反转,而后再作加
相关文章
相关标签/搜索