读入n值及n个整数,建立单链表并遍历输出。 输入格式: 读入n及n个整数。 输出格式: 输出n个整数,以空格分隔(最后一个数的后面没有空格)。
时间: 2024-11-06 14:20:25 浏览: 28
首先,我们需要创建一个单链表结构,包括节点类(Node)和链表类(LinkedList),节点类通常包含整数值和指向下一个节点的指针。然后按照以下步骤操作:
1. **创建节点类**:
```python
class Node:
def __init__(self, data=None):
self.data = data
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)
def display(self):
elements = []
current = self.head
while current:
elements.append(str(current.data))
current = current.next
return ' '.join(elements)[:-1] # 去除最后一个元素后的空格
```
3. **主程序读取输入、创建链表并遍历输出**:
```python
def main():
n = int(input("请输入整数的数量: "))
numbers = [int(x) for x in input(f"请输入{n}个整数: ").split()]
linked_list = LinkedList()
for num in numbers:
linked_list.append(num)
print(linked_list.display())
if __name__ == "__main__":
main()
```
当你运行这个程序时,它会提示你输入整数的数量和具体的数字,然后构建链表并按顺序输出它们。
阅读全文