C++编程《第01课 链表1》教学设计.docxVIP

PAGE

PAGE1

链表（1）——

链表的基本操作

教学目标

1.知识与技能

了解链表的基本概念及特点。

学会链表的插入、删除、修改等基本操作。

2.过程与方法：

学习流程：讲授

通过课堂练习，巩固课堂内容。

教学重点、难点

【重点】

单链表的概念及其实现

单链表的增删查改操作

【难点】

链表有关操作的程序编写

课时安排

课时安排：120分钟

四、上课准备

课程相关ppt、白板、白板笔、积分卡

课前检查电脑、投影仪、网络是否有故障，及时修复。

五、教学活动

活动时长

教学活动

注意事项

课前准备

老师准备学生电脑，保证电脑能正常使用；打开投影仪，打开上课课件，以最饱满的热情迎接学生！

提前10分钟准备

开场白

欢迎各位同学回到吉码信息学课堂。

引入

工欲善其事，必先利其器。我们要编写逻辑清晰的程序，离不开基本工具，比如一些标准化的数据结构。数据结构是一门计算机科学的学科，有了好的数据结构，我们才能高效率地维护数据信息，提高程序运行的效率。今天我们开始学习第一种数据结构——链表。

学习内容（1）

（一）单链表的概念

链表的种类较多，这里我们主要讲解最常见的带头结点的单链表。

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。

如图所示，链表中每个数据的存储都由以下两部分组成：

1.数据元素本身，其所在的区域称为数据域