This commit is contained in:
litianwen 2021-02-20 10:48:19 +08:00
parent 0060bc821f
commit ddf98995fd

View File

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