补充单向链表的元素删除操作函数代码 数据结构
时间: 2024-09-15 20:06:33 浏览: 37
单向链表的操作的全部函数合集
在处理单向链表时,删除指定元素的操作通常涉及到遍历链表找到目标节点,然后更新前一个节点的指针使其指向下一个节点。这里是一个简单的Python示例,展示如何删除给定值的节点:
```python
class Node:
def __init__(self, data=None):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = None
# 添加节点到链表尾部
def append(self, data):
if not self.head:
self.head = Node(data)
else:
current = self.head
while current.next:
current = current.next
current.next = Node(data)
# 删除含有特定值的节点
def delete_node(self, value):
if self.head is None or self.head.data == value:
self.head = self.head.next
return
current = self.head
while current.next and current.next.data != value:
current = current.next
if current.next:
current.next = current.next.next
# 使用示例
linked_list = LinkedList()
linked_list.append(1)
linked_list.append(2)
linked_list.append(3)
linked_list.delete_node(2) # 删除值为2的节点
```
阅读全文