java 数据结构单链表的实现
投稿:lqh
这篇文章主要介绍了java 数据结构单链表的实现的相关资料,需要的朋友可以参考下
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数据结构之链表的增删查改详解