设计一个单链表结构,该链表结构数据域存储整数。
时间: 2024-09-26 16:04:25 浏览: 34
数据结构-单链表删除绝对值相同的元素-c语言代码
设计一个单链表结构,用于存储整数,通常包括以下几个关键部分:
1. **节点类(Node)**: 每个节点包含两个属性 - `value` 存储整数值和一个指向下一个节点的引用(`next`),表示链表中的链接。
```python
class ListNode:
def __init__(self, value=0):
self.value = value
self.next = None
```
2. **链表类(LinkedList)**: 这个类维护整个链表,提供插入、删除和访问节点的基本操作。
```python
class LinkedList:
def __init__(self):
self.head = None
# 插入节点到链表头部
def insert_at_head(self, value):
new_node = ListNode(value)
new_node.next = self.head
self.head = new_node
# 插入节点到链表尾部
def insert_at_tail(self, value):
if not self.head:
self.head = ListNode(value)
else:
current = self.head
while current.next:
current = current.next
current.next = ListNode(value)
# 删除指定值的节点
def delete_value(self, value):
if self.head and self.head.value == value:
self.head = self.head.next
return
current = self.head
while current.next and current.next.value != value:
current = current.next
if current.next:
current.next = current.next.next
# 遍历并打印链表
def print_list(self):
current = self.head
while current:
print(current.value, end=" -> ")
current = current.next
print("None")
```
阅读全文