如何初始化一个单链表PYTHON
时间: 2024-10-03 21:04:18 浏览: 34
在Python中,你可以通过创建一个节点类并定义添加元素的方法来初始化一个简单的单链表。首先,我们需要定义一个`Node`类,它有两个属性:数据`data`和指向下一个节点的引用`next`,初始值设为`None`。
```python
class Node:
def __init__(self, data=None):
self.data = data
self.next = None
```
然后,我们可以创建一个`LinkedList`类,包含一个头节点`head`:
```python
class LinkedList:
def __init__(self):
self.head = None
# 添加节点的方法
def append(self, data):
if not self.head:
self.head = Node(data)
else:
current = self.head
while current.next:
current = current.next
current.next = Node(data)
# 初始化空链表
my_list = LinkedList()
```
现在我们已经创建了一个空的单链表。要添加节点到链表中,只需实例化`LinkedList`类,并调用`append`方法:
```python
my_list.append(1)
my_list.append(2)
my_list.append(3)
```
阅读全文