建立单链表,并在单链表上实现插入、删除和查找操作
时间: 2023-06-03 13:01:32 浏览: 98
非常感谢您的提问!建立单链表的过程包括创建链表头、插入节点以及实现插入、删除和查找操作。以下是单链表的基本代码实现:
```python
class Node(object):
def __init__(self, value=None, next=None):
self.value = value
self.next = next
class LinkedList(object):
def __init__(self, head=None):
self.head = head
def insert_node(self, new_node):
if self.head is None:
self.head = new_node
else:
current_node = self.head
while current_node.next is not None:
current_node = current_node.next
current_node.next = new_node
def delete_node(self, value):
if self.head is None:
return
if self.head.value == value:
self.head = self.head.next
return
current_node = self.head
while current_node.next is not None:
if current_node.next.value == value:
current_node.next = current_node.next.next
return
current_node = current_node.next
def find_node(self, value):
if self.head is None:
return False
current_node = self.head
while current_node is not None:
if current_node.value == value:
return True
current_node = current_node.next
return False
```
然后我们就可以进行创建、插入、删除和查找节点的操作:
```python
# 创建链表
linked_list = LinkedList()
# 插入节点
linked_list.insert_node(Node(1))
linked_list.insert_node(Node(2))
linked_list.insert_node(Node(3))
# 查找节点
print(linked_list.find_node(2)) # 输出 True
# 删除节点
linked_list.delete_node(2)
print(linked_list.find_node(2)) # 输出 False
```
希望这个示例代码可以帮助您更好地理解和使用单链表。
阅读全文