采用头插法创建单链表,并建立链表,展示链表的所有元素信息及调用删除操作后链表的所有元素信息。与调用插入操作后链表的所有元素信息。
时间: 2024-10-29 13:11:48 浏览: 9
头插法是一种常见的链表构造方法,它的工作原理是在新节点的前面添加到链表的头部。首先,我们创建一个简单的单向链表结构:
```python
class Node:
def __init__(self, data=None):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = None
# 创建一个空链表
linked_list = LinkedList()
```
为了展示链表的所有元素信息,我们需要遍历链表并打印节点的数据:
```python
def print_list(head):
current = head
while current is not None:
print(current.data, end=" -> ")
current = current.next
print("None") # 表示列表结束
# 假设我们要插入一些数据
linked_list.insert(1) # 插入值1
linked_list.insert(2)
linked_list.insert(3)
print("初始链表:")
print_list(linked_list.head)
```
如果要演示删除操作,例如删除第一个节点(假设已知当前头结点):
```python
def delete_first_node(self):
if self.head is not None:
self.head = self.head.next
# 删除第一个元素后
linked_list.delete_first_node()
print("删除第一个元素后的链表:")
print_list(linked_list.head)
```
同样地,我们还可以演示插入操作之后:
```python
# 插入新的元素,例如4
linked_list.insert(4)
print("插入元素4后的链表:")
print_list(linked_list.head)
```
现在,你可以看到整个流程,包括头插法创建链表、显示其所有元素、删除第一个元素以及插入新元素后的链表状态。
阅读全文