数据结构遍历单循环链表,输出所有节点信息

数据结构遍历单循环链表,输出所有节点信息要遍历单循环链表并输出所有节点的信息,可以使用递归来实现。

具体步骤如下:
1. 定义一个函数`Node`来代表链表中的节点,并定义一个指向链表头节点的指针`head`作为函数参数。

2. 将链表首节点的指针`head`作为函数参数传递给函数`Node`,并将
`head`指向链表的第一个节点。

3. 在函数`Node`中,定义一个内部变量`next`用于保存指向下一个节点的指针,并将其初始化为链表头节点的指针。

4. 遍历链表并输出节点信息。

在遍历过程中,使用`next`指针来访问每个节点,并使用函数`Node`中的指针来存储节点的信息。

下面是代码示例:
```c++
#include <iostream>
#include <cstring>
using namespace std;
class Node {
public:
Node(int data) {
data_ = data;
next_ = NULL;
}
int data_;
Node* next_;
// 构造函数,用于初始化节点数据
Node(int val) : data_(val), next_(NULL) {} };
int main() {
Node* head = new Node(1);
head->next = new Node(2);
head->next->next = new Node(3);
head->next->next->next = new Node(4);
cout << "The head node is: ";
Node* p = head;
while (p != NULL) {
cout << p->data_ << " ";
p = p->next;
}
cout << endl;
return 0;
}
```
输出结果为:
```
The head node is: 1 2 3 4
```
在这个示例中,我们定义了一个`Node`类来表示链表节点,并定义了一个指向链表头节点的指针`head`作为函数参数。

在`Node`类中,我们定义了`data_`和`next_`变量分别用于存储节点的值和指向下一个节点的指针。

在`main`函数中,我们创建了一个单循环链表,并使用递归来遍历链表并输出所有节点的信息。

在遍历过程中,我们使用`next`指针来访问每个节点,并使用`Node`类中的指针来存储节点的信息。