用python实现任意一个长度为5的整数序列的输出,需要分别采用数组和单链表
时间: 2024-09-16 11:01:50 浏览: 46
力扣算法题:和为K的子数组的官方测试用超长数组,长度为20000
在Python中,我们可以使用两种数据结构来存储长度为5的整数序列:数组(列表)和单链表。
1. **数组(列表)**实现:
```python
# 创建一个长度为5的整数列表
integer_sequence = [0] * 5 # 或者直接给定初始值
integer_sequence[0] = 1
integer_sequence[1] = 2
integer_sequence[2] = 3
integer_sequence[3] = 4
integer_sequence[4] = 5
# 输出序列
print(integer_sequence)
```
2. **单链表**实现:
由于Python的内置数据结构不直接支持单链表,我们通常会使用类来模拟。这里是一个简单的实现示例:
```python
class Node:
def __init__(self, value=0):
self.value = value
self.next = None
class LinkedList:
def __init__(self):
self.head = Node()
def append(self, value):
new_node = Node(value)
if not self.head.next:
self.head.next = new_node
else:
current = self.head.next
while current.next:
current = current.next
current.next = new_node
def print_sequence(self):
elements = []
current = self.head.next
while current and len(elements) < 5:
elements.append(current.value)
current = current.next
print(elements)
# 初始化并打印链表
linked_list = LinkedList()
linked_list.append(1)
linked_list.append(2)
linked_list.append(3)
linked_list.append(4)
linked_list.append(5)
linked_list.print_sequence()
```
阅读全文