插入节点到链表头部的操作是如何进行的?
时间: 2024-09-22 07:01:07 浏览: 20
在双链表中,要将新节点插入到头部,通常我们需要执行以下步骤[^1]:
1. **创建新节点**:首先,创建一个新的节点,这个节点将存储新的数据。
```python
class Node:
def __init__(self, data):
self.data = data
self.prev = None # 前驱指针,初始时为None(表示新节点无前驱)
self.next = None # 后继指针,初始时也为None(表示新节点无后继)
```
2. **初始化头节点**:如果链表为空(即`head`为`None`),新节点将成为头节点。
```python
def insertAtBeginning(data):
new_node = Node(data)
if head is None:
head = new_node
else:
```
3. **调整链接**:否则,新节点的`next`属性设置为当前头节点,头节点的`prev`属性设置为新节点,然后头节点更新为其自身。
```python
new_node.next = head
head.prev = new_node
head = new_node
```
这样就成功地将新节点插入到了链表的头部。调用`insertAtBeginning`函数时,传入新数据即可完成操作。