C++链表输出函数实现
在 C++ 中,链表是一种常见的数据结构,用于存储线性序列的数据。以下是一个简单的 print
函数实现,用于输出链表中的所有元素:
void print(STU * head) {
STU *p = head;
while (p != NULL) {
cout << p>data << " "; // 假设 STU 结构体包含一个名为 data 的成员
p = p->next;
}
cout << endl>
代码解释:
- 函数定义:
void print(STU * head)
定义了一个名为print
的函数,该函数接受一个指向链表头节点的指针head
作为参数,不返回任何值。 - 初始化指针:
STU *p = head;
声明一个名为p
的指针,并将其初始化为指向链表的头节点。 - 遍历链表: 使用
while (p != NULL)
循环遍历链表,直到p
指针为空,表示已经到达链表的末尾。 - 输出节点数据: 在循环体内,
cout << p>data << " ";
将当前节点p
的数据成员data
输出到控制台,并用空格分隔。 - 移动指针:
p = p->next;
将指针p
移动到下一个节点。 - 换行:
cout << endl> 在输出完所有节点后,输出一个换行符。
使用示例:
// 创建一个简单的链表
STU *head = new STU;
head->data = 1;
head->next = new STU;
head->next->data = 2;
head->next->next = NULL;
// 调用 print 函数输出链表
print(head); // 输出:1 2
8.66MB
文件大小:
评论区