算法練習2之單鏈表求和

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

>>阅读原文<<