单向链表
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 条评论
回复 删除
下一页