算法練習2之單鏈表求和

算法練習2之單鏈表求和 筆試題目： 1、用單向鏈表表示十進制整數，求兩個正整數的和。如下圖，1234+34=1268， 注意:單向鏈表的方向，不允許使用其他的數據結構。 題目分析： 題目中提到了，數據結構只能使用單鏈表，所以數組不在考慮範圍之內。 因爲將數字轉爲單鏈表以後，最高位排在表頭，而我們進行整數加法的時候，是從個位開始的，與單鏈表的順序相反。所以我們考慮對鏈表進行反轉，然後再做加法。 其中

>>阅读原文<<