码迷,mamicode.com
首页 > 其他好文 > 详细

LinkedList的实现

时间:2017-08-29 14:38:53      阅读:159      评论:0      收藏:0      [点我收藏+]

标签:.com   bsp   地址   count   log   变化   初始化   span   img   

结构:LinkedList是一个双链表的结构,每一个节点上,都有指向前一个元素和后一个元素的指针存储着地址,
     并且有两个头尾节点,用来标记开始和结束。
技术分享

 

LinkedList代码实现并不复杂,重要的是理解增删的链接变化思想。
node节点建立的时候,就是将构造函数传入的参数直接赋值给节点的对应数据。
以下是创建node的代码
技术分享

 

链表对应的插入操作,修改前后节点的指针指向。图示和代码
 技术分享

 

从链表中删除某一个节点,直接修改前后节点的指针内容即可
 技术分享

 

Iterator 的remove方法的具体实现
在外部类中,存储一个current变量,它初始化指向第一个头结点,当进行next操作时,默认对current进行加操作,
     然后,调用remove方法,删除这个current变量指向的位置的前一个元素(因为第一个元素没有实际意义,头结点)reomve之后
     在堆current进行减操作,使current一直指向next指向的元素位置。
 
关于链表中的变量modCount的作用,和代码实现
技术分享

技术分享

 

 

LinkedList的实现

标签:.com   bsp   地址   count   log   变化   初始化   span   img   

原文地址:http://www.cnblogs.com/anzhi/p/7447722.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!