中文字幕av高清_国产视频一二区_男女羞羞羞视频午夜视频_成人精品一区_欧美色视_在线视频这里只有精品

千鋒教育-做有情懷、有良心、有品質的職業教育機構

手機站
千鋒教育

千鋒學習站 | 隨時隨地免費學

千鋒教育

掃一掃進入千鋒手機站

領取全套視頻
千鋒教育

關注千鋒學習站小程序
隨時隨地免費學習課程

當前位置:首頁  >  技術干貨  > java數據結構-雙鏈表的刪除與更新

java數據結構-雙鏈表的刪除與更新

來源:千鋒教育
發布人:syq
時間: 2023-03-24 10:40:00 1679625600

  雙鏈表(Double Link List)是一種數據結構,每個節點包含兩個指針,分別指向前一個節點和后一個節點。相比于單鏈表,雙鏈表可以雙向遍歷,刪除和更新操作也更加靈活方便。

雙鏈表的刪除與更新

  下面是在Java中實現雙鏈表的刪除和更新操作的示例:

  刪除操作

  雙鏈表的刪除操作需要考慮以下情況:

  待刪除節點是頭節點

  待刪除節點是尾節點

  待刪除節點是中間節點

  示例代碼

public class DoublyLinkedList {

// 定義鏈表節點
class ListNode {
int val;
ListNode prev;
ListNode next;

ListNode(int val) {
this.val = val;
this.prev = null;
this.next = null;
}
}

private ListNode head;
private ListNode tail;

// 刪除節點
public void deleteNode(ListNode node) {
if (node == head) { // 待刪除節點是頭節點
head = head.next;
if (head != null) {
head.prev = null;
} else {
tail = null;
}
} else if (node == tail) { // 待刪除節點是尾節點
tail = tail.prev;
tail.next = null;
} else { // 待刪除節點是中間節點
node.prev.next = node.next;
node.next.prev = node.prev;
}
}
}

  更新操作

  雙鏈表的更新操作可以分為兩種情況:

  更新節點的值

  將節點移動到另一個位置

  示例代碼如下:

public class DoublyLinkedList {

// 定義鏈表節點
class ListNode {
int val;
ListNode prev;
ListNode next;

ListNode(int val) {
this.val = val;
this.prev = null;
this.next = null;
}
}

private ListNode head;
private ListNode tail;

// 刪除節點
public void deleteNode(ListNode node) {
if (node == head) { // 待刪除節點是頭節點
head = head.next;
if (head != null) {
head.prev = null;
} else {
tail = null;
}
} else if (node == tail) { // 待刪除節點是尾節點
tail = tail.prev;
tail.next = null;
} else { // 待刪除節點是中間節點
node.prev.next = node.next;
node.next.prev = node.prev;
}
}
}

  以上就是在Java中實現雙鏈表的刪除和更新操作的示例代碼。

tags:
聲明:本站稿件版權均屬千鋒教育所有,未經許可不得擅自轉載。
10年以上業內強師集結,手把手帶你蛻變精英
請您保持通訊暢通,專屬學習老師24小時內將與您1V1溝通
免費領取
今日已有369人領取成功
劉同學 138****2860 剛剛成功領取
王同學 131****2015 剛剛成功領取
張同學 133****4652 剛剛成功領取
李同學 135****8607 剛剛成功領取
楊同學 132****5667 剛剛成功領取
岳同學 134****6652 剛剛成功領取
梁同學 157****2950 剛剛成功領取
劉同學 189****1015 剛剛成功領取
張同學 155****4678 剛剛成功領取
鄒同學 139****2907 剛剛成功領取
董同學 138****2867 剛剛成功領取
周同學 136****3602 剛剛成功領取
相關推薦HOT
主站蜘蛛池模板: www一区二区 | www在线观看国产 | 欧美性网 | 日韩不卡一区二区 | 国产在线导航 | 久久人人爽人人爽人人片av不 | 国产一区二区精品在线观看 | 亚洲精品久久久久久久久久久久久 | 欧美午夜理伦三级在线观看 | 亚洲激情一区二区 | 成人免费高清视频 | 亚洲一区二区三区免费在线观看 | 欧美一级毛片久久99精品蜜桃 | 亚洲自拍偷拍av | 狠狠av| 亚洲欧洲一区二区 | 韩国三级中文字幕hd爱的色放 | 爱爱视频免费在线观看 | 二区在线视频 | 日韩欧美中文字幕在线视频 | 九色在线| 在线观看毛片视频 | av一级久久| 国产美女精品一区二区 | 欧美国产日韩一区 | 天堂亚洲 | 欧美怡红院视频一区二区三区 | 老司机精品福利视频 | 成人黄色91 | 精品中文在线 | 先锋影音在线观看 | 国产一区二区自拍视频 | 在线视频亚洲 | 青青草久 | 人人看人人爽 | 天天干人人 | 久久9国产偷伦 | 精品久久久久久久 | 北条麻妃99精品青青久久 | 日韩精品免费一区二区夜夜嗨 | 欧美夜夜爽 |