python实现链式表
时间: 2023-05-30 18:05:23 浏览: 59
链式表是一种数据结构,它由一系列节点组成,每个节点包含一个数据元素和一个指向下一个节点的指针。Python中可以通过类和对象的方式实现链式表。
下面是一个简单的链式表示例:
```python
class Node:
def __init__(self, data=None):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = None
def add_node(self, data):
new_node = Node(data)
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 print_list(self):
current_node = self.head
while current_node is not None:
print(current_node.data)
current_node = current_node.next
```
这里定义了两个类:Node表示链表的节点,LinkedList表示链表本身。Node类包含一个数据元素和一个指向下一个节点的指针,而LinkedList类包含一个指向链表头部的指针。
在LinkedList类中,add_node方法用于向链表中添加一个节点,print_list方法用于打印链表中的所有节点。
可以使用以下代码测试链式表的实现:
```python
linked_list = LinkedList()
linked_list.add_node(1)
linked_list.add_node(2)
linked_list.add_node(3)
linked_list.print_list()
```
输出结果为:
```
1
2
3
```
这说明链式表已经正确地建立和打印出来了。