Unity中实现双向链表

一：前言

双向链表是链表的一种，和单链表一样，双链表也是由节点组成，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点

二：代码实现

using System;
using UnityEngine;

/// <summary>
/// 双向链表
/// </summary>
public class DoubleLinkedList<T>
{
    private DoubleLinkedListNode<T> headNode = null;//头结点
    public DoubleLinkedListNode<T> HeadNode
    {
        get { return headNode; }
    }
    private DoubleLinkedListNode<T> tailNode = null;//尾结点
    public DoubleLinkedListNode<T> TailNode
    {
        get { return tailNode; }
    }

    protected int m_Count;//元素数量
    public int Count
    {
        get { return m_Count; }
    }

    /// <sum