内容纲要
本课时介绍了缓冲池的定义初始化。
主要内容
如下图所示,既建立这样一种双向循环链表结构。
重点难点
课程的重点在于链表的建立,这部分在视频中有讲解。如果不清楚,可以多看几遍,同时自己画图。
一定要自己动手画图!!!再次强调!只看别人的代码并不一定能理解,不动手是不行的。
注意事项
检查链表是否正确建立
初始化完成之后,务必检查链表是否建立正确。如果不正确,会导致后面的课时中出现问题,难以解决。
检查方法为打开vc观察窗口,查看缓存池:
- 从first出发,通过next逐个往前走,同时计数,看走着走着是否又走到first。
- 从last出发,通过pre逐个往回走,同时计数,看走着走着是否又走到last。