输入若干个正整数,以-1结束,采取向链表中添加节点的方式来建立一个单向链表。 遍历并输出这个单向链表。
时间: 2023-04-15 21:04:41 浏览: 78
可以使用以下代码实现:
```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结束,采取向链表中添加节点的方式来建立一个单向链表。 遍历并输出这个单向链表。
题目要求实现下面三个函数,实现如下功能:输入若干个正整数,以-1结尾,采取向链表中添加节点的方式来建立一个单向链表。遍历并输出这个单向链表。
函数1:add(num, head),实现向链表中添加节点的功能,num为要添加的整数,head表示链表头指针。
函数2:create(head),实现建立单向链表的功能,head表示链表头指针。
函数3:traversal(head),实现遍历输出单向链表的功能,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()` 函数输出链表。
注意事项:本程序只是简单实现,没有进行内存管理,实际应用中需要注意内存泄漏等问题。
相关推荐
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)