單向迴圈鍊錶的增刪改查的實現

2021-09-29 06:01:53 字數 1159 閱讀 1417

package datastructures.list;

public

class

mysinglecircularnode

/** * 在指定的結點後面加入新結點

* @param element 指定結點元素

* @param node 新結點

*/public

void

insert

(int element,mysinglecircularnode node)

//當前結點指向下乙個結點

currentnode=currentnode.nextnode;

if(beginnode.

equals

(currentnode))}

}/**

* 更新對應元素結點的元素

* @param element 目標元素

* @param newelement 更新元素

*/public

void

update

(int element,

int newelement)

currentnode=currentnode.nextnode;

if(beginnode.

equals

(currentnode))}

}/**

* 刪除目標元素的結點,通過當前結點的下乙個結點的元素匹配來做到刪除效果

* 無法刪除第乙個結點

* @param element

*/public

void

remove

(int element)

} currentnode=currentnode.nextnode;

if(beginnode.

equals

(currentnode))}

}/**

* 遍歷展示所有結點的元素

*/public

void

show()

} system.out.

println()

;}public

static

void

main

(string[

] args)

}

單向鍊錶的增刪改查

define crt secure no warnings include include includetypedef struct data typedef struct node cltype 追加結點 cltype claddend cltype head,data nodedata els...

單向鍊錶python實現,增刪改查 鍊錶反轉

單向鍊錶,實現了增刪改查以及鍊錶反轉,class node def init self,val self.val val self.nextp none class linkedlist def init self self.length 0 self.head none self.tail non...

C語言 單向鍊錶的增刪改查

什麼是鍊錶?1.和陣列一樣,鍊錶也是一種線性表 2.從記憶體結構來看 鍊錶的記憶體結構是不連續的記憶體空間,是將一組零散的記憶體塊串聯起來,從而進行資料儲存的資料結構。3.鍊錶中的每乙個記憶體塊被稱為節點node。節點除了儲存資料之外,還要記錄鏈上 下乙個節點的位址,即後繼指標next。1.查詢單向...