数据结构输入一个整数n,再输入n个整数,按照输入的顺序建立单链表,并遍历所建立的单链表,输出这些数据。
时间: 2024-11-15 18:21:31 浏览: 42
当你需要构建一个单链表并按顺序存储整数时,可以采用以下步骤:
1. 定义节点类:首先,创建一个节点类,包含两个属性,一个是数据(整数),另一个是指向下一个节点的指针。
```python
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
```
2. 输入数据:接受用户输入的整数n,然后循环n次获取每个整数,将其作为新节点的数据值。
```python
def build_list(n):
if n <= 0:
return None
# 创建头结点
head = ListNode()
# 循环n次接收输入
for _ in range(n):
num = int(input("请输入一个整数: "))
new_node = ListNode(num)
current = head
while current.next:
current = current.next
current.next = new_node
return head
```
3. 遍历链表并输出数据:编写一个函数来遍历并打印链表中的所有元素。
```python
def print_list(head):
current = head
while current:
print(current.val, end=" -> ")
current = current.next
print("None") # 结束标志,表示已到达链表末尾
```
4. 主函数整合:将上述步骤组合在一起,在主程序中调用这些函数。
```python
if __name__ == "__main__":
n = int(input("请输入链表长度: "))
head = build_list(n)
if head:
print("链表内容为:")
print_list(head)
```
阅读全文