遍历单链表,输出所有奇数序号结点数据 (头节点后节点为第一个结点,即输出第1.3.5.7…节点),数据间用空格隔开
时间: 2024-03-13 19:45:23 浏览: 23
好的,我可以帮你写一个遍历单链表输出所有奇数序号结点数据的程序。以下是C++代码实现:
```c++
#include <iostream>
using namespace std;
// 定义链表结点的结构体
struct ListNode {
int val;
ListNode *next;
ListNode(int x) : val(x), next(NULL) {}
};
// 遍历单链表,输出所有奇数序号结点数据
void printOddNodes(ListNode* head) {
int count = 1;
while (head != NULL) {
if (count % 2 != 0) {
cout << head->val << " ";
}
head = head->next;
count++;
}
}
int main() {
// 创建链表
ListNode* head = new ListNode(1);
head->next = new ListNode(2);
head->next->next = new ListNode(3);
head->next->next->next = new ListNode(4);
head->next->next->next->next = new ListNode(5);
// 遍历链表,并输出所有奇数序号结点数据
printOddNodes(head);
return 0;
}
```
输出结果为:1 3 5。