C++课程：单链表逆置函数解析

"该资源是东南大学何洁月教授的C++课件，主要讲解了C++编程语言，特别是面向对象编程的概念和方法。课程涵盖了从基础的C++语法到高级的面向对象特性，包括链表操作、函数、类与对象等主题。其中有一个具体的编程实践，涉及单链表的逆置函数实现。" 在C++编程中，单链表的逆置是一项常见的操作，用于改变链表中元素的顺序。提供的代码示例是完成这一任务的一个函数`converse`。函数接受一个单链表的头指针`head`，并返回逆置后的链表头指针。 ```cpp struct node { char c; node *next; }; node *converse(node *head) { node *p, *q; p = head; head = NULL; while (p != NULL) { q = p; p = p->next; // 保存当前节点的下一个节点 q->next = head; // 将当前节点的next指向新的头节点 head = q; // 新的头节点变为当前节点 } return head; } ``` 在这个函数中，`p`和`q`都是指针，用来遍历链表。初始化时，`p`指向原链表的头，`head`指向空。在循环中，`p`始终前进，`q`则用来保存`p`当前指向的节点。每次迭代，`q->next`被设置为`head`，这样就将`q`节点移到了链表的前面，实现了逆置。最后，`head`返回为新的链表头。 整个课程围绕C++编程展开，旨在培养学生的基本程序设计能力，理解C++语言的基本语法和面向对象思想。课程内容包括： 1. 计算机程序设计语言的发展和面向对象方法的介绍。 2. C++简单程序设计，包括基本数据类型、表达式、输入输出、控制结构和自定义数据类型。 3. 函数的使用，如内联函数、默认参数、重载、函数模板以及系统函数的使用。 4. 面向对象编程的核心概念，如类、对象、构造函数、析构函数、类的组合和类模板。 5. 进一步深入的面向对象特性，如面向对象标记。 通过这门课程的学习，学生能够建立起基本的计算机程序设计概念，掌握C++语言，以及初步运用面向对象编程技巧。这对于后续学习更复杂的编程概念和技术至关重要。