先输入n个整数,按照输入的顺序建立链表。然后遍历并输出偶数位置上的结点信息。
时间: 2023-04-29 20:00:19 浏览: 145
首先,我们需要定义一个链表节点的结构体,包含一个整数值和一个指向下一个节点的指针。
然后,我们可以通过循环输入n个整数,每输入一个整数就创建一个新的节点,并将其插入到链表的末尾。
接下来,我们可以遍历链表,输出偶数位置上的节点信息。具体做法是从链表的头节点开始,每隔一个节点就输出一次节点信息。
以下是示例代码:
```c++
#include <iostream>
using namespace std;
// 链表节点结构体
struct ListNode {
int val;
ListNode* next;
ListNode(int x) : val(x), next(NULL) {}
};
int main() {
int n;
cin >> n;
ListNode* head = NULL;
ListNode* tail = NULL;
// 循环输入n个整数,创建链表
for (int i = ; i < n; i++) {
int x;
cin >> x;
ListNode* node = new ListNode(x);
if (head == NULL) {
head = node;
tail = node;
} else {
tail->next = node;
tail = node;
}
}
// 遍历链表,输出偶数位置上的节点信息
int pos = ;
ListNode* p = head;
while (p != NULL) {
pos++;
if (pos % 2 == ) {
cout << p->val << " ";
}
p = p->next;
}
return ;
}
```
阅读全文