创建一个长度为5的单链表(每个结点的值由键盘输入),并输出。
时间: 2024-10-09 13:11:43 浏览: 23
数据结构实验二.doc
5星 · 资源好评率100%
创建一个长度为5的单链表可以按照以下步骤操作:
1. 首先,需要定义一个节点类,通常包含两个属性:值(value)和指向下一个节点的指针(next)。
```python
class Node:
def __init__(self, value):
self.value = value
self.next = None
```
2. 然后,你可以创建一个链表类,用于管理链表的操作,包括添加节点。
```python
class LinkedList:
def __init__(self):
self.head = None
def append(self, value):
if not self.head:
self.head = Node(value)
else:
current = self.head
while current.next:
current = current.next
current.next = Node(value)
```
3. 接着,获取用户输入,创建节点,并将其添加到链表中。
```python
linked_list = LinkedList()
for _ in range(5):
value = int(input(f"请输入第{_[0]+1}个元素:"))
linked_list.append(value)
```
4. 最后,遍历链表并打印所有节点的值。
```python
current = linked_list.head
while current:
print(current.value)
current = current.next
```
现在你有了一个长度为5的单链表,每次循环会读取一个用户的输入作为新节点的值,并将其添加到列表尾部,最后逐个输出节点的值。
阅读全文