数据结构单链表+说课+课程比赛+计算机

人工智能科技伦理

单链表和数组的优缺点为什么会发明链式存储？

人生观：人生中的权衡与抉择

雨课堂平台

线性表链式存储

基础巩固编程实现系统设计整体思维

预习

构建单链表核心算法

编程能力

线性表顺序存储

总结升华

三、头插法和尾插法（20min）1、头插法建立单链表。2、尾插法建立单链表。

面试、就业技能

课中

课前学习

课前讨论思维碰撞学情掌握

实际场景应用

复习

项目实践—利用单链表实现简单的学生管理系统

四、编程实践—反转链表（20min）1、课堂编程实践练习，以反转链表题目为例。2、习题代码讲解。3、课外编程网站LeetCode介绍。

就业与面试

重点突出课堂互动

六、对比总结升华（10min）1、从时空复杂度比较顺序表和单链表的优缺点。2、计算机科学其它学科的时空权衡。3、将计算机的时空权衡延申到人生观、价值观的舍得。

大

五、循环单链表之约瑟夫环问题（15min）1、循环链表概念2、约瑟夫环问题。3、编程实现约瑟夫环。

课后习题

一、教学内容复习与导入(10分钟）1. 顺序表内容复习2. 对比引出链式存储——单链表3. 强调单链表在未来工作、就业和面试的重要性。

二、单链表类和结点引用方式（15min）1.Java实现单链表类。2.单链表的节点引用方式。3.单链表的插入与删除操作。4.鼓励学生文心一言进行自学。

寓教于乐激发兴趣场景应用

编程实践笔试重点

基础铺垫

思政教育

成果产出为导向（OBE）