麻豆黑色丝袜jk制服福利网站-麻豆精品传媒视频观看-麻豆精品传媒一二三区在线视频-麻豆精选传媒4区2021-在线视频99-在线视频a

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

手機站
千鋒教育

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

千鋒教育

掃一掃進入千鋒手機站

領取全套視頻
千鋒教育

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

當前位置:首頁  >  技術干貨  > 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
主站蜘蛛池模板: 男女一边做一边爽免费视频| 理论片国产| 日韩特黄| 免费国产怡红院在线观看| 国产亚洲美女精品久久久| 夜夜爱爱| 美女张开腿让男人桶国产| 嗯~啊~哦~别~别停~啊老师| 欧美性猛交xxxx乱大交高清| 最近2019免费中文字幕视频三| 亚洲欧美国产另类视频| 国产精品高清一区二区三区不卡| 在线www| 国产**aa全黄毛片| 国产精品国产三级在线专区| 久草国产电影| 亚洲免费大片| 超pen个人视频国产免费观看| 欧美va在线观看| 国产国语对白露脸在线观看| 欧美猛交xxxx免费看| 国产欧美精品一区二区色综合| 精品国产精品久久一区免费式| 精品国产麻豆| 一个上面吃一个下免费| 欧美电影院一区二区三区| 55夜色66夜色国产精品视频| 中文字幕福利片| 国产精品宅男在线观看| 欧美日韩一级二级三级| 久久国产一区二区三区| 亚洲一道本| 久久精品麻豆日日躁夜夜躁| 国产美女mm131爽爽爽毛片| 日本成本人三级在线观看2018| 偷窥自拍10p| 影音色资源| 欧美不卡视频在线观看| 免费观看男人免费桶女人视频| 欧美巨大bbbb| 夂女yin乱合集高h文|