前面章节中,给读者详细介绍了双向链表及其基本操作。在此基础上,本节教大家:如何利用双向链表实现一个简易的 C 语言版贪吃蛇游戏(如图 1 所示)。
图 1 贪吃蛇小游戏的实现效果
其中,黄色框代表贪吃蛇,红色 ★ 代表食物!
使用双向链表实现此游戏,有以下几点需要做重点分析。
这里推荐一套非常 Nice 的数据结构和算法教程,教程以 C 语言作为开发语言,对各个知识点进行了图文并茂的讲解,还提供了完整、可运行的 C 语言程序,非常适合新手小白学习:
1) 我们知道,双向链表中各个节点的标准构成是一个数据域和 2 个指针域,但对于实现贪吃蛇游戏来说,由于各个节点的位置是随贪吃蛇的移动而变化的,因此链表中的各节点还需要随时进行定位。
在一个二维画面中,定义一个节点的位置,至少需要所在的行号和列号这 2 个数据。由此,我们可以得出构成贪吃蛇的双向链表中各节点的构成: