数据结构与算法

链表的节点在内存中是分散存储的，通过指针连在一起。 3.时间复杂度：链表的增添和删除都是O(1)；查找的时间复杂度是O(n)。 #哨兵结点 #双指针