java 数据结构单链表的实现
2017-07-03 10:55
1156 查看
java 数据结构单链表的实现
单链表实现链表的打印及元素删除操作,链表的实现主要是next属性的定义,将一堆节点关联起来的。实现简单的链表如下:
public class LinkNode { private int value; private LinkNode next; public LinkNode(int x) { value = x; } public LinkNode getNext(){ return next; } public void setNext(LinkNode next) { this.next = next; } public int getValue() { return value; } }
链表操作工具类如下:
public class LinkNodeUtil { public LinkNode deleteNode(LinkNode list,LinkNode node) { //空链表 if(node==null||list==null||list.getNext()==null){ return list; } //查找node节点 LinkNode curNode = list; LinkNode preNode = null; LinkNode next = list.getNext(); while(curNode!=null){ if(curNode.getValue()==node.getValue()){//找到 System.out.println("找到待删除对象了。"+node.getValue()); break; } preNode = curNode; curNode = next; next = next.getNext(); } //删除node节点 if(preNode==null){ //第一个元素删除操作直接修正list为next:curNode-next return next; }else{ //删除中间节点中间:preNode-curNode-next preNode.setNext(next); return list; } } public void printListNode(LinkNode list){ LinkNode node = list; while(node!=null){ System.out.println(node.getValue()); node = node.getNext(); } } public static void main(String[] args) { LinkNode n1 = new LinkNode(1); LinkNode n2 = new LinkNode(2); LinkNode n3 = new LinkNode(3); LinkNode n4 = new LinkNode(4); n1.setNext(n2); n2.setNext(n3); n3.setNext(n4); n4.setNext(null); LinkNodeUtil s = new LinkNodeUtil(); s.printListNode(n1); s.printListNode(s.deleteNode(n1, n3)); } }
注意链表删除节点如果是第一个节点的话,直接将链表对象赋值给next对象并返回。链表的简单知识,记录于此。
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
您可能感兴趣的文章:
相关文章推荐
- 【java数据结构】单链表实现
- (Java)单链表Java语言顺序结构实现(数据结构三)
- 数据结构(一) 单链表的实现-JAVA
- java实现数据结构单链表示例(java单链表)
- 数据结构的Java实现——单链表
- java数据结构—单链表的实现原理
- (Java)单链表Java语言顺序结构实现(数据结构三)
- 【数据结构和算法】用java简单的实现单链表的基本操作
- 【数据结构】Java实现单链表
- 数据结构-线性表之单链表(Java实现)
- 【算法数据结构Java实现】Java实现单链表
- 数据结构-单链表的java实现
- 数据结构--单链表的实现-Java
- 数据结构复习--java实现单链表基本操作
- java实现机器人行走,数据结构思想
- 【数据结构】链表的原理及java实现
- java使用jeids实现redis2.6的GEO(地理位置)数据结构的操作
- java实现单链表
- 数据结构-完全hash,二级哈希java实现
- java数据结构:单链表结构与实现