用python任意一个长度为5的整数序列的输出,需要分别采用数组和单链表
时间: 2024-09-15 22:12:15 浏览: 52
在Python中,我们可以使用列表(数组)和双向链表(单链表)来存储和操作长度为5的整数序列。
1. **数组(List)**:
Python内置的`list`是一个动态数组,可以方便地创建、插入和删除元素。示例代码如下:
```python
# 创建一个长度为5的整数列表
integer_sequence = [i for i in range(5)]
print(integer_sequence)
```
这将输出:`[0, 1, 2, 3, 4]`
2. **单链表(Linked List)**:
我们需要自定义节点类以及双向链表类来实现。下面是一个简单的例子:
```python
class Node:
def __init__(self, value):
self.value = value
self.prev = None
self.next = None
class DoublyLinkedList:
def __init__(self):
self.head = None
def append_to_list(values):
node = Node(values.pop(0))
if not self.head:
self.head = node
else:
current = self.head
while current.next:
current = current.next
current.next = node
node.prev = current
# 使用链表
integer_sequence = [0, 1, 2, 3, 4]
dl = DoublyLinkedList()
for num in integer_sequence:
dl.append_to_list(num)
# 输出链表,这里打印整个链表较为复杂,通常通过迭代遍历节点值
current = dl.head
while current:
print(current.value, end=' ')
current = current.next
```
这里由于链表的特点,直接输出每个节点的值可能会比较繁琐,通常会遍历节点并逐个打印。
阅读全文