使用鏈表進行正整數求和

鏈表求和 用單鏈表表示十進制數，求兩個正整數的和，請注意單鏈表的方向，不允許使用其他數據結構。如下圖所示： 此題主要考察鏈表的逆序，算法步驟： 將兩個鏈表逆序。 遍歷兩個鏈表，將相同位上的數字相加，並保存到新的鏈表中，注意進位。 將保存結構的鏈表逆序。 注意：當其中的一個鏈表遍歷完成後，不能簡單的將另一個鏈表的剩餘部分複製到結果鏈表中，需要考慮進位，得到的結果鏈表有可能比原有的鏈表長。

>>阅读原文<<