单向链表
2022-06-21 10:36:53 11 举报单项链表示意图
作者其他创作
大纲/内容
data
NULL
head
next
3、插入节点，分为头部、中间、尾部插入，这里在节点2后插入新节点
单链表
1、遍历、查找节点
new
4、删除节点，分为删除头节点和其余节点
current.data = new_data
pre.next = current.next
第三步：根据第2个节点的next指针，定位到第3个节点。节点3的next指针为null，结束遍历
第二步：创建新节点new，将new节点的next指针指向节点2的next
current
第三步：将节点2的next指针指向new节点
删除其余节点，先找到要删除的节点，例如节点2，这里在查找过程要记录上一节点prev
headprev
2、更新节点
第二步：根据头节点的next指针，定位到第2个节点。
第一步：需要先按上面的遍历、查找节点步骤，找到节点2
删除头节点，直接把链表head节点指向next指针即可 self.head = self.head.next
第一步：定位到头节点
new_node = Node(value) new_node.next = current.next current.next = new_node
第一步：需要先按上面的遍历、查找节点步骤，找到节点2 第二步：把数据更新到data里即可
单链表的基本操作
0 条评论
下一页
