输出带头节点单链表中各个节点的值
时间: 2024-05-11 21:15:51 浏览: 97
带头节点的链表
好的,下面是输出带头节点单链表中各个节点的值的代码实现:
```c++
#include <iostream>
using namespace std;
//定义单链表节点
typedef struct Node {
int data;
Node* next;
}Node, *LinkedList;
//输出带头节点单链表中各个节点的值
void printLinkedList(LinkedList L) {
Node* p = L->next;
while (p != NULL) {
cout << p->data << " ";
p = p->next;
}
cout << endl;
}
int main() {
//初始化带头节点单链表
LinkedList L;
L = new Node;
L->next = NULL;
//插入多个节点
Node* p = L;
for (int i = 1; i <= 5; i++) {
Node* n = new Node;
n->data = i;
n->next = NULL;
p->next = n;
p = p->next;
}
//输出单链表中各个节点的值
printLinkedList(L);
return 0;
}
```
该程序会输出带头节点单链表中各个节点的值,即:
```
1 2 3 4 5
```
这里定义了一个结构体Node来表示单链表的节点,其中包含data和next两个成员变量,分别表示节点的数据值和指向下一个节点的指针。printLinkedList函数用于遍历单链表输出各个节点的值,其核心思想是使用一个指针p指向单链表的第一个节点,然后沿着单链表依次遍历每个节点,输出对应的数据值。最后在main函数中调用printLinkedList函数即可输出带头节点单链表中各个节点的值。
阅读全文