21、数据结构：链表、双向链表与二叉搜索树的深入解析

数据结构：链表、双向链表与二叉搜索树的深入解析

1. 链表节点删除操作

在链表操作中，删除节点是一个常见的操作。以下是删除节点的代码实现：

# 找到要删除节点之后的节点
node_after_deleted_node = current_node.next_node.next_node
# 改变当前节点的链接，使其指向要删除节点之后的节点，从而将该节点从链表中移除
current_node.next_node = node_after_deleted_node

当要删除的是链表的第一个节点（即索引为 0 的节点）时，代码更为简单：

self.first_node = first_node.next_node

而对于删除其他位置的节点，需要使用 while 循环来找到要删除节点的前一个节点，将其作为当前节点 current_node ，然后按照上述步骤进行操作。

2. 链表与数组操作效率对比

操作	链表	数组
读取	O(N)	O(1)
搜索	O(N)