链表是啥

Posted 2023-02-17

链表是一种递归的数据结构，它或者为空（null），或者是指向一个结点（node）的引用，该节点还有一个元素和一个指向另一条链表的引用。链表是一种线性表，但它不像顺序表那样连续存储元素，而是在每一个节点里存到下一个节点的指针(Pointer)。由于不用连续存储，插入的时间复杂度为O(1)，比顺序表快得多；但是查找一个节点或者访问特定编号的节点的时间复杂度均为O(n)，而顺序表相应的时间复杂度分别是O(logn)和O(1)。 参考技术A 链表是怀表的统称。