输入一个整数n,再输入n个整数,按照输入的顺序建立单链表,并遍历所建立的单链表,输出这些数据。 输入格式: 测试数据有多组,处理到文件尾。每组测试输入一个整数n,再输入n个整数。 输出格式: 对于每组测试,输出顺序链表中的各结点的数据域的值(数据之间留一个空格)。
时间: 2023-12-02 10:11:59 浏览: 126
好的,我理解了你的问题。以下是一个简单的C++代码实现:
```c++
#include <iostream>
using namespace std;
struct ListNode {
int val;
ListNode* next;
ListNode(int x) : val(x), next(NULL) {}
};
int main() {
int n;
while (cin >> n) {
ListNode* head = NULL;
ListNode* tail = NULL;
for (int i = 0; i < n; i++) {
int x;
cin >> x;
ListNode* node = new ListNode(x);
if (!head) {
head = tail = node;
} else {
tail->next = node;
tail = node;
}
}
ListNode* curr = head;
while (curr) {
cout << curr->val << " ";
curr = curr->next;
}
cout << endl;
}
return 0;
}
```
这个程序可以处理多组测试数据,每次读入一个整数n,表示链表中元素的个数。随后,读入n个整数,按照顺序建立单链表。接着,遍历链表并输出每个节点的值,最后输出一个换行符。以上就是这个程序的全部内容。
阅读全文