單鏈表實現 HashMap鋪墊

2021-09-10 01:24:03 字數 1196 閱讀 3684

你知道單鏈表長什麼樣子嗎?嘿嘿,說起來感覺超級簡單,但是寫起來考慮的就多嘍

//說明不是最後乙個,得到最後乙個這樣可以賦值node

while

(nodenext.next !=

null

)//得到最後的乙個位址指向節點

nodenext.next = node;

}/*** *

** @param index 刪除的節點的位址

*/public boolean deletenode

(int index)

if(index==1)

if(index>1)

else}}

return

true;}

/** *

* @return 鍊錶長度

*/public int lengthnode()

return length;

}//列印

public

void

printnode()

}public

static

void

main

(string[

] args)

}

結果:9,

8,7,

6,

9,

7,6,

先說一下思路把

1判斷是否有節點

2判斷頭結點是否有資料

3插入頭節點

4如果頭結點不為空則先下一次插入資料

5刪除節點

6獲取節點長度

8得到要刪除接地位置,然後node.next的時候一次判斷是否相等,如果相等則刪除

單鏈表簡單的實現了嘍.謝謝靖峰同學~

單鏈表實現

單鏈表 1 邏輯上連續,位置上可以不連續的儲存方式。2 單鏈表由無數個結點組成,每個結點由資料段和指標域組成,資料段儲存資料,指標域儲存後繼的位址。3 每個結點最多有乙個前繼和乙個後繼。4 其中第乙個結點沒有前繼,所以我們通常建立乙個頭結點來儲存他的位置,其中頭結點的資料段我們不關注。5 最後乙個結...

單鏈表實現

include include define max 50 struct lnode 求鍊錶的長度 不包含頭結點 int length struct lnode node return i 初始化頭 int inithead struct lnode p struct lnode insert st...

單鏈表的實現

include includetypedef struct node 定義鍊錶 snode snode creat 建立鍊錶的函式 q next null return head int length snode head 測鍊錶的結點數 return i void display snode he...