189 8069 5689

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://cdxtjz.cn/article/jjdjod.html

其他资讯