数据结构----链表的删除和遍历(2018/10/24)

构造函数的书写和具体的实现在昨天的(数据结构----链表的增和插入(2018/10/23))已经写过;

删除:

public int  RemoveAt( int indexOf)
        {
            int deleteDate=default(int);
            if (indexOf >= _count || indexOf < 0)
            {
                Console.WriteLine("出错!!!");
                goto xt;
            }
            node temp = _head;
            for (int i = 0; i < indexOf; i++)
            {
                temp = temp.Next;
            }
                  //现在temp为indexof前一个节点
                node tibuNode = temp.Next;
                 //连接链,关键操作!!!!!!
                temp.Next = temp.Next.Next;
               //将下标为indexof的节点连接到null,很重要!!!!!!!
                tibuNode.Next = null;
                _count--;      
                return tibuNode.Date;
            xt:
                return deleteDate;
        }

遍历:

//定义:第一个int为下标,第二个int为节点的date 若改为泛型改第二个int为T
        public void ShowItem(Action<int,int> ac)
        {
            if (_count == 0)
            {
                Console.WriteLine("null");
                return;
            }
            node temp = _head;
            for (int i = 0; i < _count; i++)
            {              
                ac(i,temp.Date);
                temp = temp.Next;
            }
        }
            //委托的方法
        public static void Show(int m, int Date)
        {
            Console.WriteLine("第{0}个元素是{1}",m,Date);
        }

注意: return 是返回方法,下面代码不再执行

break 是断开循环