From 0060bc821f17d39eee9943e12f34d2b825997c37 Mon Sep 17 00:00:00 2001 From: litianwen Date: Sat, 20 Feb 2021 10:45:43 +0800 Subject: [PATCH 1/3] improve simplified Chinese --- src/data-structures/linked-list/README.zh-CN.md | 8 +++----- 1 file changed, 3 insertions(+), 5 deletions(-) diff --git a/src/data-structures/linked-list/README.zh-CN.md b/src/data-structures/linked-list/README.zh-CN.md index 81f036ab..5cbd20a4 100644 --- a/src/data-structures/linked-list/README.zh-CN.md +++ b/src/data-structures/linked-list/README.zh-CN.md @@ -1,12 +1,10 @@ # 链表 -在计算机科学中, 一个 **链表** 是数据元素的线性集合, 元素的线性顺序不是由它们在内存中的物理位置给出的。 相反, 每个元素指向下一个元素。它是由一组节点组成的数据结构,这些节点一起,表示序列。 +在计算机科学中，**链表**是数据元素的线性集合，元素的线性顺序不是由它们在内存中的物理位置给出的，而是由每个元素指向下一个元素。它是一组表示序列的节点组成的数据结构。 -在最简单的形式下，每个节点由数据和到序列中下一个节点的引用(换句话说，链接)组成。这种结构允许在迭代期间有效地从序列中的任何位置插入或删除元素。 +最简单的形式，每个节点由数据和指向序列中下一个节点的引用（换句话说，链接）组成。这种结构允许在迭代过程中序列的任何位置高效地插入或删除元素。更复杂的变体会添加额外的链接，从而允许更高效地插入或删除任意元素的引用。 -更复杂的变体添加额外的链接，允许有效地插入或删除任意元素引用。链表的一个缺点是访问时间是线性的(而且难以管道化)。 - -更快的访问，如随机访问，是不可行的。与链表相比，数组具有更好的缓存位置。 +链表的一个缺点是访问时间是线性的（并且难以流水线化）。如随机访问这样的快速访问是不可行的。与链表相比，数组能更好的缓存元素位置。 ![Linked List](https://upload.wikimedia.org/wikipedia/commons/6/6d/Singly-linked-list.svg) From ddf98995fdb1ff0cfc31c72aec908574ad482b01 Mon Sep 17 00:00:00 2001 From: litianwen Date: Sat, 20 Feb 2021 10:48:19 +0800 Subject: [PATCH 2/3] miss --- src/data-structures/linked-list/README.zh-CN.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/src/data-structures/linked-list/README.zh-CN.md b/src/data-structures/linked-list/README.zh-CN.md index 5cbd20a4..9200a166 100644 --- a/src/data-structures/linked-list/README.zh-CN.md +++ b/src/data-structures/linked-list/README.zh-CN.md @@ -2,7 +2,7 @@ 在计算机科学中，**链表**是数据元素的线性集合，元素的线性顺序不是由它们在内存中的物理位置给出的，而是由每个元素指向下一个元素。它是一组表示序列的节点组成的数据结构。 -最简单的形式，每个节点由数据和指向序列中下一个节点的引用（换句话说，链接）组成。这种结构允许在迭代过程中序列的任何位置高效地插入或删除元素。更复杂的变体会添加额外的链接，从而允许更高效地插入或删除任意元素的引用。 +最简单的形式，每个节点由数据和指向序列中下一个节点的引用（换句话说，链接）组成。这种结构允许在迭代过程中在序列的任何位置高效地插入或删除元素。更复杂的变体会添加额外的链接，从而允许更高效地插入或删除任意元素的引用。 链表的一个缺点是访问时间是线性的（并且难以流水线化）。如随机访问这样的快速访问是不可行的。与链表相比，数组能更好的缓存元素位置。 From 7be868c73f8dd3f1d8bc53f433b12b2385b5dfe6 Mon Sep 17 00:00:00 2001 From: litianwen Date: Wed, 24 Feb 2021 16:24:08 +0800 Subject: [PATCH 3/3] delete prevNode = currNode.previous; --- src/data-structures/doubly-linked-list/DoublyLinkedList.js | 1 - 1 file changed, 1 deletion(-) diff --git a/src/data-structures/doubly-linked-list/DoublyLinkedList.js b/src/data-structures/doubly-linked-list/DoublyLinkedList.js index 6c3306b6..0fb016cd 100644 --- a/src/data-structures/doubly-linked-list/DoublyLinkedList.js +++ b/src/data-structures/doubly-linked-list/DoublyLinkedList.js @@ -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;