数据结构—第四周教学

一、课程目标

（1）掌握单链表的结点结构 

（2）掌握头结点、头指针和首元结点的概念

（3）了解单链表中数据关系的表示方法

（4）掌握单链表中数据关系的表示方法

（5）单链表的特点

（6）掌握线性表链式存储结构下基本操作实现

  通过本周内容学习，旨在让学生们掌握线性表的链式表示方法，学会使用C语言来实现线性表的链式存储，并且从时间复杂度和空间复杂度来分析链式存储的好坏。

 

二、重难点

 课程的教学重点：

（1）单链表的类型定义

  (2)   头指针、头指针和首元结点的概念

  (3)   单链表存储结构下，线性表基本操作的实现

教学难点：

  (1) 头指针、头指针和首元结点的概念

  (2)  单链表存储结构下，线性表基本操作的实现

三、课程思政点

 1.在介绍线性表的链式存储结构时，链式存储结构是将碎片的内存通过指针域来连接起来，以此，来构成线性表，从中也告诫学生，要将自己生活中的碎片时间都充分利用起来去干一件想干的事情，最后，回头看会发现，这些零碎的时间同样也是可以完成很多的事。

 2 . 在讲解单链表数据元素的插入时，是先需要用指针连接后面的结点，再来修改前面结点的指向，而不是先修改前面结点的指向，再来连接后面的结点。生活中也是如此，同学们不管做任何事件的调整时，特别是在原有的计划中突然插入一些意外的事件，一定不要忘记，你要把你原有的事情先安排明白，这样才能妥善处理你所面对地计划之外的事件

      

四、信息技术应用点

 1.使用云班课进行课前测试，巩固上一节课的学习，同时实现了课堂考勤

 

五、互动点

•   提问1：顺序存储结构有什么不好的地方？？

           顺序存储结构要求内存一定是连续

•  提问2：连续的内存好不好申请？？

           不好申请，这个我们操作系统就决定了，特别针对于很大的连续的内存，从而引出，链式存储结构

• 提问3：单链表带头结点好还是不带头结点好？？
   带头结点的单链表好，统一了链表结构，方便编程实现
  
  
• 提问4：在单链表中插入一个元素，是先连接后面的结点，还是先连接前面的结点
   后面的
• 提问5：如何查找一个链表的中间位置的结点元素
  1、计数法   2、快慢指针

 六、总结

        通过本周的课程学习，课堂上的反馈，同学们课后，普遍没有去自己编代码实现顺序表以及单链表，特别是有一些C语言的知识有遗忘，在国庆前夕的课程中，有强调哪些知识点的重要性，让同学们利用国庆假期的时间去把这些知识都捡起来，希望后续的课程能够有所改观。