mirror of
https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git
synced 2024-09-20 07:43:04 +08:00
Merge 7be868c73f
into ca3d16dcce
This commit is contained in:
commit
5025330d31
@ -243,7 +243,6 @@ export default class DoublyLinkedList {
|
|||||||
while (currNode) {
|
while (currNode) {
|
||||||
// Store next node.
|
// Store next node.
|
||||||
nextNode = currNode.next;
|
nextNode = currNode.next;
|
||||||
prevNode = currNode.previous;
|
|
||||||
|
|
||||||
// Change next node of the current node so it would link to previous node.
|
// Change next node of the current node so it would link to previous node.
|
||||||
currNode.next = prevNode;
|
currNode.next = prevNode;
|
||||||
|
@ -1,12 +1,10 @@
|
|||||||
# 链表
|
# 链表
|
||||||
|
|
||||||
在计算机科学中, 一个 **链表** 是数据元素的线性集合, 元素的线性顺序不是由它们在内存中的物理位置给出的。 相反, 每个元素指向下一个元素。它是由一组节点组成的数据结构,这些节点一起,表示序列。
|
在计算机科学中,**链表**是数据元素的线性集合,元素的线性顺序不是由它们在内存中的物理位置给出的,而是由每个元素指向下一个元素。它是一组表示序列的节点组成的数据结构。
|
||||||
|
|
||||||
在最简单的形式下,每个节点由数据和到序列中下一个节点的引用(换句话说,链接)组成。这种结构允许在迭代期间有效地从序列中的任何位置插入或删除元素。
|
最简单的形式,每个节点由数据和指向序列中下一个节点的引用(换句话说,链接)组成。这种结构允许在迭代过程中在序列的任何位置高效地插入或删除元素。更复杂的变体会添加额外的链接,从而允许更高效地插入或删除任意元素的引用。
|
||||||
|
|
||||||
更复杂的变体添加额外的链接,允许有效地插入或删除任意元素引用。链表的一个缺点是访问时间是线性的(而且难以管道化)。
|
链表的一个缺点是访问时间是线性的(并且难以流水线化)。如随机访问这样的快速访问是不可行的。与链表相比,数组能更好的缓存元素位置。
|
||||||
|
|
||||||
更快的访问,如随机访问,是不可行的。与链表相比,数组具有更好的缓存位置。
|
|
||||||
|
|
||||||
![Linked List](./images/linked-list.jpeg)
|
![Linked List](./images/linked-list.jpeg)
|
||||||
|
|
||||||
|
Loading…
Reference in New Issue
Block a user