如何在链表头部插入节点?
时间: 2024-09-21 17:07:10 浏览: 21
要在链表头部插入节点,你可以按照以下步骤操作:
1. **定义节点结构**[^1]:
```python
class Node:
def __init__(self, data=None):
self.data = data
self.next = None
self.prev = None
```
2. **实现 insertAtBeginning 函数**:
```python
def insertAtBeginning(self, newData):
newNode = Node(newData)
if self.head is not None:
newNode.next = self.head
self.head.prev = newNode
self.head = newNode
```
这个函数首先创建一个新的节点`newNode`,并将数据设置为`newData`。如果链表非空,它将新节点的`next`指向前一个头节点,同时将新节点添加到头节点的`prev`指针。最后,更新头节点为新节点。
要演示这个过程,你可以先创建一个链表,然后调用`insertAtBeginning`函数插入新节点:
```python
# 初始化链表(这里省略)
myList = LinkedList()
# 插入新节点
myList.insertAtBeginning(5)
```