基本要求: (1)实现单链表的创建;(2)实现单链表的插入;(3)实现单链表的删除 (4)实现单链表的查找;(5)实现单链表的显示;
时间: 2023-05-31 18:02:01 浏览: 99
以下是Python实现单链表的代码:
```python
class Node:
def __init__(self, data=None):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = None
# 创建单链表
def create(self, data_list):
for data in data_list:
self.insert(data)
# 插入节点
def insert(self, data):
new_node = Node(data)
if self.head is None:
self.head = new_node
else:
curr_node = self.head
while curr_node.next is not None:
curr_node = curr_node.next
curr_node.next = new_node
# 删除节点
def delete(self, data):
if self.head is None:
return
if self.head.data == data:
self.head = self.head.next
return
curr_node = self.head
while curr_node.next is not None:
if curr_node.next.data == data:
curr_node.next = curr_node.next.next
return
curr_node = curr_node.next
# 查找节点
def search(self, data):
curr_node = self.head
while curr_node is not None:
if curr_node.data == data:
return True
curr_node = curr_node.next
return False
# 显示单链表
def display(self):
curr_node = self.head
while curr_node is not None:
print(curr_node.data, end=' ')
curr_node = curr_node.next
print()
```
其中,Node类表示单链表中的节点,LinkedList类表示单链表。create方法用于创建单链表,insert方法用于插入节点,delete方法用于删除节点,search方法用于查找节点,display方法用于显示单链表。可以通过以下代码测试:
```python
# 创建单链表
llist = LinkedList()
llist.create([1, 2, 3, 4, 5])
# 显示单链表
llist.display() # 1 2 3 4 5
# 插入节点
llist.insert(6)
llist.display() # 1 2 3 4 5 6
# 删除节点
llist.delete(3)
llist.display() # 1 2 4 5 6
# 查找节点
print(llist.search(4)) # True
print(llist.search(7)) # False
```
阅读全文
相关推荐
















