麻豆黑色丝袜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
主站蜘蛛池模板: 香港黄色碟片黄色碟片| 亚洲视频不卡| 日本不卡1卡2卡三卡四卡最新| 久久综合资源| 99视频免费观看| 日韩在线视频一区二区三区| 老少交欧美另类| 午夜视频91| 亚洲午夜久久久久久噜噜噜| 草莓视频网站下载| 国产三级精品三级| 百合潮湿的欲望| 亚洲人成在线播放网站 | www.夜夜操.com| 国产性生交xxxxx免费| 黄色a级免费| 一本岛一区在线观看不卡| 嫩草影院免费看| 深夜福利在线免费观看| 野花日本免费观看高清电影8| 精品久久久久久久久久中文字幕| 欧美午夜伦理片| 男女生差差差很痛的app| 欧美另类专区| 操校花| 无套国产| 毛片免费试看| 国产影片中文字幕| 午夜dy888| 国产高清一级伦理| 你是我的城池营垒免费观看完整版| 强挺进小y头的小花苞漫画| 中文字幕在线高清| 日本一卡2卡3卡4卡无卡免费| 国产视频高清| 菠萝蜜视频在线观看免费视频| 娇妻的大杂交| 欧美不卡影院| 最新国产精品精品视频| 羞羞漫画页面免费入口欢迎你| 久久99精品国产麻豆宅宅|