知识背景与相应介绍

单链表的特点

单链表可以在任意位置插入，但如果想在 O(1)的复杂度内实现，就只能在某一个点的后面一个点插入。单链表只往后看，不往前看，可以在 O(1)的时间找到下一个节点的位置，但是不能知道上一个节点的位置。因此要找某些点只能从头开始遍历 。单链表可以在任意位