我對JS鍊錶的簡單學習

要儲存多個元素，陣列可能是最常用的資料結構。這種資料結構非常方便，但是有乙個缺點：從陣列的起點或者中間插入或移除項的成本非常高，因為需要移動元素（比如你插入乙個元素後面的所有的元素都移動了「位置」）。

相比於陣列來說，鍊錶的好處在於新增或者刪除元素的時候不需要移動其他元素。但是操作鍊錶需要使用指標。陣列的乙個優點是可以直接訪問任何位置的任何元素，但是要是想訪問鍊錶中的某一元素，則是必須從起點開始迭代直到找到目標元素。

建立乙個鍊錶

function linkedlist() 
//各種方法
}

node表示要加入列表的項，它包含乙個element屬性以及乙個next屬性，element表示要新增到列表的值，next表示指向列表下乙個節點項的指標。

當乙個node元素被建立時，它的next指標總是null

列表為空，新增的是第乙個元素。列表不為空，向其追加元素。

要迴圈訪問列表中的所有元素，就需要有乙個起點，就是head

var node = new node(element), //傳入值建立node項

current;

if(head === null) else

//使當前最後一項的指標指向node

current.next = node;

}length++; //更新列表長度

};

var list = new linkedlist();

輸入位置，從特定位置移除乙個元素

this.removeat = function(position)  else 
previous.next = current.next;
}length --;
return current.element;
} else 
}

在任意位置插入乙個元素

this.insert = function (position, element)  else 
node.next = current; // node的下乙個為current
previous.next = node; // node的上乙個位置為previous
}length++;
return true;
} else 
}

把linkedlist物件轉換成乙個字串。

this.tostring = function() 
return string; //返回字串
}

返回元素的位置

this.indexof = function(element) 
index ++;
current = current.next;
}return -1; //找不到返回-1
}

輸入元素，移除該元素

this.remove = function(element)

判斷是否為空得到長度得到第乙個元素

this.isempty = function () 
this.size = function () 
this.gethead = function ()

雙向列表提供了兩種迭代列表的方法：從頭到尾迭代，或者反過來。

function doublylinkedlist() ;
var length = 0;
var head = null;
var tail = null; //對列表最後一項的引用
//各種方法
}

this.insert = function(position, element)  else 
} else if(position === length) else 
node.next = current;
previous.next = node;
current.prev = node;
node.prev = previous;
}length ++; //更新列表長度
return true;
} else 
}

this.removeat = function(position)  else 
} else if(position === length -1) else 
current.next.prev = previous;
}length --;
return current.element;
} else 
}

我對JS鍊錶的簡單學習

我對單向鍊錶的學習

我對JS佇列的學習

js實現對鍊錶的操作

我對JS鍊錶的簡單學習

我對單向鍊錶的學習

我對JS佇列的學習

js實現對鍊錶的操作

相關推薦