Compare commits

...

4 Commits

Author SHA1 Message Date
Mr.Ten
1ba7e7fc24
Merge 7be868c73f into 2c67b48c21 2024-04-25 08:24:44 +08:00
litianwen
7be868c73f delete prevNode = currNode.previous; 2021-02-24 16:24:08 +08:00
litianwen
ddf98995fd miss 2021-02-20 10:48:19 +08:00
litianwen
0060bc821f improve simplified Chinese 2021-02-20 10:45:43 +08:00
2 changed files with 3 additions and 6 deletions

View File

@ -243,7 +243,6 @@ export default class DoublyLinkedList {
while (currNode) {
// Store next node.
nextNode = currNode.next;
prevNode = currNode.previous;
// Change next node of the current node so it would link to previous node.
currNode.next = prevNode;

View File

@ -1,12 +1,10 @@
# 链表
在计算机科学中, 一个 **链表** 是数据元素的线性集合, 元素的线性顺序不是由它们在内存中的物理位置给出的。 相反, 每个元素指向下一个元素。它是由一组节点组成的数据结构,这些节点一起,表示序列
在计算机科学中**链表**是数据元素的线性集合,元素的线性顺序不是由它们在内存中的物理位置给出的,而是由每个元素指向下一个元素。它是一组表示序列的节点组成的数据结构
在最简单的形式下,每个节点由数据和到序列中下一个节点的引用(换句话说,链接)组成。这种结构允许在迭代期间有效地从序列中的任何位置插入或删除元素
最简单的形式,每个节点由数据和指向序列中下一个节点的引用(换句话说,链接)组成。这种结构允许在迭代过程中在序列的任何位置高效地插入或删除元素。更复杂的变体会添加额外的链接,从而允许更高效地插入或删除任意元素的引用
更复杂的变体添加额外的链接,允许有效地插入或删除任意元素引用。链表的一个缺点是访问时间是线性的(而且难以管道化)。
更快的访问,如随机访问,是不可行的。与链表相比,数组具有更好的缓存位置。
链表的一个缺点是访问时间是线性的(并且难以流水线化)。如随机访问这样的快速访问是不可行的。与链表相比,数组能更好的缓存元素位置。
![Linked List](./images/linked-list.jpeg)