题目内容:输入若干个正整数(输入-1为结束标志),要求按输入数据的逆序建立单链表并输出。
时间: 2024-02-05 22:13:57 浏览: 29
可以按照以下步骤实现:
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。这样就可以保证新插入的节点永远在链表的前面,最终构建出的链表就是按照输入数据的逆序建立的。
最后,我们遍历整个链表,输出每个节点的值。注意,由于题目要求在每个数字后面输出一个空格,因此需要在每次输出后添加 " "。最后再输出一个换行符,表示整个输出操作结束。