博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数据结构----链表的删除和遍历(2018/10/24)
阅读量:4619 次
发布时间:2019-06-09

本文共 1547 字,大约阅读时间需要 5 分钟。

构造函数的书写和具体的实现在昨天的(数据结构----链表的增和插入(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(Action
ac) 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 }

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

break 是断开循环 

转载于:https://www.cnblogs.com/Future-Better/p/9842734.html

你可能感兴趣的文章
TcpListener简单封装(转)
查看>>
分享Git的一些个人配置
查看>>
BZOJ3930: [CQOI2015]选数
查看>>
php删除文件夹及其文件夹下所有文件
查看>>
mvc2 三级联动
查看>>
CSS3实现的立体button
查看>>
Spring AOP 随记
查看>>
Java高并发系列 — AQS
查看>>
Review summary(三)
查看>>
详尽解析window.event对象
查看>>
我的GitHub-iOS
查看>>
网站安全修复笔记1
查看>>
网页兼容调试笔记
查看>>
servlet对form提交的数据进行XML转换后发送
查看>>
Windows Phone 7 ListBox 经典问题详解,带你更深入了解listbox
查看>>
Java本质论之关于Java栈与堆的思考
查看>>
Podfile语法参考(译)
查看>>
iOS UICollectionView 在滚动时停在某个item位置上
查看>>
Struts2入门
查看>>
Convert,Parse,TryParse数据转换比较
查看>>