单链表：

insertFirst：在表头插入一个新的链接点，时间复杂度为O(1)

deleteFirst：删除表头的链接点，时间复杂度为O(1)

find：查找包含指定关键字的链接点，由于需要遍历查找，平均需要查找N/2次，即O(N)

remove：删除包含指定关键字的链接点，由于需要遍历查找，平均需要查找N/2次，即O(N) 

public class LinkedList { 
   private class Data{ 
     private Object obj; 
     private Data next = null;       
     Data(Object obj){ 
       this.obj = obj; 
     } 
   } 
   private Data first = null; 
    
   public void insertFirst(Object obj){ 
     Data data = new Data(obj); 
     data.next = first; 
     first = data; 
   } 
   public Object deleteFirst() throws Exception{ 
     if(first == null) 
       throw new Exception("empty!"); 
     Data temp = first; 
     first = first.next; 
     return temp.obj; 
   }     
   public Object find(Object obj) throws Exception{ 
     if(first == null) 
       throw new Exception("LinkedList is empty!"); 
     Data cur = first; 
     while(cur != null){ 
       if(cur.obj.equals(obj)){ 
         return cur.obj; 
       } 
       cur = cur.next; 
     } 
     return null; 
   } 
   public void remove(Object obj) throws Exception{ 
     if(first == null) 
       throw new Exception("LinkedList is empty!"); 
     if(first.obj.equals(obj)){ 
       first = first.next; 
     }else{ 
       Data pre = first; 
       Data cur = first.next; 
       while(cur != null){ 
         if(cur.obj.equals(obj)){ 
           pre.next = cur.next; 
         } 
        pre = cur; 
         cur = cur.next; 
       } 
     } 
   } 
   public boolean isEmpty(){ 
     return (first == null); 
   } 
   public void display(){ 
     if(first == null) 
       System.out.println("empty"); 
     Data cur = first; 
     while(cur != null){ 
       System.out.print(cur.obj.toString() + " -> "); 
       cur = cur.next; 
     } 
     System.out.print("\n"); 
   }     
   public static void main(String[] args) throws Exception { 
     LinkedList ll = new LinkedList(); 
     ll.insertFirst(4); 
     ll.insertFirst(3); 
     ll.insertFirst(2); 
     ll.insertFirst(1); 
     ll.display(); 
     ll.deleteFirst(); 
     ll.display(); 
     ll.remove(3); 
     ll.display(); 
     System.out.println(ll.find(1)); 
     System.out.println(ll.find(4)); 
   } 
 } 

 1 -> 2 -> 3 -> 4 ->  
 2 -> 3 -> 4 ->  
 2 -> 4 ->  
 null 
 4 

双端链表(不是双向链表)：

与单向链表的不同之处在保存有对最后一个链接点的引用(last)

insertFirst：在表头插入一个新的链接点，时间复杂度O(1)

insertLast：在表尾插入一个新的链接点，时间复杂度O(1)

deleteFirst：删除表头的链接点，时间复杂度O(1)

deleteLast:：删除表尾的链接点，由于只保存了表尾的链接点，而没有保存表尾的前一个链接点(这里就体现出双向链表的优势了)，所以在删除表尾链接点时需要遍历以找到表尾链接点的前一个链接点，需查找N-1次，也就是O(N)
有了这几个方法就可以用双端链表来实现一个队列了

 public class FirstLastList { 
   private class Data{ 
     private Object obj; 
     private Data next = null;       
     Data(Object obj){ 
       this.obj = obj; 
     } 
   }     
   private Data first = null; 
   private Data last = null;     
   public void insertFirst(Object obj){ 
     Data data = new Data(obj); 
     if(first == null) 
       last = data; 
     data.next = first; 
     first = data; 
   }     
   public void insertLast(Object obj){ 
     Data data = new Data(obj); 
     if(first == null){ 
       first = data; 
     }else{ 
       last.next = data;   
     } 
     last = data; 
   }     
   public Object deleteFirst() throws Exception{ 
      if(first == null) 
       throw new Exception("empty"); 
      Data temp = first; 
      if(first.next == null) 
       last = null; 
      first = first.next; 
      return temp.obj; 
  }   
   public void deleteLast() throws Exception{ 
     if(first == null) 
       throw new Exception("empty"); 
     if(first.next == null){ 
       first = null; 
       last = null; 
     }else{ 
       Data temp = first; 
       while(temp.next != null){ 
         if(temp.next == last){ 
           last = temp; 
           last.next = null; 
           break; 
        } 
        temp = temp.next; 
      } 
     } 
   } 
   public void display(){ 
     if(first == null) 
       System.out.println("empty"); 
     Data cur = first; 
     while(cur != null){ 
       System.out.print(cur.obj.toString() + " -> "); 
       cur = cur.next; 
     } 
     System.out.print("\n"); 
   } 
   public static void main(String[] args) throws Exception { 
     FirstLastList fll = new FirstLastList(); 
     fll.insertFirst(2); 
     fll.insertFirst(1); 
     fll.display(); 
     fll.insertLast(3); 
     fll.display(); 
     fll.deleteFirst(); 
     fll.display(); 
     fll.deleteLast(); 
     fll.display(); 
   } 
 } 

 1 -> 2 ->  
 1 -> 2 -> 3 ->  
 2 -> 3 ->  
 2 -> 

有序链表：

链表中的数据按从小到大排列

public class SortedList { 
   private class Data{ 
     private Object obj; 
     private Data next = null;       
     Data(Object obj){ 
       this.obj = obj; 
     } 
   }   
   private Data first = null;     
   public void insert(Object obj){ 
     Data data = new Data(obj); 
     Data pre = null; 
     Data cur = first; 
     while(cur != null && (Integer.valueOf(data.obj.toString()) 
        .intValue() > Integer.valueOf(cur.obj.toString()) 
         .intValue())){ 
       pre = cur; 
      cur = cur.next; 
     } 
     if(pre == null) 
       first = data; 
     else 
       pre.next = data; 
     data.next = cur; 
   }     
   public Object deleteFirst() throws Exception{ 
     if(first == null) 
       throw new Exception("empty!"); 
     Data temp = first; 
     first = first.next; 
     return temp.obj; 
   }     
   public void display(){ 
     if(first == null) 
       System.out.println("empty"); 
     System.out.print("first -> last : "); 
     Data cur = first; 
     while(cur != null){ 
       System.out.print(cur.obj.toString() + " -> "); 
       cur = cur.next; 
     } 
     System.out.print("\n"); 
   }     
   public static void main(String[] args) throws Exception{ 
     SortedList sl = new SortedList(); 
     sl.insert(80); 
     sl.insert(2); 
     sl.insert(100); 
     sl.display(); 
     System.out.println(sl.deleteFirst()); 
     sl.insert(33); 
     sl.display(); 
     sl.insert(99); 
     sl.display(); 
   } 
 } 

 first -> last : 2 -> 80 -> 100 ->  
 2 
 first -> last : 33 -> 80 -> 100 ->  
 first -> last : 33 -> 80 -> 99 -> 100 -> 

表的插入和删除平均需要比较N/2次，即O(N)，但是获取最小数据项只需O(1)，因为其始终处于表头，对频繁操作最小数据项的应用，可以考虑使用有序链表实现，如：优先级队列和数组相比，链表的优势在于长度不受限制，并且在进行插入和删除操作时，不需要移动数据项，故尽管某些操作的时间复杂度与数组想同，实际效率上还是比数组要高很多。劣势在于随机访问，无法像数组那样直接通过下标找到特定的数据项 。

以上所述是小编给大家介绍的Java数据结构之链表(动力节点之Java学院整理)，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对网站的支持！

# java  # 数据结构  # 链表  # java数据结构  # Java数据结构之链表详解  # Java数据结构之单链表详解  # Java 单链表数据结构的增删改查教程  # Java数据结构之链表、栈、队列、树的实现方法示例  # Java描述数据结构学习之链表的增删改查详解  # Java数据结构之简单链表的定义与实现方法示例  # Java数据结构之双端链表原理与实现方法  # java 数据结构单链表的实现  # 详解java数据结构与算法之双链表设计与实现  # java 数据结构之删除链表中的元素实例代码  # JAVA 数据结构链表操作循环链表  # Java 数据结构链表操作实现代码  # Java模拟有序链表数据结构的示例  # Java模拟单链表和双端链表数据结构的实例讲解  # java数据结构之实现双向链表的示例  # java实现数据结构单链表示例(java单链表)  # Java数据结构之链表的增删查改详解  # 遍历  # 小编  # 在此  # 不需要  # 可以用  # 只需  # 不受  # 给大家  # 为其  # 这几个  # 来实现  # 所述  # 给我留言  # 从小到大  # 感谢大家  # 不同之处  # 时需  # 存了 

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

相关推荐： Laravel怎么实现观察者模式Observer_Laravel模型事件监听与解耦开发【指南】  矢量图网站制作软件,用千图网的一张矢量图做公司app首页，该网站并未说明版权等问题，这样做算不算侵权？应该如何解决？  VIVO手机上del键无效OnKeyListener不响应的原因及解决方法  如何在Windows虚拟主机上快速搭建网站？  晋江文学城电脑版官网 晋江文学城网页版直接进入  php中::能调用final静态方法吗_final修饰静态方法调用规则【解答】  最好的网站制作公司,网购哪个网站口碑最好，推荐几个？谢谢？  python中快速进行多个字符替换的方法小结  制作电商网页,电商供应链怎么做？  Laravel如何使用Scope本地作用域_Laravel模型常用查询逻辑封装技巧【手册】  JavaScript数据类型有哪些_如何准确判断一个变量的类型  Laravel如何使用Service Provider服务提供者_Laravel依赖注入与容器绑定【深度】  Win10如何卸载预装Edge扩展_Win10卸载Edge扩展教程【方法】  EditPlus 正则表达式 实战(3)  Laravel如何集成微信支付SDK_Laravel使用yansongda-pay实现扫码支付【实战】  Laravel如何实现事件和监听器？（Event & Listener实战）  iOS中将个别页面强制横屏其他页面竖屏  如何自己制作一个网站链接,如何制作一个企业网站，建设网站的基本步骤有哪些？  HTML透明颜色代码怎么让图片透明_给img元素加透明色的技巧【方法】  如何为不同团队 ID 动态生成多个非值班状态按钮  PHP 500报错的快速解决方法  Android滚轮选择时间控件使用详解  Win11搜索栏无法输入_解决Win11开始菜单搜索没反应问题【技巧】  Laravel怎么进行浏览器测试_Laravel Dusk自动化浏览器测试入门  清除minerd进程的简单方法  详解免费开源的.NET多类型文件解压缩组件SharpZipLib（.NET组件介绍之七）  中国移动官方网站首页入口 中国移动官网网页登录  🚀拖拽式CMS建站能否实现高效与个性化并存？  Laravel如何清理系统缓存命令_Laravel清除路由配置及视图缓存的方法【总结】  如何在阿里云域名上完成建站全流程？  Laravel如何处理文件下载请求？（Response示例）  Laravel如何处理跨站请求伪造（CSRF）保护_Laravel表单安全机制与令牌校验  ChatGPT 4.0官网入口地址 ChatGPT在线体验官网  为什么php本地部署后css不生效_静态资源加载失败修复技巧【技巧】  香港代理服务器配置指南：高匿IP选择、跨境加速与SEO优化技巧  如何在阿里云ECS服务器部署织梦CMS网站？  Laravel如何实现密码重置功能_Laravel密码找回与重置流程  Laravel如何实现用户角色和权限系统_Laravel角色权限管理机制  如何快速搭建安全的FTP站点？  Laravel Livewire是什么_使用Laravel Livewire构建动态前端界面  Java垃圾回收器的方法和原理总结  北京企业网站设计制作公司,北京铁路集团官方网站？  Laravel DB事务怎么使用_Laravel数据库事务回滚操作  iOS UIView常见属性方法小结  Laravel怎么进行数据库事务处理_Laravel DB Facade事务操作确保数据一致性  专业企业网站设计制作公司,如何理解商贸企业的统一配送和分销网络建设？  Laravel怎么配置S3云存储驱动_Laravel集成阿里云OSS或AWS S3存储桶【教程】  Laravel怎么发送邮件_Laravel Mail类SMTP配置教程  网站制作价目表怎么做,珍爱网婚介费用多少？  uc浏览器二维码扫描入口_uc浏览器扫码功能使用地址