鍊錶演算法題,使用語言c 編寫

2021-10-01 06:18:29 字數 876 閱讀 9078

給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。

如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。

您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。

示例:輸入:(2 -> 4 -> 3) + (5 -> 6 -> 4)

輸出:7 -> 0 -> 8

原因:342 + 465 = 807

測試用例:

1、(1,9)+(0)

2、(1,9,9,9,9,9,9,9,9,9)+(9)

/**

* definition for singly-linked list.

* struct listnode

* };

*/class solution

listnode* resultnode = new listnode(first);

listnode* currentnode=resultnode;

l1=l1->next;

l2=l2->next;

while(l1!=null || l2!=null )else

currentnode->next= new listnode(sum);

currentnode=currentnode->next;

l1=(l1==null?0:l1->next);

l2=(l2==null?0:l2->next);

}if(tem==1)

currentnode->next=endnode;

}return resultnode;

}};

C語言鍊錶的簡單編寫

include head.h 建立乙個空鍊錶 linklist list creat l date 0 l next null return l 尾插法 int list inset tail linklist l,int value s next null p next s return 0 尾插...

如何使用C 編寫雙向鍊錶

前幾日我朋友跟我吐槽c 的陣列往上追溯並處理資料不方便,然後我就想起了我很久沒用過鍊錶,因此今天下午抽了點時間寫了乙個雙向鍊錶以後想用的時候自己可以拿來用,這裡我寫的是尾插法,如果忽略tail節點,它還是個迴圈雙向鍊錶。鍊錶與陣列不一樣,陣列能快速查詢資料,但是插入和刪除不方便,而鍊錶在指定位置插入...

鍊錶演算法題

leetcode鏈結 利用棧先入先出 definition for singly linked list.struct listnode class solution p head while p p head 需要找到頭節點的位置 return p 雙指標,畫 決 leetcode鏈結 class...