給定兩個用鍊錶表示的整數，每個節點包含乙個數字。
這些數字是反向存放的，也就是個位排在鍊錶首部。
編寫函式對這兩個整數求和，並用鍊錶形式返回結果。
乍一看挺簡單，但是這個題目還有一些需要注意的地方，就導致了不斷修改。
可以看出，其實這道題的重點在於整數相加，規則就是整數相加的規則，有進製且空位相當於補0.那就要顧及到不對稱時候的判斷。
struct listnode*
addtwonumbers
(struct listnode* l1,
struct listnode* l2)
if(l2)
sum +
= carry;
//建立新節點然後插入
struct listnode* newnode =
(struct listnode*
)malloc
(sizeof
(struct listnode));
newnode->val = sum >=
10? sum%
10: sum;
newnode->next =
null
;
carry = sum >=10?
1:0;
p->next = newnode;
p = p->next;
}return head->next;
}
Java 對兩個用鍊錶表示的整數求和
給定兩個用鍊錶表示的整數，每個結點包含乙個數字。這些數字是反向存放的，也就是個位排在鍊錶首部。編寫函式對這兩個整數求和，並用鍊錶形式返回結果。public linkedlist addlists linkedlist l1,linkedlist l2,int carry 注意要避開空指標一場，如果兩...
資料結構 煉表表的實現
package list.linkedlist 線性表介面list的定義如下 public inte ce list package list.linkedlist 鍊錶中單個節點類 public class node public node object element,node next pac...
資料結構之 棧stack 模板類（鍊錶表示）
使用鍊錶表示的棧結構模板類程式如下所示 ifndef h mystack list h define h mystack list h 巨集定義棧的臨界長度，超過此長度之後需要在利用率較低的情況下 空間 define boundary length 2048 include template cla...