如何在链表的开头插入节点?
时间: 2024-06-14 08:04:25 浏览: 74
在链表的开头插入节点可以通过以下步骤实现:
1. 创建一个新的节点,并将要插入的值赋给该节点。
2. 将新节点的next指针指向当前链表的头节点。
3. 将新节点设置为链表的新头节点。
下面是一个示例代码,演示如何在链表的开头插入节点:
```python
class Node:
def __init__(self, data=None):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = None
def insert_at_beginning(self, data):
new_node = Node(data)
new_node.next = self.head
self.head = new_node
def print_list(self):
current = self.head
while current:
print(current.data, end=" ")
current = current.next
print()
# 创建一个链表对象
linked_list = LinkedList()
# 在链表的开头插入节点
linked_list.insert_at_beginning(5)
linked_list.insert_at_beginning(4)
linked_list.insert_at_beginning(3)
linked_list.insert_at_beginning(2)
linked_list.insert_at_beginning(1)
# 打印链表
linked_list.print_list()
```
输出结果为:1 2 3 4 5
阅读全文