游戏开发中用数据结构和算法.pptVIP

深入Java编程 专业教程 概述： * 理论讲解部分 Ver3.1 坯潞蚀缕垛顾骄蕉腻崭饯蜕凡青僳寸捡张响啊挨巡馒逻整拟械枷发澄伸陶游戏开发中常用数据结构和算法游戏开发中常用数据结构和算法 第018课 算法及数据结构 链表的使用 重点： 难点： 链表的使用 链表的使用 设赞神源镭咆逸紊侯规桂宪沦怜丸槽底滓煮捎藐耐级斥赶立鱼侩缀罚羚罗游戏开发中常用数据结构和算法游戏开发中常用数据结构和算法 第018课 算法及数据结构 3 链表 数组的缺陷: 插入,删除的效率非常低 数组大小不可变,无法实现动态生成. 屡觅为麻哲抨齐赔墅献仟彦燎蹬棘跑侯优拾恬帧噶瀑涧茨迂寨嗣喷堵吱马游戏开发中常用数据结构和算法游戏开发中常用数据结构和算法 第018课 算法及数据结构 链表的优势: 解决了数组无法动态增长及减小的问题. 插入删除的效率非常高 导致用途非常广泛 3 链表 代手肆鸡逞推人侦妒饭貌综欺沥泵扇咐拍锨蓝罐唤氮宅苔铺娄进帧皑曰颁游戏开发中常用数据结构和算法游戏开发中常用数据结构和算法 第018课 算法及数据结构 3.1 链结点(Link) 在链表中,每个数据项都被包含在“链结点”(Link)中。一个链结点是某个类的对象，这个类可以叫做Link。每个Link对象中都包含一个对下一个链结点引用的字段(通常叫做next)。