怎么给初始化后的空链表填入数据
时间: 2024-05-03 22:22:30 浏览: 6
可以通过以下步骤给初始化后的空链表填入数据:
1. 创建一个新节点,存储要插入的数据。
2. 判断链表是否为空,如果为空,则将新节点设置为链表的头节点。
3. 如果链表不为空,则遍历链表,找到链表的尾节点。
4. 将新节点插入到链表的尾部,即将尾节点的next指针指向新节点。
5. 插入完成后,更新链表的尾节点。
以下是Python示例代码:
```python
class Node:
def __init__(self, data):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = None
self.tail = None
def insert(self, data):
new_node = Node(data)
if self.head is None:
self.head = new_node
self.tail = new_node
else:
self.tail.next = new_node
self.tail = new_node
def display(self):
current_node = self.head
while current_node is not None:
print(current_node.data)
current_node = current_node.next
# 初始化空链表
my_list = LinkedList()
# 填入数据
my_list.insert(1)
my_list.insert(2)
my_list.insert(3)
# 输出链表
my_list.display()
```
输出结果为:
```
1
2
3
```