写出下面完整的代码、数据结构链表的初始化 插入删除操作
时间: 2024-10-09 19:15:10 浏览: 38
在Python中,我们可以使用列表(list)来模拟简单链表的数据结构,因为列表实际上就是一种动态数组,可以方便地进行插入和删除操作。以下是链表的基本操作:
首先,让我们创建一个节点类来表示链表的元素:
```python
class Node:
def __init__(self, data=None):
self.data = data
self.next = None
```
这里`data`用于存储节点值,`next`指向下一个节点。
**初始化一个空链表(链表头指针指向None):**
```python
def create_empty_list():
head = None
return head
```
**插入操作示例:向链表尾部添加新节点**
```python
def insert_at_end(head, data):
if not head:
head = Node(data)
else:
current = head
while current.next:
current = current.next
current.next = Node(data)
return head
```
**删除操作示例:删除指定值的第一个节点(如果存在)**
```python
def delete_node(head, value):
if not head:
return head
if head.data == value:
return head.next
current = head
while current.next and current.next.data != value:
current = current.next
if current.next:
current.next = current.next.next
return head
```
以上代码仅适用于单向链表,对于更复杂的数据结构如双向链表,需要相应地调整`next`指向前驱节点的引用。
阅读全文