1.鏈表設計

同事突然說想實現一個貪吃蛇，這使我想起了幾年前實現的一個很糟糕的貪吃蛇程序，代碼可以在《 一個java寫的貪吃蛇程序》里面找到。如今，突然想再實現一個貪吃蛇，不過這次絕對不能再那么糟糕了。
     用鏈表實現并且只用鏈表實現貪吃蛇是一個不錯的主意，于是初步的打算就是先規劃出到底需要什么鏈表，圖示如下：

游戲面板上的所有的元素都處于一條或者多條鏈表之中，這樣整個游戲的操作就簡單了，無非就是將元素在鏈表之間移動來移動去。另外一個要點就是將“位置”信息作為靜態數據保存，將元素本身和元素的位置完全分離，只是將位置當成元素的一個屬性信息。

2.數據結構

到底用什么鏈表呢？Linux內核的“侵入式鏈表”list_head是一個不錯的選擇，這樣就不用管理大量的鏈表節點內存了，因為“本身即鏈表”。因此設計以下的數據結構：

總結

以上是生活随笔為你收集整理的完全用链表实现的贪吃蛇的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。