利用链表来写一个贪吃蛇小demo

利用链表来写一个贪吃蛇小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 () {

            }

}