麻豆黑色丝袜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
主站蜘蛛池模板: 亚欧洲精品在线视频免费观看| 国产999在线观看| 久久精品国产久精国产| 国产男男| 窈窕淑女韩国在线看| 亚洲国产成人久久一区www| 国产精品麻豆va在线播放| 国产一级做a爰片久久毛片| 夜夜揉揉日日人人视频| 国产在线不卡免费播放| 欧美va在线高清| 啊轻点灬大ji巴黑人太粗| 欧美国产综合| 波多野结衣办公室33分钟| 色哟哟精品视频在线观看| 久久久久久久久久久久久久久| 国产精品久久久久久久久齐齐| 四虎影院一级片| 久久午夜神器| 麻豆精品国产免费观看| 波多野结衣cesd—819| 美女被到爽羞羞漫画| 两个体校校草被c出水| 国产在线2021| 欧美亚洲国产精品久久| 8x在线播放| 国产成人精品综合在线观看| 美女在线免费观看| 一级美国乱色毛片| 99久久精品免费精品国产| 久久午夜神器| 公交车上被弄进走不动| 免费一级毛片在级播放| 国产国语在线播放视频| 插插插插综合| 精品久久久久久久久中文字幕| 男朋友想吻我腿中间那个部位| 波多野结衣教师在线| 野花香高清在线观看视频播放免费 | 成人口工漫画网站免费| 下面一进一出好爽视频|