请用python写一个链表
时间: 2023-10-16 17:05:35 浏览: 83
使用 python3 实现一个链表
好的,请看下面的代码:
```python
class Node:
def __init__(self, data=None, next_node=None):
self.data = data
self.next_node = next_node
class LinkedList:
def __init__(self):
self.head = None
def add_node(self, data):
new_node = Node(data)
if not self.head:
self.head = new_node
else:
current = self.head
while current.next_node:
current = current.next_node
current.next_node = new_node
def print_list(self):
current = self.head
while current:
print(current.data)
current = current.next_node
```
这个链表由两个类组成,一个是 `Node` 类,表示链表中的节点;另一个是 `LinkedList` 类,表示整个链表。链表的基本操作有两个:添加节点和打印链表。在 `LinkedList` 中,我们用 `self.head` 来表示链表的头部节点,如果链表为空,头部节点为 `None`。在添加节点时,我们从头部节点开始遍历链表,找到最后一个节点,然后将新节点添加到其后面。在打印链表时,我们从头部节点开始遍历链表,依次输出每个节点的数据。
阅读全文