java 数据结构单链表的实现_网络技术_宿州市腾雀网络科技有限公司

java 数据结构单链表的实现

发布时间 - 2026-01-11 02:09:00 点击率：次

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数据结构之链表的增删查改详解 # 链表 # 第一个 # 数据结构 # 希望能 # 谢谢大家 # 于此 # 主要是 # getNext # br # int # return # getValue # setNext # void # private # pre # nbsp # class # LinkNode

相关栏目：【网站优化151355 】【网络推广146373 】【网络技术251813 】【 AI营销90571 】

上一篇：学习通课程库搜索通道_学习通学习资源快速访问入口

下一篇：苏州网站设计：结合古典美与现代技术的艺术

相关栏目网站优化
网络推广
网络技术
AI营销

最新文章 Sublime怎么一键压缩JS代码 Su sublime如何在搜索中使用正则表达式 Sublime如何设置透明窗口效果 Su mysql如何设计商品表结构_mysql css属性背景图不显示怎么办_通过检查路如何使用Golang实现排序_Golan 农历闰月是怎么回事_为合回归年加一月调整塑造《刺客信条》艾吉奥传奇的编剧离开育碧 1英里等于多少公里 1mile和km的换 css grid布局中行和列是如何定义的 PS批量旋转和翻转图片，快速校正图片方向 C# Swagger UI自定义方法 C OPPO手机九宫格和全键盘怎么切换_OP Go语言如何实现用户登录注册_Golan 1节飞行速度多少公里每小时 1节是多少公纸嫁衣8千子树第五章庙门怎么开启庙门 Laravel 多行数据编辑表单中实现逐明日之后如何提升钓鱼等级明日之后提升钓支付宝怎样查年度账单_支付宝年度账单查看 C# 多线程UI更新Dispatcher

上一篇：学习通课程库搜索通道_学习通学习资源快速访问入口

下一篇：苏州网站设计：结合古典美与现代技术的艺术