链表的操作

数据结构与算法

day02

单链表：

每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。

链表与顺序表的各种操作复杂度如下所示：

操作	链表	顺序表
访问元素	O(n)	O(1)
在头部插入/删除	O(1)	O(n)
在尾部插入/删除	O(n)	O(1)
在中间插入/删除	O(n)	O(n)

注意

链表主要的耗时操作就是遍历查找，而咱们的顺序表就是在于需要移动元素，顺序表的查找很快

注意咱们链表在实现的过程中如何去书写的方式