C++编程:何洁月教授的面向对象程序设计课件

需积分: 10 3 下载量 149 浏览量 更新于2024-08-19 收藏 3.83MB PPT 举报
"东南大学C++课程何月洁课件,讲解如何清空链表并删除所有节点。" 本文将详细探讨C++编程语言中关于链表操作的一个关键知识点——清空链表,以及该课程的主要教学内容。在C++中,链表是一种重要的数据结构,用于动态存储数据。当需要删除链表中的所有节点以实现链表的清空时,通常会使用迭代的方式逐个删除节点。以下是如何实现这一操作的具体步骤: ```cpp template <class T> void ClearList(Node<T> * &head) { Node<T> *currPtr, *nextPtr; currPtr = head; while(currPtr != NULL) { nextPtr = currPtr->NextNode(); // 获取当前节点的下一个节点 delete currPtr; // 删除当前节点 currPtr = nextPtr; // 移动指针到下一个节点 } head = NULL; // 链表清空后,头指针设为NULL } ``` 在上述代码中,`ClearList` 函数接受一个指向链表头部的引用作为参数。它首先创建两个指针 `currPtr` 和 `nextPtr`,`currPtr` 初始化为链表的头节点。在循环中,`nextPtr` 被设置为 `currPtr` 的下一个节点,然后 `currPtr` 对应的节点被删除。这个过程一直持续到 `currPtr` 变为 `NULL`,表示链表已遍历完毕。最后,`head` 被设为 `NULL`,表明链表已被清空。 课程内容方面,主要分为以下几个部分: 1. **基础概念**:介绍计算机程序设计的基本概念和C++语言的基础知识,包括面向对象编程的基本思想。 2. **C++简单程序设计**:涵盖C++语言的基本数据类型、表达式、输入输出、控制结构以及自定义数据类型。 3. **函数**:深入讲解函数的定义与使用,包括内联函数、默认参数值、函数重载、函数模板和系统函数的使用。 4. **类与对象**:重点讨论面向对象编程的核心概念,如类和对象的定义,构造函数和析构函数的作用,类的组合,以及类模板的使用。 5. **其他高级主题**:课程可能还会涉及更多的面向对象特性,如面向对象标记和其他相关技术。 通过这门课程的学习,学生不仅能够掌握C++语言的基础语法,还能理解和应用面向对象编程的原则,从而提升编程能力和调试技巧,为后续的高级编程学习奠定坚实基础。