正向建立单链表。题目描述 题目内容:输入若干个正整数(输入-1为结束标志),要求按输入数据的逆序建立单链表并输出。 输入格式:一行内输入若干个正整数,之间用空格隔开,并以-1结束。 输出格式:一行内输出建立的单链表数据结果,之间用两个分隔符 -- 隔开,结束标志-1不输出。
时间: 2023-06-25 21:03:42 浏览: 49
以下是 Python 代码实现:
```python
class Node:
def __init__(self, data):
self.data = data
self.next = None
head = None
while True:
num = int(input())
if num == -1:
break
new_node = Node(num)
new_node.next = head
head = new_node
result = ""
while head:
result += str(head.data) + " -- "
head = head.next
print(result[:-4]) # 去掉最后的 --
```
使用链表来实现,每次输入一个数时就创建一个新的节点,将其插入到链表的头部,这样最后得到的链表是按照输入数据的逆序建立的。然后遍历链表,将每个节点的数据转换成字符串并拼接到结果字符串中,末尾的 `--` 需要去掉。
相关问题
题目内容:输入若干个正整数(输入-1为结束标志),要求按输入数据的逆序建立单链表并输出。
可以按照以下步骤实现:
1. 定义一个结构体表示单链表的节点,包含一个整数值和一个指向下一个节点的指针。
2. 读入输入的正整数,每读入一个数就创建一个新的节点,并将其插入链表的头部。
3. 当读入-1时,停止读入。此时链表已经建立完成。
4. 遍历链表,按顺序输出每个节点的值。
下面是完整的 C++ 代码示例:
```cpp
#include <iostream>
using namespace std;
struct ListNode {
int val;
ListNode* next;
ListNode(int x) : val(x), next(NULL) {}
};
int main() {
ListNode* head = NULL;
int num;
while (true) {
cin >> num;
if (num == -1) break;
ListNode* node = new ListNode(num);
node->next = head;
head = node;
}
ListNode* cur = head;
while (cur != NULL) {
cout << cur->val << " ";
cur = cur->next;
}
cout << endl;
return 0;
}
```
在这个代码中,我们定义了一个链表的头指针 head,初始为 NULL。每次读入一个数字时,我们创建一个新的节点 node,并将其插入到链表头部。具体来说,我们先将 node 的 next 指针指向 head,然后令 head 指向 node。这样就可以保证新插入的节点永远在链表的前面,最终构建出的链表就是按照输入数据的逆序建立的。
最后,我们遍历整个链表,输出每个节点的值。注意,由于题目要求在每个数字后面输出一个空格,因此需要在每次输出后添加 " "。最后再输出一个换行符,表示整个输出操作结束。
用C语言实现题目内容:输入若干个正整数(输入-1为结束标志),要求按输入数据的逆序建立单链表并输出。
以下是使用C语言实现题目内容的代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
typedef struct node {
int data; // 数据域
struct node *next; // 指针域
} Node, *LinkList;
// 创建新节点
Node *createNode(int data) {
Node *newNode = (Node *)malloc(sizeof(Node));
newNode->data = data;
newNode->next = NULL;
return newNode;
}
// 在链表头部插入节点
void insertNode(LinkList *head, Node *newNode) {
newNode->next = *head;
*head = newNode;
}
// 逆序建立单链表
LinkList createList() {
LinkList head = NULL;
int data = 0;
printf("请输入若干个正整数,以-1结束:\n");
scanf("%d", &data);
while (data != -1) {
Node *newNode = createNode(data);
insertNode(&head, newNode);
scanf("%d", &data);
}
return head;
}
// 输出单链表
void printList(LinkList head) {
printf("逆序输出单链表:\n");
while (head != NULL) {
printf("%d ", head->data);
head = head->next;
}
printf("\n");
}
int main() {
LinkList list = createList();
printList(list);
return 0;
}
```
运行结果:
```
请输入若干个正整数,以-1结束:
1 2 3 4 5 -1
逆序输出单链表:
5 4 3 2 1
```