JavaScript資料結構之單鍊錶與循環鍊錶實例分享
本文主要介紹了JavaScript資料結構之單鍊錶、循環鍊錶，詳細的介紹了JavaScript如何實現單鍊錶、循環鍊錶，有興趣的可以了解一下，希望能幫助到大家。
進入正題，關於鍊錶的資料結構知識，這裡簡單介紹下：
鍊錶是一種物理儲存單元上非線性、非連續性的資料結構（它在資料邏輯上是線性的），它的每個節點由兩個域組成：資料域和指標域。資料域中儲存實際數據，指標域則儲存指標訊息，指向鍊錶中的下一個元素或上一個元素。正是由於指標的存在，鍊錶的儲存在物理單元是非連續性的。
鍊錶的優點和缺點同樣明顯。和線性表相比，鍊錶在新增和刪除節點上的效率更高，因為其只需要修改指標資訊即可完成操作，而不是像線性表（陣列）那樣需要移動元素。同樣的，鍊錶的長度在理論上也是無限的（在記憶體容量範圍內），並且可以動態變化長度，相比線性表優勢很大。 對應的，由於線性表無法隨機存取節點，只能透過指標順著鍊錶進行遍歷查詢來訪問，故其存取資料元素的效率比較低。
下面是JS部分
這裡面封裝了的常用方法及描述：
| 描述 | |
|---|---|
| 新增結點element | |
| 向位置position處插入結點element | |
| 依照索引值position刪除結點 | |
| 搜尋並刪除給定結點element | |
| 刪除鍊錶中最後一個結點 | |
| 找出並傳回給定結點element的索引值 | |
| 判斷鍊錶是否為空 | |
| # 取得鍊錶長度 | ##toString() |
| getHead() | |
| getTail() | |
function LinkedList(){
/*节点定义*/
var Node = function(element){
this.element = element; //存放节点内容
this.next = null; //指针
}
var length = 0, //存放链表长度
head = null; //头指针
this.append = function(element){
var node = new Node(element),
current; //操作所用指针
if (!head){
head = node;
}else {
current = head;
while(current.next){
current = current.next;
}
current.next = node;
}
length++;
return true;
};
this.insert = function(position, element){
if (position >= 0 && position <= length) {
var node = new Node(element),
current = head,
previous,
index = 0;
if(position === 0){
node.next = current;
head = node;
}else{
while(index++ < position){
previous = current;
current = current.next;
}
node.next = current;
previous.next = node;
}
length++;
return true;
}else{
return false;
}
};
this.removeAt = function(position){
if(position > -1 && position < length){
var current = head,
previous,
index = 0;
if (position === 0) {
head = current.next;
}else{
while (index++ < position){
previous = current;
current = current.next;
}
previous.next = current.next;
};
length--;
return current.element;
}else{
return null;
}
};
this.remove = function(element){
var current = head,
previous;
if(element === current.element){
head = current.next;
length--;
return true;
}
previous = current;
current = current.next;
while(current){
if(element === current.element){
previous.next = current.next;
length--;
return true;
}else{
previous = current;
current = current.next;
}
}
return false;
};
this.remove = function(){
if(length < 1){
return false;
}
var current = head,
previous;
if(length == 1){
head = null;
length--;
return current.element;
}
while(current.next !== null){
previous = current;
current = current.next;
}
previous.next = null;
length--;
return current.element;
};
this.indexOf = function(element){
var current = head,
index = 0;
while(current){
if(element === current.element){
return index;
}
index++;
current = current.next;
}
return false;
};
this.isEmpty = function(){
return length === 0;
};
this.size = function(){
return length;
};
this.toString = function(){
var current = head,
string = '';
while(current){
string += current.element;
current = current.next;
}
return string;
};
this.getHead = function(){
return head;
}
}循環鍊錶：在單鍊錶的基礎上，將尾節點的指標指向頭結點，就構成了一個循環鍊錶。環形鍊錶從任一個節點開始，都可以遍歷整個鍊錶。
function CircularLinkedList(){
var Node = function(element){
this.element = element;
this.next = null;
}
var length = 0,
head = null;
this.append = function(element){
var node = new Node(element),
current;
if (!head) {
head = node;
node.next = head;
}else{
current = head;
while(current.next !== head){
current = current.next;
}
current.next = node;
node.next = head;
};
length++;
return true;
};
this.insert = function(position, element){
if(position > -1 && position < length){
var node = new Node(element),
index = 0,
current = head,
previous;
if (position === 0) {
node.next = head;
head = node;
}else{
while(index++ < position){
previous = current;
current = current.next;
}
previous.next = node;
node.next = current;
};
length++;
return true;
}else{
return false;
}
};
this.removeAt = function(position){
if(position > -1 && position < length){
var current = head,
previous,
index = 0;
if (position === 0) {
head = current.next;
}else{
while (index++ < position){
previous = current;
current = current.next;
}
previous.next = current.next;
};
length--;
return current.element;
}else{
return null;
}
};
this.remove = function (element){
var current = head,
previous,
indexCheck = 0;
while(current && indexCheck < length){
if(current.element === element){
if(indexCheck == 0){
head = current.next;
length--;
return true;
}else{
previous.next = current.next;
length--;
return true;
}
}else{
previous = current;
current = current.next;
indexCheck++;
}
}
return false;
};
this.remove = function(){
if(length === 0){
return false;
}
var current = head,
previous,
indexCheck = 0;
if(length === 1){
head = null;
length--;
return current.element;
}
while(indexCheck++ < length){
previous = current;
current = current.next;
}
previous.next = head;
length--;
return current.element;
};
this.indexOf = function(element){
var current = head,
index = 0;
while(current && index < length){
if(current.element === element){
return index;
}else{
index++;
current = current.next;
}
}
return false;
};
this.isEmpty = function(){
return length === 0;
};
this.size = function(){
return length;
};
this.toString = function(){
var current = head,
string = '',
indexCheck = 0;
while(current && indexCheck < length){
string += current.element;
current = current.next;
indexCheck++;
}
return string;
};
}使用方法：
#在類別外部擴充方法：
相關推薦：
JavaScript資料結構中雙向鍊錶的使用定義的範例
JavaScript資料結構之二元查找樹的定義與表示方法詳解
以上是JavaScript資料結構之單鍊錶與循環鍊錶實例分享的詳細內容。更多資訊請關注PHP中文網其他相關文章！
熱AI工具
Undresser.AI Undress
人工智慧驅動的應用程序，用於創建逼真的裸體照片
AI Clothes Remover
用於從照片中去除衣服的線上人工智慧工具。
Undress AI Tool
免費脫衣圖片
Clothoff.io
AI脫衣器
Video Face Swap
使用我們完全免費的人工智慧換臉工具，輕鬆在任何影片中換臉！
熱門文章
熱工具
記事本++7.3.1
好用且免費的程式碼編輯器
SublimeText3漢化版
中文版，非常好用
禪工作室 13.0.1
強大的PHP整合開發環境
Dreamweaver CS6
視覺化網頁開發工具
SublimeText3 Mac版
神級程式碼編輯軟體(SublimeText3)
建議：優秀JS開源人臉偵測辨識項目
Apr 03, 2024 am 11:55 AM
人臉偵測辨識技術已經是一個比較成熟且應用廣泛的技術。而目前最廣泛的網路應用語言非JS莫屬，在Web前端實現人臉偵測辨識相比後端的人臉辨識有優勢也有弱勢。優點包括減少網路互動、即時識別，大大縮短了使用者等待時間，提高了使用者體驗；弱勢是：受到模型大小限制，其中準確率也有限。如何在web端使用js實現人臉偵測呢？為了實現Web端人臉識別，需要熟悉相關的程式語言和技術，如JavaScript、HTML、CSS、WebRTC等。同時也需要掌握相關的電腦視覺和人工智慧技術。值得注意的是，由於Web端的計
使用Java函數比較進行複雜資料結構比較
Apr 19, 2024 pm 10:24 PM
Java中比較複雜資料結構時，使用Comparator提供靈活的比較機制。具體步驟包括：定義比較器類，重寫compare方法定義比較邏輯。建立比較器實例。使用Collections.sort方法，傳入集合和比較器實例。
Java資料結構與演算法：深入詳解
May 08, 2024 pm 10:12 PM
資料結構與演算法是Java開發的基礎，本文深入探討Java中的關鍵資料結構（如陣列、鍊錶、樹等）和演算法（如排序、搜尋、圖演算法等）。這些結構透過實戰案例進行說明，包括使用陣列儲存分數、使用鍊錶管理購物清單、使用堆疊實現遞歸、使用佇列同步執行緒以及使用樹和雜湊表進行快速搜尋和身份驗證等。理解這些概念可以編寫高效且可維護的Java程式碼。
js和vue的關係
Mar 11, 2024 pm 05:21 PM
js和vue的關係：1、JS作為Web開發基石；2、Vue.js作為前端框架的崛起；3、JS與Vue的互補關係；4、JS與Vue的實踐應用。
深入了解Go語言中的引用類型
Feb 21, 2024 pm 11:36 PM
引用類型在Go語言中是一種特殊的資料類型，它們的值並非直接儲存資料本身，而是儲存資料的位址。在Go語言中，引用型別包括slices、maps、channels和指標。深入了解引用類型對於理解Go語言的記憶體管理和資料傳遞方式至關重要。本文將結合具體的程式碼範例，介紹Go語言中引用類型的特點和使用方法。 1.切片（Slices）切片是Go語言中最常用的引用類型之一
PHP資料結構：AVL樹的平衡之道，維持高效有序的資料結構
Jun 03, 2024 am 09:58 AM
AVL樹是一種平衡二元搜尋樹，確保快速且有效率的資料操作。為了實現平衡，它執行左旋和右旋操作，調整違反平衡的子樹。 AVL樹利用高度平衡，確保樹的高度相對於節點數始終較小，從而實現對數時間複雜度(O(logn))的查找操作，即使在大型資料集上也能保持資料結構的效率。
Java集合框架全解析：解剖資料結構，揭秘高效率儲存之道
Feb 23, 2024 am 10:49 AM
Java集合框架概述Java集合框架是Java程式語言的重要組成部分，它提供了一系列可以儲存和管理資料的容器類別庫。這些容器類別庫具有不同的資料結構，可以滿足不同場景下的資料儲存和處理需求。集合框架的優點在於它提供了統一的接口，使得開發人員可以使用相同的方式來操作不同的容器類別庫，從而降低了開發難度。 Java集合框架的資料結構Java集合框架中包含多種資料結構，每種資料結構都有其獨特的特性和適用場景。以下是幾種常見的Java集合框架資料結構：1.List：List是一個有序的集合，它允許元素重複。 Li
基於哈希表的資料結構優化PHP數組交集和並集的計算
May 02, 2024 pm 12:06 PM
利用雜湊表可最佳化PHP數組交集和並集計算，將時間複雜度從O(n*m)降低到O(n+m)，具體步驟如下：使用雜湊表將第一個數組的元素映射到布林值，以快速找出第二個陣列中元素是否存在，提高交集計算效率。使用雜湊表將第一個陣列的元素標記為存在，然後逐一新增第二個陣列的元素，忽略已存在的元素，提高並集計算效率。
