学习要点
一、复习内容:单链表头插法和尾插法及核心代码,能运用头插法和尾插法完成基于单链表建表的算法应用问题。
二、预习页码:52-60
三、预习内容
1、基于单链表查询的算法的设计过程。阅读代码P52--例2.7+2.8,能熟练掌握单链表的查找算法。
2、双链表的基本构造(包括基本概念+画图)、结点声明。发现双链表和单链表的不同和相同。以及双链表较单链表的优点。
3、双链表的基本插入+删除操作。(重点)会完成双链表的画图,以及核心语句的书写。(必须会做)
4、双链表头插法和尾插法的算法实现。发现双链表和单链表在两种算法中的相同点和差异。(重点与难点)
5、线性表的基本算法在双链表中的实现。掌握删除和插入函数。
6、了解循环链表的基本概念。
四、思考与提高:完成教材P72---13\14\17