麻豆黑色丝袜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
主站蜘蛛池模板: 亚洲欧美中文日韩在线| 无翼乌全彩无漫画大全| 躁天天躁中文字幕在线| 久久精品人人做人人爽| 久久精品无码一区二区日韩av| 东北女大战28公分黑人| 欧洲大片无需服务器| 亚洲欧洲精品成人久久曰| 欧美乱妇高清无乱码在线观看| 新97人人模人人爽人人喊| 国产区精品一区二区不卡中文| 欧美成人免费观看| 老鸦窝在线视频2021| 国产嫩草在线观看| 亚洲天堂导航| 麻豆精品视频入口| 久久精品国产亚洲精品2020| 国产成人精品视频一区二区不卡| 国产a级黄色片| 免费v片| 色吊丝中文字幕| 伊人动漫| 波多野结衣中文字幕一区二区三区| 国语对白91| 成人久久精品一区二区三区| 把极品白丝班长啪到腿软| 成品煮伊在2021一二三久| 7m凹凸精品分类大全免费| 国产乱码卡一卡2卡三卡四| 国产国语一级毛片全部| 在公车上被一个接一个| 免费观看我爱你电影| 黑人巨大战冲田杏梨| 亚洲区小说区| 国产剧果冻传媒星空在线播放| 91蜜桃视频| 精品卡2卡3卡4卡免费| 欧美一区二区三区久久综合| 欧美成人怡红院在线观看| 欧洲美女与动zozo| 国产色秀视频在线观看|