建立一个单链表
时间: 2023-09-15 13:22:25 浏览: 46
好的,我可以为您演示如何在 Python 中建立一个单链表。
首先,我们需要定义一个节点类,它将包含我们在链表中存储的数据和指向下一个节点的指针。下面是一个简单的 Python 类来实现这一点:
```python
class Node:
def __init__(self, data=None):
self.data = data
self.next = None
```
现在我们可以使用这个节点类来建立单链表。我们需要一个链表类,它将包含一个指向链表头部的指针,以及一些方法来添加、删除和查找节点。下面是一个简单的 Python 类来实现这一点:
```python
class LinkedList:
def __init__(self):
self.head = None
def add_node(self, data):
new_node = Node(data)
new_node.next = self.head
self.head = new_node
def delete_node(self, key):
current_node = self.head
if current_node and current_node.data == key:
self.head = current_node.next
current_node = None
return
while current_node and current_node.data != key:
previous_node = current_node
current_node = current_node.next
if current_node is None:
return
previous_node.next = current_node.next
current_node = None
def print_list(self):
current_node = self.head
while current_node:
print(current_node.data)
current_node = current_node.next
```
现在我们可以使用这些方法来添加、删除和打印单链表中的节点。例如,我们可以创建一个新的链表对象并添加一些节点:
```python
my_list = LinkedList()
my_list.add_node(1)
my_list.add_node(2)
my_list.add_node(3)
```
然后我们可以打印这个链表:
```python
my_list.print_list()
```
输出将是:
```
3
2
1
```
希望这个例子能够帮助您理解如何在 Python 中建立一个单链表。