编程实现如下功能: (1)根据输入的一系列整数,以0标志结束,用头插法建立单链表,并输出单链表中各元素 值,观察输入的内容与输出的内容是否一致。 2)在单链表的第i个元素之前插入一个值为x的元素,并输
时间: 2024-09-25 16:04:52 浏览: 42
cpp代码-单链表的操作-oj
在编程中,我们可以使用一些常见的数据结构如链表来实现这两个功能。这里我会给出一个简单的Python示例来说明如何操作:
1. **创建并遍历单链表:**
```python
class Node:
def __init__(self, data=0):
self.data = data
self.next = None
def build_linked_list(integers):
if integers == []:
return None
head = Node(integers[0])
current = head
for num in integers[1:]:
new_node = Node(num)
current.next = new_node
current = new_node
return head
def print_linked_list(head):
while head:
print(head.data, end=" -> ")
head = head.next
print("None")
# 示例:输入 [1, 2, 3, 0]
input_integers = [1, 2, 3, 0]
linked_list_head = build_linked_list(input_integers)
print_linked_list(linked_list_head)
阅读全文