python 实现单链表
时间: 2023-06-05 09:07:39 浏览: 131
非常好的问题!Python可以通过定义一个节点类,来构建单链表。每个节点包含一个数据元素和指向下一个节点的指针。下面是一个简单的Python代码实现:
```
class Node:
def __init__(self, data):
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
return
current_node = self.head
while current_node.next is not None:
current_node = current_node.next
current_node.next = new_node
def display_list(self):
if self.head is None:
return
current_node = self.head
while current_node is not None:
print(current_node.data)
current_node = current_node.next
```
在这个代码中,我们定义了两个类:Node和LinkedList。在Node类中,我们定义了数据和指向下一个节点的指针。在LinkedList类中,我们定义了一个头节点,并实现了添加节点和展示链表的功能。
添加节点的方法add_node(),首先判断头节点是否为空,如果是,则将当前节点作为头节点。反之则寻找最后一个节点,并将新节点添加到最后。展示链表的方法display_list(),则是从头节点开始遍历链表中的所有节点,并输出节点的数据。
这只是一个简单的单链表实现方式,如果需要实现其他操作,比如删除节点、插入节点等操作,可以在LinkedList类中添加相应的方法实现。
希望这个回答能够解决你的问题!
阅读全文