Java數據結構-線性表之雙向鏈表

原創

2020-02-22 02:31

雙向鏈表的定義：在單鏈表的基礎上，給每個節點增加一個指針域，用來指向該節點的前驅節點，這樣形成的鏈表稱之爲雙向鏈表。
利用空間換時間。

整個雙向鏈表的形式如圖所示：

下面就摘了《大話數據結構》的插入操作演示：

需要注意的是保證鏈不要斷掉，上述圖中第3和第4步的順序不要顛倒。
繼續刪除操作的演示：

雙向鏈表也有循環鏈表，叫雙向循環鏈表，介紹如下：

發佈了83 篇原創文章 · 獲贊 13 · 訪問量 16萬+

發表評論

所有評論

還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.

相關文章

數據結構之----動態順序表（更新中）

學習了順序表，來寫一下。注：動態分配的順序表不是鏈式存儲，還是順序存儲。所以可以通過首地址和元素編號在o（1）內找到指定位置的元素 #include<bits/stdc++.h> #define InitSize 1

2020-06-29 21:55:46

LeetCode 437. 路徑總和 III 樹上前綴和+DFS

思路：因爲要求的是樹上連續的和值，類似於字段和，可以用前綴和來求解。每走到一個層次，我們看當前的層次和上面的哪一個層之間的和值爲給定值即可。代碼： /** * Definition for a binary tree node.

2020-06-28 20:23:27

LeetCode 209. 長度最小的子數組尺取法

難度中等203 給定一個含有 n 個正整數的數組和一個正整數 s ，找出該數組中滿足其和 ≥ s 的長度最小的連續子數組。如果不存在符合條件的連續子數組，返回 0。示例: 輸入: s = 7, nums = [2,3,1,2,4,3

2020-06-28 20:23:23

Java數據結構(一)：稀疏數組

目錄稀疏數組的定義稀疏數組案例代碼實現稀疏數組的定義稀疏數組(sparse array)是一種只爲數組中的非零元素分配內存的特殊類型數組，內存中存儲了稀疏數組中非零元素的下標和值。可以看做是普通數組的壓縮，普通數組是值無效數據

2020-06-28 12:52:09

Java數據結構(二)：隊列Queue

目錄隊列定義隊列案例數組模擬隊列普通隊列環形隊列隊列定義隊列是一個有序列表，可以用數組或是鏈表來實現。遵循先入先出的原則即：先存入隊列的數據，要先取出。後存入的要後取出。隊列案例例如在學校食堂排隊買早餐，排在前面的（隊

2020-06-28 12:52:09

Java數據結構——前序中序後序遍歷

在二叉樹中，共有三種遍歷方法，分別是前序遍歷、中序遍歷、後序遍歷。前序遍歷指的是按照根節點--左子節點--右子節點進行遍歷；中序遍歷指的是按照左子節點--根節點--右子節點進行遍歷；後序遍歷指的是按照左子節點--右子節點--根節點進

2020-06-28 08:23:30

Java數據結構——快速排序

通過一趟排序將要排序的數據分割成獨立的兩部分，其中一部分的所有數據都比另外一部分的所有數據都要小，然後再按此方法對這兩部分數據分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數據變成有序序列 import java.util.A

2020-06-28 08:23:30

Java數據結構——順序存儲二叉樹

二叉樹的順序存儲，指的是使用順序表（數組）存儲二叉樹。需要注意的是，順序存儲只適用於完全二叉樹。換句話說，只有完全二叉樹纔可以使用順序表存儲。對於將數組轉爲二叉樹，有以下特點：設數組索引爲n，左子節點處的索引爲2*n+1，右子節點索引

2020-06-28 08:23:30

Java數據結構——哈夫曼編碼（數據解壓）

import java.util.*; public class Main { public static void main(String[] args) { String str = "This is th

2020-06-28 08:23:30

Java數據結構——創建哈夫曼樹

給定N個權值作爲N個葉子結點，構造一棵二叉樹，若該樹的帶權路徑長度達到最小，稱這樣的二叉樹爲最優二叉樹，也稱爲哈夫曼樹(Huffman Tree)。哈夫曼樹是帶權路徑長度最短的樹，權值較大的結點離根較近。構建哈夫曼樹的過程： 1、首先對

2020-06-28 08:23:30

Java數據結構和算法（六）—遞歸

遞歸的定義遞歸，就是在運行的過程中調用自己。　　遞歸必須要有三個要素：　　①、邊界條件　　②、遞歸前進段　　③、遞歸返回段　　當邊界條件不滿足時，遞歸前進；當邊界條件滿足時，遞歸返回。實例：利用遞歸求一個數的階乘n! = n*(n-1)*

2020-06-28 00:59:01

Java數據結構和算法（五）——鏈表

鏈表我們知道數組是一種通用的數據結構，能用來實現棧、隊列等很多數據結構。而鏈表也是一種使用廣泛的通用數據結構，它也可以用來作爲實現棧、隊列等數據結構的基礎，基本上除非需要頻繁的通過下標來隨機訪問各個數據，否則很多使用數組的地方都可以用

2020-06-28 00:59:01

Java數據結構和算法—快速排序

快速排序快速排序（Quicksort）是對冒泡排序的一種改進。快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通過一趟排序將要排序的數據分割成獨立的兩部分，其中一部分的所有數據都比另外一部分的所有數據都要小，然

2020-06-28 00:59:01

Java數據結構和算法（三）--棧

棧（英語：stack）又稱爲堆棧或堆疊，棧作爲一種數據結構，是一種只能在一端進行插入和刪除操作的特殊線性表。它按照先進後出的原則存儲數據，先進入的數據被壓入棧底，最後的數據在棧頂，需要讀數據的時候從棧頂開始彈出數據（最後一個數據被第一

2020-06-28 00:59:01

Java數據結構和算法—堆

堆（英語：heap)是計算機科學中一類特殊的數據結構的統稱。堆通常是一個可以被看做一棵樹的數組對象。堆總是滿足下列性質：堆中某個節點的值總是不大於或不小於其父節點的值；堆總是一棵完全二叉樹首先我們要知道用數組表示堆的一些要點。若數組中

2020-06-28 00:59:01

24小時熱門文章

最新文章

最新評論文章