正向建立单链表。题目描述 题目内容:输入若干个正整数(输入-1为结束标志),要求按输入数据的逆序建立单链表并输出。 输入格式:一行内输入若干个正整数,之间用空格隔开,并以-1结束。 输出格式:一行内输出建立的单链表数据结果,之间用两个分隔符 -- 隔开,结束标志-1不输出。 输入样例:2 4 6 8 10 -1 输出样例:--2--4--6--8--10 测试用例 用例1 分数: 25 错误提示: 题目运行时间限制: 500ms 题目运行内存限制: 32000kb
时间: 2024-02-05 13:13:31 浏览: 126
单向链表的建立
以下是 C++ 代码实现,思路是先定义一个空链表,然后每次读入一个数就在链表头插入一个新的节点。最后遍历链表输出结果即可。
```c++
#include <iostream>
using namespace std;
struct ListNode {
int val;
ListNode* next;
ListNode(int x) : val(x), next(NULL) {}
};
int main() {
int x;
ListNode* head = NULL;
cin >> x;
while (x != -1) {
ListNode* newNode = new ListNode(x);
newNode->next = head;
head = newNode;
cin >> x;
}
while (head != NULL) {
cout << "--" << head->val;
head = head->next;
}
cout << endl;
return 0;
}
```
阅读全文