java編程貪吃蛇游戲的原理和用到了哪些內容知識？

把蛇身體的每一塊看成一個對象（對象存儲該塊的坐標和相關信息），作為節點存儲在線性鏈表中，再設置一個變量標志蛇的方向（通過按鍵可以改變）。一般人都是讓每一個節點等于他指向的下一個節點，并讓頭節點改變位置來實現轉彎和移動，這個算法復雜度太高（O(n))，實際上只要做兩步操作，插入一個頭節點，刪除一個尾節點就可以了，新插入的頭節點位置根據蛇當前的方向決定。