重溫?cái)?shù)據(jù)結(jié)構(gòu)系列隨筆：?jiǎn)捂湵恚╟#模擬實(shí)現(xiàn)）

    class Program
    {
        static void Main(string[] args)
        {
   
            
            LinkTable table = new LinkTable();
            //初始化
            table.InitialList();
            //嘗試添加一個(gè)新節(jié)點(diǎn)
            table.AddNode
                (
                  new LinkNode {  LinkNodeData="新節(jié)點(diǎn)",NextAddress=Guid.Empty, SelfAddress=Guid.NewGuid()},
                 4
                );
             //刪除一個(gè)節(jié)點(diǎn)
             table.Remove(1);

            var i = 0;
            //循環(huán)顯示
            table.list.ForEach
                (
                 (linkNode) =>
                 {
                     if (i ==table.list.Count - 1)
                     {
                         Console.Write("{0} ->{1}", linkNode.LinkNodeData, "Null");
                     }
                     else
                     {
                         Console.Write("{0} ->", linkNode.LinkNodeData);
                     }
                     i++;
                 }
                );


            Console.ReadLine();
        }

  

    }


         /// <summary>
         /// 單鏈表的節(jié)點(diǎn)
         /// </summary>
        public  class LinkNode
        {
            //節(jié)點(diǎn)數(shù)據(jù)域
            public object LinkNodeData { get; set; }
            //自己節(jié)點(diǎn)的地址
            public Guid SelfAddress { get; set; }
            //下個(gè)節(jié)點(diǎn)的地址指針（存儲(chǔ)位置）
            public Guid NextAddress { get; set; }
        }

     /// <summary>
     /// 單鏈表
     /// </summary>
    public class LinkTable
    {
        //定義一個(gè)LinkNode集合
        public List<LinkNode> list = new List<LinkNode>();

        public LinkTable()
        {

        }

        /// <summary>
        ///  進(jìn)行單向鏈表初始化
        /// </summary>
        public void InitialList()
        {

            //添加10個(gè)節(jié)點(diǎn)擁有唯一的guid作為自身地址，后繼節(jié)點(diǎn)地址為guid.empty
            for (int i = 0; i < 5; i++)
            {
                list.Add
                    (
                      new LinkNode { LinkNodeData = string.Format("第{0}個(gè)節(jié)點(diǎn)", i + 1), SelfAddress = Guid.NewGuid(), NextAddress = Guid.Empty }
                    );
            }


            var j = 0;
            //將節(jié)點(diǎn)的 指針域指向下一個(gè)節(jié)點(diǎn)的地址
            list.ForEach
                (
                   (linkNode) =>
                   {
                       if (j < list.Count - 1)
                       {
                           linkNode.NextAddress = list.Skip(++j).FirstOrDefault().SelfAddress;
                       }
                   }
                );

        }

        /// <summary>
        /// 添加一個(gè)新節(jié)點(diǎn)
        /// </summary>
        /// <param name="node">節(jié)點(diǎn)</param>
        /// <param name="addIndex">在index處添加節(jié)點(diǎn)</param>
        public void AddNode(LinkNode node, int addIndex)
        {

            if (this.list == null || node == null)
            {
                // 如果鏈表為空則初始鏈表并且添加節(jié)點(diǎn)
                this.InitialList();
            }
            if (addIndex < 0 || addIndex > list.Count)
            {
                throw new IndexOutOfRangeException("removeIndex超出范圍");
            }
            var listCount = list.Count;
            //注意，得到新插入節(jié)點(diǎn)的前一個(gè)索引位置
            var prev = addIndex - 1 <= 0 || listCount <= 0 ? 0 : addIndex - 1;
            //注意，得到新插入節(jié)點(diǎn)的后一個(gè)索引位置
            var after = listCount <= 0 ? 0 :
                addIndex > listCount - 1 ? listCount - 1 : addIndex;
            //插入后前一個(gè)節(jié)點(diǎn)
            var prevNode = list[prev];
            //插入后后一個(gè)節(jié)點(diǎn)
            var afterNode = list[after];
            //將前一個(gè)節(jié)點(diǎn)的指針域指向新節(jié)點(diǎn)
            node.NextAddress = afterNode.SelfAddress;
            //將新節(jié)點(diǎn)的指針域指向后一個(gè)節(jié)點(diǎn)
            prevNode.NextAddress = node.SelfAddress;
            //判斷是否插入到最后一個(gè)位置
            if (addIndex == list.Count)
            {
                node.NextAddress = Guid.Empty;
                list.Add(node);
            }
            else
            {
                // 插入新節(jié)點(diǎn)
                list.Insert(addIndex, node);
            }
        }

        /// <summary>
        /// 通過(guò)索引刪除
        /// </summary>
        /// <param name="removeIndex"></param>
        /// <returns></returns>
        public void Remove(int removeIndex)
        {
            if (this.list == null)
            {
                // 如果鏈表為空則初始鏈表并且添加節(jié)點(diǎn)
                this.InitialList();
            }
            if (removeIndex > this.list.Count - 1 || removeIndex < 0)
            {
                throw new IndexOutOfRangeException("removeIndex超出范圍");
            }

            var preIndex = removeIndex - 1;
            var afterIndex = removeIndex + 1;
            var preNode = list[preIndex];
            var afterNode = list[afterIndex];

            //將被刪除節(jié)點(diǎn)前后的指針域進(jìn)行整理
            preNode.NextAddress = afterNode.SelfAddress;
            //刪除該節(jié)點(diǎn)
            list.Remove(list[removeIndex]);



        }

    }