头歌实验编写一个程序实现单链表的基本运算。
时间: 2024-11-20 19:43:07 浏览: 8
头歌实验是指一种教学实践,通常涉及编写简单的程序来理解特定的概念,比如单链表。单链表是一种线性数据结构,每个节点包含两个部分:存储数据的值和指向下一个节点的指针。在Python中,我们可以创建一个基本的单链表实现,包括插入、删除和遍历操作:
```python
class Node:
def __init__(self, data=None):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = None
# 插入节点到链表头部
def insert_at_start(self, data):
new_node = Node(data)
new_node.next = self.head
self.head = new_node
# 删除指定值的第一个节点
def delete(self, value):
if not self.head:
return
if self.head.data == value:
self.head = self.head.next
else:
current = self.head
while current.next and current.next.data != value:
current = current.next
if current.next:
current.next = current.next.next
# 遍历并打印链表
def display(self):
elements = []
current = self.head
while current:
elements.append(current.data)
current = current.next
print(elements)
# 示例用法
linked_list = LinkedList()
linked_list.insert_at_start(5) # 添加节点5
linked_list.insert_at_start(3) # 添加节点3
linked_list.display() # 输出: [3, 5]
linked_list.delete(3) # 删除值为3的节点
linked_list.display()
阅读全文