單鏈表上的操作

2021-10-03 14:25:41 字數 658 閱讀 8521

為何建立頭結點?

生成鍊錶時,先建立頭結點,在插入的過程中(while迴圈中),都遵循p->next=new node(value)。否則,需要加入條件判斷來處理兩種case,第乙個元素,不做插入處理,後續元素做插入處理。

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

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

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

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

輸出:7 -> 0 -> 8

原因:342 + 465 = 807

//sum的處理,兩個if使用,使得**特別優美

listnode* addtwonumbers(listnode* l1, listnode* l2)

if(l2!=null)

sum+=carry;

p->next=new listnode(sum%10);

p=p->next;

carry=sum/10;

}if(carry==1)

return result->next;

}

單鏈表的操作

單鏈表是一種非常重要的資料結構,下面用c語言對單鏈表的操作做乙個簡單的總結 typedef struct nodenode,linklist 1 單鏈表的建立 建立乙個單鏈表,鍊錶裡面存放有十個偶數 2到20 有頭節點,頭節點不存放元素。linklist createlinklist return ...

單鏈表的操作

1.定義單鏈表的介面函式 ifndef linklist h define linklist h typedef int elemtype typedef struct node node node initnode bool addnode node head,elemtype data 頭插法 ...

單鏈表的操作

pragma once extern c list node,list link 頭插建立鍊錶 list link create list head int n 尾插法建立鍊錶 list link creat list tail int n 獲取長度 int get list length list...