链表操作详解：创建与输出

"输出链表-面向对象程序设计" 这篇资料主要讲述了如何使用C++进行链表的操作，特别是输出链表。链表是一种常见的数据结构，它的特点是元素不是连续存储的，而是通过指针链接。这里以学生信息为例，每个学生信息（STU）包含一个整型学号（num）和一个浮点型分数（score），并且有一个指针（next）指向下一个节点。 1. 链表概述： 链表由一系列节点构成，每个节点都是一个结构体，包含数据（如学生的学号和分数）和一个指针，用于指向下一个节点。链表的头部是一个指针，保存着链表的第一个节点的地址。链表的末尾，节点的next指针通常设置为NULL，表示链表结束。 2. 链表结点的结构： 定义了一个名为`STU`的结构体，包含`num`、`score`和`next`三个成员。`next`是一个指向同类型结构体的指针，用于链接链表中的其他节点。 3. 处理链表： - 建立链表： 创建链表需要动态分配内存，使用`new`关键字可以为结构体类型分配空间。例如，创建一个新节点，给`num`和`score`赋值，并设置`next`指针为后续节点的地址。初始化链表时，需要先创建一个节点，然后根据输入数据不断创建新节点并连接到链表中。 4. 输出链表： 给出的`print`函数用于输出链表中的所有学生信息。它接收一个链表头指针`head`，然后遍历链表，逐个输出节点的`num`和`score`，直到遇到`next`为NULL的节点，表示链表结束。 代码示例： ```cpp void print(STU *head) { STU *p; p = head; while (p != NULL) { std::cout << p->num << '\t' << p->score << '\n'; p = p->next; } } ``` 在这个例子中，`print`函数会打印出链表中每个学生的学号和分数，每个元素之间以制表符分隔。 5. 示例中的数据： ```cpp 2000H 3000H 3050H 6000H 2090H ``` 这些数据可能代表学生信息链表中的学号，按照输出顺序依次是A、B、C、D四个学生。链表头`head`可能指向学号为2000H的学生。 总结来说，这个资料介绍了链表的基本概念、节点结构以及如何使用C++进行链表的创建和输出。对于学习数据结构和C++编程的初学者，这部分内容提供了很好的基础理解。