namespace UnilateralismChainTable
{
    //  結(jié)點(diǎn)類
    public class ListNode
    {
        public ListNode(int NewValue)
        {
            Value = NewValue;
        }
        //前一個
        public ListNode Previous;
        // 后一個
        public ListNode Next;
        // 值
        public int Value;
    }
    // 定義結(jié)點(diǎn)之后，開始類線性表的操作編程了.在LIST 類中,采用了，Head ,Tail,  Current，三個指針，使用Append ，
    //MoveFrist,MovePrevious，MoveNext,MoveLast ,Delete,InsertAscending,InsertUnAscending ,Clear 實(shí)現(xiàn)移動，添加，
    //刪除,升序插入，降序插入，清空鏈表操作，GetCurrentValue（） 方法取得當(dāng)前的值。
    public class Clist
    {
        public Clist()
        {
            //構(gòu)造函數(shù)
            //初始化
            ListCountValue = 0;
            Head = null;
            Tail = null;
        }
        // 頭指針
        private ListNode Head;
        // 尾指針  
        private ListNode Tail;
        // 當(dāng)前指針
        private ListNode Current;
        //鏈表數(shù)據(jù)的個數(shù)
        private int ListCountValue;
        //尾部添加數(shù)據(jù) 
        public void Append(int DataValue)
        {
            ListNode NewNode = new ListNode(DataValue);
            if (IsNull())
            //如果頭指針為空
            {
                Head = NewNode;
                Tail = NewNode;
            }
            else
            {
                Tail.Next = NewNode;
                NewNode.Previous = Tail;
                Tail = NewNode;
            }
            Current = NewNode;
            //鏈表數(shù)據(jù)個數(shù)加一
            ListCountValue += 1;
        }
        //刪除當(dāng)前的數(shù)據(jù)
        public void Delete()
        {
            //若為空鏈表
            if (!IsNull())
            {
                //若刪除頭
                if (IsBof())
                {
                    Head = Current.Next;
                    Current = Head;
                    ListCountValue -= 1;
                    return;
                }
                //若刪除尾
                if (IsEof())
                {
                    Tail = Current.Previous;
                    Current = Tail;
                    ListCountValue -= 1;
                    return;
                }
                //若刪除中間數(shù)據(jù)
                Current.Previous.Next = Current.Next;
                Current = Current.Previous;
                ListCountValue -= 1;
                return;
            }
        }
        // 向后移動一個數(shù)據(jù)
        public void MoveNext()
        {
            if (!IsEof()) Current = Current.Next;
        }
        // 向前移動一個數(shù)據(jù)
        public void MovePrevious()
        {
            if (!IsBof()) Current = Current.Previous;
        }
        // 移動到第一個數(shù)據(jù)  
        public void MoveFrist()
        {
            Current = Head;
        }
        // 移動到最后一個數(shù)據(jù)
        public void MoveLast()
        {
            Current = Tail;
        }
        // 判斷是否為空鏈表
        public bool IsNull()
        {
            if (ListCountValue == 0)
                return true;
            return false;
        }
        // 判斷是否為到達(dá)尾  
        public bool IsEof()
        {
            if (Current == Tail)
                return true;
            return false;
        }
        // 判斷是否為到達(dá)頭部
        public bool IsBof()
        {
            if (Current == Head)
                return true;
            return false;
        }
        public int GetCurrentValue()
        {
            return Current.Value;
        }
        // 取得鏈表的數(shù)據(jù)個數(shù)
        public int ListCount
        {
            get
            {
                return ListCountValue;
            }
        }
        // 清空鏈表
        public void Clear()
        {
            MoveFrist();
            while (!IsNull())
            {
                //若不為空鏈表,從尾部刪除  
                Delete();
            }
        }
        // 在當(dāng)前位置前插入數(shù)據(jù)
        public void Insert(int DataValue)
        {
            ListNode NewNode = new ListNode(DataValue);
            if (IsNull())
            {
                //為空表，則添加
                Append(DataValue);
                return;
            }
            if (IsBof())
            {
                //為頭部插入
                NewNode.Next = Head;
                Head.Previous = NewNode;
                Head = NewNode;
                Current = Head;
                ListCountValue += 1;
                return;
            }
            //中間插入
            NewNode.Next = Current;
            NewNode.Previous = Current.Previous;
            Current.Previous.Next = NewNode;
            Current.Previous = NewNode;
            Current = NewNode;
            ListCountValue += 1;
        }
        // 進(jìn)行升序插入  
        public void InsertAscending(int InsertValue)
        {
            //參數(shù)：InsertValue 插入的數(shù)據(jù)
            //為空鏈表
            if (IsNull())
            {
                //添加
                Append(InsertValue);
                return;
            }
            //移動到頭
            MoveFrist();
            if ((InsertValue < GetCurrentValue()))
            {
                //滿足條件，則插入，退出
                Insert(InsertValue);
                return;
            }
            while (true)
            {
                if (InsertValue < GetCurrentValue())
                {
                    //滿族條件，則插入，退出
                    Insert(InsertValue);
                    break;
                }
                if (IsEof())
                {
                    //尾部添加
                    Append(InsertValue);
                    break;
                }
                //移動到下一個指針
                MoveNext();
            }
        }
        //進(jìn)行降序插入
        public void InsertUnAscending(int InsertValue)
        {
            //參數(shù)：InsertValue 插入的數(shù)據(jù)                      
            //為空鏈表
            if (IsNull())
            {
                //添加
                Append(InsertValue);
                return;
            }
            //移動到頭
            MoveFrist();
            if (InsertValue > GetCurrentValue())
            {
                //滿足條件，則插入，退出
                Insert(InsertValue);
                return;
            }
            while (true)
            {
                if (InsertValue > GetCurrentValue())
                {
                    //滿族條件，則插入，退出
                    Insert(InsertValue);
                    break;
                }
                if (IsEof())
                {
                    //尾部添加
                    Append(InsertValue);
                    break;
                }
                //移動到下一個指針
                MoveNext();
            }
        }
    }
}