在这个基础上再用一下next指针
时间: 2024-02-24 08:59:20 浏览: 18
好的,下面是一个使用next指针的C++ struct的示例:
```c++
#include <iostream>
using namespace std;
struct Node {
int data;
Node* next;
};
int main() {
Node* head = NULL;
Node* tail = NULL;
for(int i=1; i<=5; i++) {
Node* newNode = new Node;
newNode->data = i;
newNode->next = NULL;
if(head == NULL) {
head = newNode;
tail = newNode;
}
else {
tail->next = newNode;
tail = newNode;
}
}
Node* ptr = head;
while(ptr != NULL) {
cout << ptr->data << " ";
ptr = ptr->next;
}
return 0;
}
```
在上面的示例中,我们定义了一个名为Node的结构体,它包含了两个数据成员data和next。其中,next是一个指向Node类型的指针,用于指向下一个节点。在main函数中,我们创建了一个包含5个节点的链表,并使用next指针将它们连接起来。然后我们遍历链表,输出每个节点的data值。