开发者社区> ghost丶桃子> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

LinkList JAVA实现

简介:
+关注继续查看
原创作品,允许转载,转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://dba10g.blog.51cto.com/764602/229133
package link; 

public class LinkList { 

    
  private Link first; 
    
  public void LinkList(){ 
     
    first = null
  } 
    
  public boolean isEmpty(){ 
     
    return first == null
  } 
    
    
  public void insertFirst(int id, double dd){ 
    Link newLink = new Link(id,dd); 
     
    newLink.next = first;    
    first = newLink; 
    /* 
     * first = newLink;    这样会陷入死循环 
     * newLink.next = first;    
     */
 
     
  } 
    
  public Link deleteFirst(){ 
     
    Link temp = first; 
    first = first.next;    
    return temp; 
  } 
    
    
  public void displayList(){ 
    Link current    = first; 
     
    while(current != null){ 
      current.displayLink(); 
      current =current.next; 
    } 
  } 
    
  public Link find2(int key){ 
    Link current    = first; 
     
    while(current.next != null){ 
      if(current.iData == key) 
        return current; 
      else 
        current = current.next; 
    } 
    if(current.iData == key){ 
      return current; 
    } 
    return null
  } 
    
    
  public Link find( int key){ 
    Link current = first; 
    while(current.iData != key){ 
      if(current.next ==null
        return null;        
      else
        current = current.next; 
      } 
    } 
    return current; 
  } 
    
    
  public Link delete(int key){ 
    Link current = first; 
    Link previous = first; 
     
    while(current.iData != key){ 
      //最后,没有找到匹配的数据,返回 
      if(current.next == null){ 
          return null
      } 
      else
        //依次对链接点进行遍历,并记录前一个链接点 
        previous = current; 
        current =current.next; 
      } 
    } 
     
    if(current == first){        
      first = first.next; 
    } 
    else
      previous.next =current.next; 
    } 
     
    return current; 
  } 
  public static void main(String args[]){ 
    LinkList list =    new LinkList(); 
     
    list.insertFirst(11, 1.88); 
    list.insertFirst(33, 3.88); 
    list.insertFirst(44, 4.88); 
    list.insertFirst(55, 5.88); 
    list.insertFirst(66, 6.88); 
    list.insertFirst(77, 7.88); 
     
    list.delete(6).displayLink(); 
    //list.find(66).displayLink(); 
    //list.displayList(); 

     
  } 

本文出自 “简单” 博客,请务必保留此出处http://dba10g.blog.51cto.com/764602/229133

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
时间轮-Java实现篇
在前面的文章《[时间轮-理论篇](https://developer.aliyun.com/article/910513)》讲了时间轮的一些理论知识,然后根据理论知识。我们自己来实现一个简单的时间轮。
501 0
采用linux下java http实现下载功能
[root@luozhonghua javacode]# vi getHttpResource.java [root@luozhonghua javacode]# cat getHttpResource.java /**   http获取文件   luozhonghua */ import java.io.*; import java.net.*; public class
1829 0
java实现MsOffice文档向pdf文档转化
本篇文档实现功能,将word和ppt文档的文件转化成pdf格式的文档 应用到jacob   第一步:下载压缩包 (1)jacob官网下载jacob压缩包 (2)网址:http://sourceforge.
1010 0
java编程排序之内置引用类型的排序规则实现,和自定义规则实现+冒泡排序运用
第一种排序:【冒泡排序】基本数据类型的排序。 【1】最简易的冒泡排序。效率低。因为比较的次数和趟数最多。 1 /** 2 * 最原始的冒泡排序。 3 * 效率低。
1650 0
java中Comparable实现对象的比较
/* class A implements Comaprable{ } 那么 A x = new A(); 类关系图 Object o = A; Object Compa...
639 0
java简单的实现搜索框的下拉显示相关搜索功能
最近做了一个简单的搜索框下面下拉显示相关搜索的功能,有点模仿百度的下拉展示相关搜索   先上个展示图 : 点击进入演示地址,大家可以输入长点的搜索,点击搜索,再输入之前搜索词的前面部分,看是否能展示出来   搜索框相关搜索的展示很简单,就是根据你的搜索词,去数据库中匹配,是否有类似的搜索词存...
1537 0
文章
问答
文章排行榜
最热
最新
相关电子书
更多
JAVA反射原理以及一些常见的应用
立即下载
EXTENDING SPARK WITH JAVA AGENTS
立即下载
JAVA 应用排查全景图
立即下载