如何使用链表存储数据
时间: 2024-02-02 22:04:15 浏览: 20
链表是一种常见的数据结构,用于存储和操作数据。它由一个个节点组成,每个节点包含数据和一个指向下一个节点的指针。
要使用链表存储数据,你需要定义一个节点类和一个链表类。下面是一个简单的示例:
```python
# 定义节点类
class Node:
def __init__(self, data):
self.data = data
self.next = None
# 定义链表类
class LinkedList:
def __init__(self):
self.head = None
def is_empty(self):
return self.head is None
def append(self, data):
new_node = Node(data)
if self.is_empty():
self.head = new_node
else:
current = self.head
while current.next is not None:
current = current.next
current.next = new_node
def display(self):
current = self.head
while current is not None:
print(current.data, end=' ')
current = current.next
# 创建链表对象并进行操作
linked_list = LinkedList()
linked_list.append(1)
linked_list.append(2)
linked_list.append(3)
linked_list.display()
```
这个示例中,我们定义了两个类:`Node`类表示链表的一个节点,`LinkedList`类表示链表本身。`LinkedList`类包含了一些方法,例如`is_empty`用于判断链表是否为空,`append`用于向链表末尾添加新的节点,`display`用于打印链表的所有数据。
你可以根据实际需求,添加其他方法来操作链表,例如插入节点、删除节点等。
希望这个简单的示例可以帮助你理解如何使用链表存储数据。如果有任何疑问,请随时提问!