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

PAGE

PAGE1

链表（2）——

STL链表及其应用

教学目标

1.知识与技能

了解STL链表的用法。

应用STL链表解决问题。

2.过程与方法：

学习流程：讲授——模仿——练习

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

教学重点、难点

【重点】

STL链表的用法

【难点】

应用链表的特点解决特定问题

课时安排

课时安排：120分钟

四、上课准备

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

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

五、教学活动

活动时长

教学活动

注意事项

课前准备

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

提前10分钟准备

开场白

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

引入

C++提供了STL标准容器，我们不需要手写链表啦。这是一种福利，但不要让偷懒限制了我们对知识的掌握了哦！今天，我们就来学习STL标准容器中的list的用法。

学习内容（1）

ppt5.list容器

STL链表通常说的是list容器。

list是顺序容器的一种。list是一个双向链表。使用list需要包含头文件list。双向链表的每个元素中都有一个指针指向后一个元素，也有一个指针指向前一个元素

优点：在list容器中，在已经定位到要增删元素的位置的情况下，增删元素能在常数时间内完成。如图所示，在ai和a