浙江大学硕士学位论文
序言
中文论文题目：在LINUX平台下实现贪吃蛇
英文论文题目：GameofS
akeu
derLi
ux
姓名及手机号：
学
号：
指导教师：
II
f浙江大学硕士学位论文
11个人简历
在LINUX平台下实现贪吃蛇
摘要：本文主要展示了在LINUX平台下实现贪吃蛇。主要应用了双向链表、二维结构数组等数据结构，采用了SDL图形库。建模、设计算法完毕之后，在Li
ux下进行了运行和调试。
关键词：贪吃蛇链表苹果SDL
GameofS
akeu
derLi
ux
Abstract：Thispapermai
lyshowsthegameofs
akeu
derLi
uxThemai
datastructuresaredoubleli
kedlista
dtwodime
sio
alarray，a
dIusedtheSDLtopri
tthes
akea
dappleAftermodeli
ga
dcompletedthecodesIru
thegameu
derLi
ux
KeyWords：s
akeli
kedlistappleSDL
1引言
贪吃蛇是一款家喻户晓的小游戏，受到众多青少年的喜爱，在手机上，在电脑上，我们都可以方便的下载到这款小游戏。而在li
ux系统下，一样可以利用GNUgcc编译器，使用C语言编程，调用li
ux自带的图形库函数来完成贪吃蛇的制作。我在制作本程序时，没有参考任何相关代码，完全独立设计。
2建模与算法
问题一、贪吃蛇的表示
注意到贪吃蛇是一条蛇，而且它的身体的长度是一节一节的，每一节身体都应当存储坐标与其他数据，显然我应当使用一个链表这个数据结构来处理贪吃蛇的主要程序结构。
链表结构如下图所示：
head
NILdata1
ext
prevdata2
ext
prevdata3NIL
为了起到更好的遍历和数据读取的效果，我采取了双向链表的方式，允许
3
f浙江大学硕士学位论文
10附录
让后一结点方便快捷地获取前结点的相关信息。头的prev指针和尾的
ext指针被设置为NIL。初始的蛇结构仅有两段身体，即头和尾。
其中，这个双向链表的data数据有三个，一个是当前方块在对应可活动区域的的相对坐标x，另一个是坐标y，有了这个x和y，当此身体节点方块移动以后，我们可以根据其x和y的值画出相应的蛇结构。另外一个数据储存了prev结点在之前移动过的方向，这样，当蛇头朝某个方向前进一步时，后面的身体结点就可以根据前一结点移动过的方向来移动自己。有了这三个数据，我就可以呈现整条蛇头改变方向，后面的身体移动到prev结点的位置的动态效果了。
问题二、墙体和某方块已被占据的表示
这是贪吃蛇结构的又一个难点，由于双向链表仅仅表示了蛇的身体结构，仅仅通过蛇的坐标表示，程序是无法获取四周的墙壁信息以及是否撞到了自己的身体这些信息的。
由于整个蛇体可活动区域被分成了块状区域，蛇的着色和移动都是方块化的，那么很容易r