利用链表来写一个贪吃蛇小demo
# 大家好，我是北京菜鸟在线的unity3d高级讲师范老师。今天来给大家讲如何 利用链表来写一个贪吃蛇小demo
手写一个链表
一：根据难度分为：
一级： 数组 链表 （最基本的）
二级： 栈 队列
三级： 二叉树 （国企经常考，unity3d很少考）
四级： 图
原理： 数组： char[] arr = new char[10];
表示在内存的空间是连续的空间。 一个字节是 8位，char是一个字节。
int有时候占4个字节（在Win32)
链表：连续的分存在不同的内存中，不同的空间，找到第一个，才能找到第二个....
链表缺点：通过下标去一个节点是非常复杂的，（检索效率底下）
二：手写一个链表，创建一个新的场景，把下面的脚本放在摄像机上，运行后观察输出，代码如下：
using UnityEngine;
using System.Collections;
using System.Collections.Generic;
public class StudentList : MonoBehaviour{8
// 自己手动书写一个链表
public class Student { // 链表的每个节点，每个节点都有自己的名字，每个节点都知道自己下个节点是谁-。
public string mName;
public Student mNext;
public Student(string name) {
mName = name;
}
}
private Student mTopStudent = null; // 永远指向第一个学生
private Student mPreSrudent = null; // 一只指向最后一个学生
private int mCount = 0; // 当前有多少个学生
void Start()
{
Student stu1 = new Student( "小红");
Add(stu1);
Student stu2 = new Student( "小黑");
Add(stu2);
Student stu3 = new Student( "小白");
Add(stu3); //添加到链表里面
Student stu4 = new Student( "小明");
Add(stu4,1);
print(Search(1).mNext.mName);
print( "当前最后一个学生是" + mPreSrudent.mName);
print( "当前总共有" + mCount + "个学生");
print( "第三个学生的名字是：" + Search(3));
print( "查询名字叫小黑的他是第" + SearchNo("小黑" + "个"));
print( "查询名字叫小蓝的他是第" + SearchNo("小蓝" + "个"));
}
void Add(Student stu) // 链表添加一个节点，通过链表添加一个学生
{
if (mPreSrudent == null )
{
mTopStudent = stu;
mPreSrudent = stu;
}
else {
mPreSrudent.mNext = stu;
mPreSrudent = stu;
}
mCount++;
}
Student Search(int no) //找到第几个学生,通过学号找学生的名字。
{
Student temp = mTopStudent;
for(int i = 1; i < no; i++ )
{
temp = temp.mNext;
}
return temp;
}
int SearchNo(string name) //通过学生名字去找学生的学号
{
Student temp = mTopStudent;
int index = 1;
while (temp.mName != name)
{
temp = temp.mNext;
index++;
if (index >= mCount)
{
print( "没有这个学生" );
return -1;
}
}
return index;
}
void Add(Student stu, int index) //往指定位置插入一个学生
{
if (index == mCount)
{
Add(stu);
}
else {
Student temp = Search(index); // 找到他要a插在那个学生后面，找到那个学生
Student tempNext = temp.mNext; // 把到找到的那个不宪政的下一个学生存起e来。
temp.mNext = stu; //找到先前的那个学生让他的下个学生等于新来的学生
stu.mNext = tempNext; //让新来的学生的下一个学生等于先前那个学生的下一个学生
}
}
}
三：利用链表在unity3d 里写一个贪吃蛇的小demo, 图形如下：
3-1：
3-2：
3-3：
3-4：蛇头脚本的代码如下：
using UnityEngine;
using System.Collections;
public class SnakeNead : MonoBehaviour
{
private float mTime = 0.3f;
public SnakeBody mBody;
private Vector3 mPos; //把头的位置存储起来
private Quaternion mRot; //把当前头的旋转存储起来
private SnakeBody mTailBody; //相对于第三个，第二个是头
public SnakeBody mOrion; //需要生成的子体
// Use this for initialization
void Start () {
mTailBody = mBody;
}
// Update is called once per frame
void Update () {
if (Input .GetKeyDown(KeyCode.W))
{
this.transform.eulerAngles = new Vector3(0, 0, 0);
}
if (Input .GetKeyDown(KeyCode.S))
{
this.transform.eulerAngles = new Vector3(0,180,0);
}
if (Input .GetKeyDown(KeyCode.D))
{
this.transform.eulerAngles = new Vector3(0,90,0);
}
if (Input .GetKeyDown(KeyCode.A))
{
this.transform.eulerAngles = new Vector3(0,270,0);
}
if (mTime > 0)
{
mTime -= Time.deltaTime;
if (mTime <= 0)
{
mPos = this.transform.position; // 把当前位置赋值给mPos
mRot = this.transform.rotation; // 头旋转值，赋值给 mPot
this.transform.Translate(Vector3 .forward);
mBody.SetPos(mPos,mRot);
mTime = 0.3f;
}
}
if (Input .GetKeyDown(KeyCode.G))
{
SnakeBody body = (SnakeBody )Instantiate(mOrion);
mTailBody.mNext = body;
mTailBody = body;
}
}
}
3-5 ： 蛇头的下个身子的代码如下：
using UnityEngine;
using System.Collections;
// 贪吃蛇， 把头的位置和旋转先进行存储，然后，把身子的位置和旋转，使1用它们两个相等。赋予
public class SnakeBody : MonoBehaviour {
public SnakeBody mNext;
private Vector3 mPos;
private Quaternion mRot;
public void SetPos(Vector3 pos , Quaternion rot)
{
mPos = this.transform.position;
mRot = this.transform.rotation;
this.transform.position = pos;
this.transform.rotation = rot;
if (mNext != null )
{
mNext.SetPos(mPos,mRot);
}
}
// Use this for initialization
void Start () {
}
// Update is called once per frame
void Update () {
}
}
