2. 程式人生 > >JAVA基礎——鏈表結構之雙端鏈表

JAVA基礎——鏈表結構之雙端鏈表

阿新 • • 發佈：2018-02-28
插入 exp 圖片 last bsp ext 一點 code static

雙端鏈表:雙端鏈表與傳統鏈表非常相似.只是新增了一個屬性-即對最後一個鏈結點的引用技術分享圖片 如上圖所示:由於有著對最後一個鏈結點的直接引用.所以雙端鏈表比傳統鏈表在某些方面要方便.比如在尾部插入一個鏈結點.雙端鏈表可以進行直接操作 但傳統鏈表只能通過next節點循環找到最後鏈結點操作.所以雙端鏈表適合制造隊列. 下面的雙端鏈表類.有幾個重要方法. insertFirst(插入首鏈結點) 這個方法與上篇博文的單鏈表是基本一樣的.唯一區別就是,多了個last引用的操作.正常由於last是指向尾鏈結點的引用,所以插入首鏈結點是與他無關的. 但當鏈結點為空(isEmpty())的時候,這會追加的鏈結點既是首鏈結點又是尾鏈結.所以需要將last指向它.

技術分享圖片 public void insertFirst(double dd) { Link newLink = new Link(dd); if(isEmpty()){ last = newLink; } newLink.next = first; first = newLink; } 技術分享圖片

insertLast(插入尾鏈結點) 插入尾部鏈結點也是與普通的理解基本一致,所以不多贅述.唯一也要註意的是鏈結點為空(isEmpty())的時候.需要將first指向該鏈結點.

技術分享圖片 public void insertLast(double dd) { Link newLink = new Link(dd); if(isEmpty()) { first = newLink; }else { last.next = newLink; } last = newLink; }
 技術分享圖片

看下插入尾部鏈結點的引用指向: 技術分享圖片 deleteFirst(刪除首部鏈結點) 這個需要註意的就是,如果僅剩下一個鏈結點.那麽刪除後last就應該指向null了.

技術分享圖片 public void deleteFirst() { first = first.next; if(first.next == null) { last = null; } } 技術分享圖片

最後這個代碼如下:

技術分享圖片FirstLastLink

代碼運行結果為:

List (first--->last)66.0 44.0 22.0 11.0 33.0 55.0 List (first--->last)22.0 11.0 33.0 55.0

鏈表的效率 這裏順便談下鏈表和數組相比效率的優越性.在表頭插入和刪除的速度都很快,因為只需要改變一下引用所以花費O(1)的時間. 平均起來查找,刪除和在指定節點後插入數據都需要搜索一半的鏈結點.需要O(N)次比較和數組一樣.然由於鏈表刪除插入的時候 不需要像數組那種元素的移動.所以效率還是要優於數組. 還有一點就是鏈表的內存可以隨時的擴展內存.而數組的內存是一開始就固定好的.這樣就會導致數組的效率和可用性大大下降.

JAVA基礎——鏈表結構之雙端鏈表

相關推薦

JAVA基礎——鏈表結構之雙端鏈表

插入 exp 圖片 last bsp ext 一點 code static 雙端鏈表:雙端鏈表與傳統鏈表非常相似.只是新增了一個屬性-即對最後一個鏈結點的引用 如上圖所示:由於有著對最後一個鏈結點的直接引用.所以雙端鏈表比傳統鏈表在某些方面要方便.比如在尾部插入一個鏈結點.

資料結構之雙端佇列（Deque）

1，雙端佇列定義 　　雙端佇列：其兩端都可以入列和出列的資料結構，如下圖所示，佇列後面（rear）可以加入和移出資料，佇列前面（front）可以加入和移出資料 　　　　 　　雙端佇列操作： deque=Deque() # 建立雙端佇列 addFront(item) #在佇列前面加入資料 a

雙端鏈表--Java實現

args blog emp del pla bool spa public isp 1 /*雙端鏈表--比普通鏈表多了一個指向最後一個節點的引用 2 * 特點: 鏈表可以進行尾巴插入--輸出順序和輸入順序一致 3 * 但是不可以進行尾巴刪除因為沒有倒數

Java單鏈表、雙端鏈表、有序鏈表實現

isp 單向鏈表 nts 關鍵字 rem cli clip sorted lin Java單鏈表、雙端鏈表、有序鏈表實現 原創 2014年03月31日 23:45:35 標簽： Java / 單鏈表 / 雙端鏈表 / 有序鏈表 65040 單鏈表： ins

資料結構之雙鏈表基本操作

/*刪除節點時，無須找到要刪除節點的前驅節點，直接對目標節點進行刪除操作。*/#include<stdio.h>#include<stdlib.h>#include<string.h>#include<malloc.h>#define OK 1#define E

資料結構之雙鏈表----增刪改查(C語言)

原始碼在部落格裡可下載，1C幣。或者找Q：128550014要程式碼 一、匯入標頭檔案 #include<stdlib.h> #include<stdio.h> 二、結構體的定義 //定義一個結構體，用於表示雙鏈表的一個節點 typed

linux核心分析--核心中的資料結構之雙鏈表（一）

關於核心中使用到的資料結構這一系列會有五篇文章， 分別介紹    連結串列    佇列    雜湊    對映    紅黑樹

JAVA 基本數據結構--數組、鏈表、ArrayList、Linkedlist、hashmap、hashtab等

i++ 運算 prev ini 示意圖 insert builder double 上下 概要 線性表是一種線性結構，它是具有相同類型的n(n≥0)個數據元素組成的有限序列。本章先介紹線性表的幾個基本組成部分：數組、單向鏈表、雙向鏈表；隨後給出雙向鏈表的C、C++和Java

java資料結構之手動實現單鏈表

package com.example.demo; // 1、定義要儲存物件的類： class Phone {// 此類提供要儲存的資料 private String brand; private double price; public Phon

python 實現循環雙端鏈表Circular_Double_Linked_List

self __main__ class range enume 是個 ike bject 循環鏈表 1 class Node(object): 2 3 def __init__(self, value=None): 4 s

大話數據結構之php實現單鏈表

線性表 單鏈表最近想起來兩件事1.大話數據結構和大話設計模式這兩本書很有意思，C語言有指針，所以實現起來容易理解，所以突然想到用PHP寫一下來熟悉一下數據結構的線性表，不過看的比較慢。一般兩三天才看完一部分，畢竟還要工作，老板還安裝攝像頭看著每天幹了啥。。。。。老板事業興隆，嘻嘻。線性表的概念不贅述，直接去看

java學習——java基礎（一）之概念解析

userinfo shuf cdn pdm shu href ember sig lower 鵲拙崩系06凳q毫乙6http://docstore.docin.com/sina_6341933819 6j50uk佬詼4wn刮掖http://shequ.docin.com/

Java基礎 單例模式之懶漢式

懶漢 私有 珍惜 src pac auth 如果 x64 version 禮悟： 好好學習多思考，尊師重道存感恩。葉見尋根三返一，活水清源藏於零。 虛懷若谷良心主，皓月當空自在王。願給最苦行無悔，誠勸且行且珍惜。 os ：

J3. Java基本程序設計結構之關鍵字與標識符

內容 駝峰命名 要素 就是 意義 字母 trac 發現 說明 　　我們成功書寫了HelloWorld後，是否想過Java的程序都是又哪些部分組成的呢？這其實就是這章要研究的內容，本節先研究關鍵字與標識符，在標識符中我們也會講解一下Java中的駝峰命名； 1.1 關鍵字

Notes 20180508 : Java基本程序設計結構之關鍵字與標識符

void 數據 AS nat 序列 family 字節 重名 HA 　　我們成功書寫了HelloWorld後，又深入了解了main函數，提到過main並非是關鍵字，可什麽又是關鍵字呢？這其實就是這章要研究的內容，本節研究關鍵字與標識符，在標識符中我們也會講解一下Java中的

Java基礎入門五）之方法以及遞歸算法

存在 兼容 直接 elf 推薦 1.8 可讀性 do..while 方法體 一.方法 1.1 什麽是方法 java中的方法類似於其他語言中的函數 是一段用來完成特定功能的代碼片段 1.2 為什麽要聲明方法

Java 基礎 | 循環結構和數組

相同 bounds args 其中 不用 結果 for 程序 ext 接著前幾天的分支結構的回顧，今天主要回顧一下循環結構和數組方面的一些知識吧。 練習：輸入一個數字，然後輸出這個數字表示星期幾 switch(選擇){ case 選項1:Code1;break;

Python學習—基礎數據結構之列表

中文 元素 max 人生 最小值 list 切片 eat end 基本數據結構之列表 列表list是一種有序的集合，可以隨時添加和刪除其中的元素。與c、java中的數組有相似之處，但是c、java中的數組必須存放同一類型的元素，而在python的列表中，存放的元素可以是不同

python數據結構之雙隊列（二）

self for __init__ pri solid pen odin __name__ urn 書接上文，雙端隊列區別於單隊列為：雙端隊列可以對隊列頭和尾部同時進行操作，單隊列不行#coding:utf-8 class DoubleQueue(object):

資料結構之圖（鄰接表 稀疏圖）

<!DOCTYPE html> <html> <head>     <title>鄰接表</title>     <meta charset="utf-8">