其實仔細想想是挺簡單的,我們要做的只是記得進位。 進階:假設是正向存放的。 坑: ,注意雙方長度,雙方是末尾對齊的,不足的地方需要用 補足。 ...
2017-10-31 22:42 0 1666 推薦指數:
給定兩個非空鏈表來表示兩個非負整數。位數按照逆序方式存儲,它們的每個節點只存儲單個數字。將兩數相加返回一個新的鏈表。 你可以假設除了數字 0 之外,這兩個數字都不會以零開頭。 示例: ...
兩個有公共結點而部分重疊的單鏈表,拓撲形狀看起來像Y 而非X ...
第一個do循環,是為了得到這個數將會在第一個for循環里循環幾次。 一開始在do里面,我的c為a,輸出都是0;因為最后a為0;在接下來的循環里都是0。 不妨引入一個新的變量來統計循環次數。 第一個for循環執行的是分離各個數位,然后存放在b數組里。別忘了a也要除以10。 第二個 ...
/* 將兩個有序鏈表合並為一個新的有序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。 --歸並法。 */ #include<stdio.h> #include<malloc.h> #include< ...