链表基础知识 定义 链表(Linked List)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer). 链表的操作 操作 时间复杂度 查找 O(n) 插入 O(1)(仅插入本身,加上查找就是O(n)) 删除 O(1)(仅删除本身,加上查找就是O(n)) 链表类型 链表类型 定义 单链表 节点只有一个指针,指向后继节点 双链表 节点有两个指针,一个指向前置节点,一个指向后继节点 循环链表 链表首尾相连 口诀 解题口诀:一…