深入java编程内容摘要:

新的节点添加到链表的尾部 . MyLink 3 链表 public void addNode(int key,int value){ if(head == null){ head = new Node(key,value)。 }else{ Node current = head。 while( != null){ current =。 } = new Node(key,value)。 } } 第 018课 算法及数据结构 节点的添加 链表为空 ,直接将节点添加到head中 尾部的查找 新节点的添加 MyLink 3 链表 第 018课 算法及数据结构 节点的查询 链表的查询只能从前向后依次进行 ,无法使用随机搜索 . private Node getNode(int key){ Node current = head。 if( == key){ return head。 }else{ current =。 while( != key){ current =。 } return current。 } } MyLink 3 链表 第 018课 算法及数据结构 节点的删除 节点的删除包括两个方面的内容 待删除节点及其前继节点的查找 将待删除节点删除 MyLink 3 链表 第 018课 算法及数据结构 节点的删除 Node current。 Node parent。 分别来描述当前正在查询的节点及其父节点 . 一旦当前节点与待删除节点相同则确认找到删除节。
阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体),仅供学习参考。 用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权,请联系我们反馈本站将在三个工作日内改正。