java有序链表

最新推荐文章于 2025-06-07 12:56:39 发布

CrazyL-

最新推荐文章于 2025-06-07 12:56:39 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构和算法文章标签： java 有序链表

本文链接：https://blog.youkuaiyun.com/lovelovelovelovelo/article/details/52151347

数据结构和算法专栏收录该内容

14 篇文章

订阅专栏


public class Link {
    public long dData;//date item
    public Link next;
    public Link(long dd){
        dData = dd;
    }
    public void displayLink(){
        System.out.print( dData + " ");
    }
}


public class SortedList {
    private Link first;
    public SortedList(){
        first=null;
    }
    public boolean isEmpty(){
        return first==null;
    }
    public void insert(long key){
        Link link = new Link(key);
        Link previous=null;
        Link current=first;
        while(current!=null&&key>current.dData){
            previous=current;
            current=current.next;
        }
        if(previous==null){
            first=link;
        }
        else{
            previous.next=link;
        }
        link.next=current;
    }
    public Link remove(){
        Link temp=first;
        first=first.next;
        return temp;
    }
    public void displayList(){
        System.out.print("List(first-->last):");
        Link current = first;
        while(current!=null){
            current.displayLink();
            current=current.next;
        }
        System.out.println("");
    }
}


public class SortedListApp {
    public static void main(String[] args) {
        SortedList list = new SortedList();
        list.insert(20);
        list.insert(15);
        list.insert(30);
        list.insert(25);
        list.insert(10);

        list.displayList();
        list.remove();
        list.displayList();
    }
}