学习要点
一、预习页码:38-51
二、预习内容
1、顺序表应用实例——P38---例题2.3+例题2.4,练习题P71---6。
2、线性表的实现——单链表(必须掌握),构造过程,见P43-图2.11
3、单链表的定义,见P44--最后四行
4、熟练掌握单链表的插入删除操作。(重点掌握)——图2.14+图2.15
5、(重点掌握)单链表头插法和尾插法。P46-47.能熟练写出程序代码。(必须掌握)
6、能熟练阅读单链表实现线性表的基本算法,共9个,独立阅读代码,并分析算法的时间复杂度。发现单链表和顺序表的不同,单链表的插入删除为什么优于顺序表。
7、学习P52--例题2.7
二、练习
P71----9