(1)创建一个带头结点的单链表。 要求:此单链表长度为10;创建完成后,输出显示所创建单链表各结点的值。 (2)实现单链表的插入,并显示完成插入后单链表各结点的值。 要求:插入一个新的结点,其值为27,成为单链表的第5个结点;插入完成后,输出显示此时单链表的长度以及各结点的值。 (3)实现单链表的删除,完成删除后,输出单链表各结点的值。 (4)编程实现单链表的查找。
时间: 2024-01-22 14:20:55 浏览: 84
以下是Python语言的实现:
```python
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
# 创建一个带头结点的单链表
head = ListNode(-1)
cur = head
for i in range(10):
cur.next = ListNode(i)
cur = cur.next
# 输出单链表各结点的值
cur = head.next
while cur:
print(cur.val, end=' ')
cur = cur.next
print()
# 在第5个结点处插入新节点
new_node = ListNode(27)
cur = head
for i in range(4):
cur = cur.next
new_node.next = cur.next
cur.next = new_node
# 输出插入后单链表各结点的值
cur = head.next
while cur:
print(cur.val, end=' ')
cur = cur.next
print()
# 删除第5个结点
cur = head
for i in range(4):
cur = cur.next
cur.next = cur.next.next
# 输出删除后单链表各结点的值
cur = head.next
while cur:
print(cur.val, end=' ')
cur = cur.next
print()
# 查找值为3的结点
cur = head.next
while cur:
if cur.val == 3:
print("找到值为3的结点")
break
cur = cur.next
else:
print("未找到值为3的结点")
```
输出:
```
0 1 2 3 4 5 6 7 8 9
0 1 2 3 27 4 5 6 7 8 9
0 1 2 3 27 5 6 7 8 9
找到值为3的结点
```
阅读全文