构造函数的书写和具体的实现在昨天的(数据结构----链表的增和插入(2018/10/23))已经写过;
删除:
1 public int RemoveAt( int indexOf) 2 { 3 int deleteDate=default(int); 4 if (indexOf >= _count || indexOf < 0) 5 { 6 Console.WriteLine("出错!!!"); 7 goto xt; 8 } 9 node temp = _head;10 for (int i = 0; i < indexOf; i++)11 {12 temp = temp.Next;13 } //现在temp为indexof前一个节点14 node tibuNode = temp.Next; //连接链,关键操作!!!!!!15 temp.Next = temp.Next.Next; //将下标为indexof的节点连接到null,很重要!!!!!!!16 tibuNode.Next = null;17 _count--; 18 return tibuNode.Date;19 xt:20 return deleteDate;21 }
遍历:
1 //定义:第一个int为下标,第二个int为节点的date 若改为泛型改第二个int为T 2 public void ShowItem(Actionac) 3 { 4 if (_count == 0) 5 { 6 Console.WriteLine("null"); 7 return; 8 } 9 node temp = _head;10 for (int i = 0; i < _count; i++)11 { 12 ac(i,temp.Date);13 temp = temp.Next;14 }15 }16 //委托的方法17 public static void Show(int m, int Date)18 {19 Console.WriteLine("第{0}个元素是{1}",m,Date);20 }