逆转线性单链表的c语言算法,计算机软件技术基础-电子教案 第十一次课教案.doc...

Xingtai

教 案

课程名称

计算机软件基础

学 时

2

序 号

10

授课班级

日 期

任课教师

课 题

习题

教 学

目 标

能力目标：

专业能力：

能够进行单链表的逆转操作

能够进行两个单链表合并的操作。

关键能力：

能够编写单链表逆转操作的代码；

能够编写两个单链表合并的操作代码。

应用性知识目标：

掌握单链表的基本概念和特点；

掌握栈和队列的基本操作过程；

掌握循栈和队列的基本运算；

训 练

项 目

(任 务)

用C语言编写，逆转线性单链表的算法；

设有两个有序线性单链表，头指针分别为AH与BH，试写出将这两个有序线性单链表合并为一个头指针为CH的有序线性单链表的算法。

教 学

媒 体

准 备

1．多媒体教学设备、教学课件、网络教学资源；

第 1 页(共 3 页)

Xingtai Polytechnic

Xingtai

教 案

教 学

过 程

提问复习、导入新课及时间安排：

1．提问复习(10分钟)

循环队列的对空和对满的判断条件；

循环队列入队和出队的过程；

教学活动步骤、方法及时间安排：

绘制栈的基本操作过程，课本2.4题(10分钟)

简述循环队列的特点，课本2.5题(10分钟)

绘制表达式执行过程的示意图，课本2.6题(20分钟)

简述栈和队列的操作过程，课本2.8题(10分钟)

简述单链表的特点，课本2.10题(15分钟)

简述单链表的特点，课本2.11题(20分钟)

7. 自由提问；(3分钟)

8．小结作业布置。(2分钟)

第 2 页

Xingtai Polytechnic

Xingtai

教 案

教 学

过 程

板书设计：

板书内容：

单链表的操作(黑板中上部)

一、2.10

1. 绘制单链表逆转的过程示意图

二、2.11

1．绘制两个单链表合并过程的示意图

课 后

总 结

1．学生对单链表、栈和队列的概念掌握的可以；

2．学生编程能力太差；

第 3 页