输入若干个正整数,以-1结束,采取向链表中添加节点的方式来建立一个单向链表。 遍历并输出这个单向链表。
时间: 2023-04-15 15:04:41 浏览: 114
可以使用以下代码实现:
```python
# 定义链表节点类
class Node:
def __init__(self, data):
self.data = data
self.next = None
# 创建链表
head = Node(None) # 头节点
cur = head # 当前节点
while True:
num = int(input("请输入一个正整数(输入-1结束):"))
if num == -1:
break
new_node = Node(num)
cur.next = new_node
cur = new_node
# 遍历链表并输出
cur = head.next
while cur:
print(cur.data, end=" ")
cur = cur.next
```
运行结果:
```
请输入一个正整数(输入-1结束):1
请输入一个正整数(输入-1结束):2
请输入一个正整数(输入-1结束):3
请输入一个正整数(输入-1结束):-1
1 2 3
```
相关问题
本题目要求实现下面三个函数,实现如下功能: 输入若干个正整数,以-1结束,采取向链表中添加节点的方式来建立一个单向链表。 遍历并输出这个单向链表。
好的,我明白了。下面是对应的三个函数:
第一个函数用于创建链表,它会被调用一次,返回链表的头节点指针。函数的输入参数为一个整型数组 arr,其中 arr[0] 表示数组的长度,arr[1] 到 arr[arr[0]] 表示需要添加到链表中的正整数。
```python
def create_linked_list(arr):
head = ListNode(arr[1])
current = head
for i in range(2, arr[0]+1):
new_node = ListNode(arr[i])
current.next = new_node
current = current.next
return head
```
第二个函数实现了遍历链表并输出每个节点的值。
```python
def traverse_linked_list(head):
current = head
while current:
print(current.val, end=' ')
current = current.next
print()
```
第三个函数是主函数,它会读取用户输入的若干个正整数,创建链表并输出结果。
```python
def main():
arr = []
while True:
num = int(input())
if num == -1:
break
arr.append(num)
head = create_linked_list(arr)
traverse_linked_list(head)
```
请确认我回答的问题是否正确,并告诉我是否需要进一步帮助。
输入若干个正整数(输入-1 为结束标志),按输入的逆序建立一个单向链表,并输出链表。试使用简单的c语言编写相应程序。
好的,以下是简单的 C 语言代码实现:
```c
#include <stdio.h>
#include <stdlib.h>
typedef struct Node {
int data;
struct Node *next;
} Node;
Node *createList() { // 创建链表
Node *head = NULL, *tail = NULL;
int num;
scanf("%d", &num);
while (num != -1) {
Node *p = (Node *)malloc(sizeof(Node));
p->data = num;
p->next = NULL;
if (head == NULL) {
head = p;
tail = p;
} else {
tail->next = p;
tail = p;
}
scanf("%d", &num);
}
return head;
}
void printList(Node *head) { // 输出链表
Node *p = head;
while (p != NULL) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}
int main() {
Node *head = createList();
printList(head);
return 0;
}
```
实现思路:
1. 定义一个结构体 `Node` 表示链表的节点,包括 `data` 表示数据和 `next` 表示下一个节点的指针。
2. 定义一个函数 `createList()` 用于创建链表,输入数据直到遇到结束标志 `-1`,每输入一个数据就创建一个节点并加入到链表中。
3. 定义一个函数 `printList()` 用于输出链表,从头节点开始遍历链表,输出每个节点的数据。
4. 在 `main()` 函数中调用 `createList()` 函数创建链表并将头节点赋值给变量 `head`,再调用 `printList()` 函数输出链表。
注意事项:本程序只是简单实现,没有进行内存管理,实际应用中需要注意内存泄漏等问题。
阅读全文