数据结构与算法
day02
单链表:
每个节点包含两个域,一个信息域(元素域)和一个链接域。这个链接指向链表中的下一个节点,而最后一个节点的链接域则指向一个空值。
链表与顺序表的各种操作复杂度如下所示:
操作 | 链表 | 顺序表 |
---|
访问元素 | O(n) | O(1) |
在头部插入/删除 | O(1) | O(n) |
在尾部插入/删除 | O(n) | O(1) |
在中间插入/删除 | O(n) | O(n) |
注意
链表主要的耗时操作就是遍历查找,而咱们的顺序表就是在于需要移动元素,顺序表的查找很快
注意咱们链表在实现的过程中如何去书写的方式