C++程序设计基础-链表操作与打印

"输出链表-谭浩强经典C++课件" 在谭浩强的经典C++课程中，讲解了如何输出链表，这是数据结构中的一个基础概念。链表是一种线性数据结构，它的元素（节点）非顺序存储，每个节点包含数据和指向下一个节点的指针。在提供的代码示例中，`print`函数用于打印链表中的所有元素。让我们深入理解这段代码的工作原理。 ```cpp void print(STU *head) { STU *p; p = head; while (p != NULL) { cout << p->num << '\t' << p->score << '\n'; p = p->next; } } ``` 在这个函数中，`STU`是一个结构体类型，可能包含了成员变量`num`和`score`。`head`参数是链表的头节点指针。首先，定义了一个指针`p`，并将其初始化为`head`，即链表的起始位置。接下来，进入一个`while`循环，条件是`p`不等于`NULL`，这表示当前节点未达到链表末尾。 在循环体内，`cout`用于输出节点的`num`和`score`字段，中间用制表符`\t`分隔，然后换行`\n`。这是将链表元素按特定格式显示在控制台上的方式。之后，`p`指针被更新为`p->next`，即下一个节点，以便在下一次循环中处理下一个元素。当`p`不再指向链表中的有效节点（即`NULL`），循环结束，整个链表的元素都被成功打印出来。 此外，文件中还提及了C++语言的发展历史。C++是由C语言发展而来的，C语言由Dennis Ritchie和Brian Kernighan在20世纪70年代初设计，后来C++由Bjarne Stroustrup在C的基础上增加了面向对象特性，使得它成为一个更强大的编程语言。C++不仅保留了C语言的效率和灵活性，还引入了类、模板、异常处理等高级特性，使得软件开发更加模块化和易于维护。 C++的主要特点包括： 1. 结构化编程：C++支持结构化编程，代码组织清晰，易于理解和维护。 2. 高级和低级语言特性：丰富的运算符，包括位运算，使得C++能够处理底层细节，同时保持高级语言的抽象能力。 3. 可移植性：C++程序在不同平台间移植性良好，只需少量或无需修改。 4. 程序设计自由度大：语法结构相对宽松，允许程序员根据需求设计复杂的数据结构和算法。 对于初学者来说，C++的调试可能相对困难，因为它的语法较为自由，需要对语言规则有深刻理解。然而，一旦掌握了C++，就能编写出高效且通用的代码。