你知道單鏈表長什麼樣子嗎?嘿嘿,說起來感覺超級簡單,但是寫起來考慮的就多嘍
//說明不是最後乙個,得到最後乙個這樣可以賦值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...