C++链表输出函数实现

在 C++ 中,链表是一种常见的数据结构,用于存储线性序列的数据。以下是一个简单的 print 函数实现,用于输出链表中的所有元素:

void print(STU * head) {
  STU *p = head; 
  while (p != NULL) {
    cout << p>data << " "; // 假设 STU 结构体包含一个名为 data 的成员
    p = p->next; 
  }
  cout << endl>

代码解释:

  1. 函数定义: void print(STU * head) 定义了一个名为 print 的函数,该函数接受一个指向链表头节点的指针 head 作为参数,不返回任何值。
  2. 初始化指针: STU *p = head; 声明一个名为 p 的指针,并将其初始化为指向链表的头节点。
  3. 遍历链表: 使用 while (p != NULL) 循环遍历链表,直到 p 指针为空,表示已经到达链表的末尾。
  4. 输出节点数据: 在循环体内,cout << p>data << " "; 将当前节点 p 的数据成员 data 输出到控制台,并用空格分隔。
  5. 移动指针: p = p->next; 将指针 p 移动到下一个节点。
  6. 换行: 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 
ppt 文件大小:8.66MB