java项目中怎么将数据结构转换为单链表
java项目中怎么将数据结构转换为单链表?针对这个问题,这篇文章详细介绍了相对应的分析和解答,希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。
成都创新互联主营中站网站建设的网络公司,主营网站建设方案,App定制开发,中站h5成都小程序开发搭建,中站网站营销推广欢迎中站等地区企业咨询
单链表实现链表的打印及元素删除操作,链表的实现主要是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项目中怎么将数据结构转换为单链表
文章出自:http://myzitong.com/article/jjdjod.html