簡單的單鏈表

2021-10-23 03:24:53 字數 945 閱讀 9421

/**

* @description 定義乙個單鏈表

* @auther eleven

* @create 2020-04-03 21:33

**/public

class

node

//鍊錶新增元素的方法 (用於在鍊錶後新增元素)

(node node)

//當當前節點的下乙個節點不為空時,將下乙個節點賦值給到當前節點

currentnode = currentnode.next;

}//跳出迴圈說明找到了最後乙個節點,將新的節點新增到最後乙個節點的後面

currentnode.next=node;

//將當前物件返回出去

return

this;}

//刪除節點

public

void

remove

(node node)

currentnode.next = nextnode;

}//新增鍊錶中的節點 就是將當前節點的下乙個節點指向該節點,原下乙個節點改為新增加的這個節點的下乙個節點

public

void

after

(node node)

//列印當前鍊錶的資料

public

void

print()

}//獲取當前節點中的資料

public

intgetdata()

//獲取當前節點的下乙個節點

public node next()

//判斷當前節點是否為最後乙個節點

public

boolean

islast()

}

測試類

class

test

簡單的單鏈表

下面介紹一下單鏈表,給出了鍊錶元素的插入,刪除,顯示函式,並且給出明確注釋。include include using namespace std struct node void pushelement node rootnode,int data void popelement node roo...

簡單的單鏈表操作

include using namespace std template class node node const t value,node nextvalue null value value next nextvalue t getvalue template void deletevalue...

C 簡單的單鏈表

include using namespace std class node node node int num int node getnum void node setnextnode node node node node getnextnode class nodearray void no...