java数据结构与算法-有序链表

一、有序链表

/**
 * Created by Xi on 2017/7/30.
 * 有序链表
 */

public class LinkListOrderly {
    private static final String TAG="LinkListOrderly";
    private LinkFirstLast first;//单链表的第一个元素
    public LinkListOrderly(){
        first=null;
    }

    /**
     * 插入元素
     * @param dd
     */
    public void insert(double dd){
        LinkFirstLast newLind=new LinkFirstLast(dd);
        LinkFirstLast previous=null;//前一个元素
        LinkFirstLast current=first;
        while(current!=null&&dd>current.dData){//当前元素小于要插入的元素，继续找
            previous=current;
            current=current.next;
        }
        if(previous==null) {
            first = newLind;
        }else {
            previous.next = newLind;
        }
        newLind.next=current;
    }

    /**
     * 判断链表是否为空
     */
    public boolean isEmpty(){
        return first==null;
    }

    /**
     * 删除元素
     * @return
     */
    public LinkFirstLast remove(){
        LinkFirstLast temp=first;
        first=first.next;
        return temp;
    }

    /**
     * 展示链表
     */
    public void displayList(){
        Log.i(TAG,"List (first-->last):");
        LinkFirstLast current=first;
        while(current!=null){
            current.displayLink();
            current=current.next;
        }
    }

}

二、调用函数如下

 /**
     * 有序链表
     */
    public void link_orderly(){
        LinkListOrderly theLink=new LinkListOrderly();
        theLink.insert(20);
        theLink.insert(40);
        theLink.displayList();
        theLink.insert(30);
        theLink.insert(60);
        theLink.displayList();
        theLink.remove();
        theLink.displayList();
    }

日志打印如下：

08-15 10:10:21.986 16378-16378/com.tool.wpn.quicksort I/LinkListOrderly: List (first-->last):
08-15 10:10:21.986 16378-16378/com.tool.wpn.quicksort I/LinkFirstLast: 20.0
08-15 10:10:21.987 16378-16378/com.tool.wpn.quicksort I/LinkFirstLast: 40.0
08-15 10:10:21.987 16378-16378/com.tool.wpn.quicksort I/LinkListOrderly: List (first-->last):
08-15 10:10:21.987 16378-16378/com.tool.wpn.quicksort I/LinkFirstLast: 20.0
08-15 10:10:21.987 16378-16378/com.tool.wpn.quicksort I/LinkFirstLast: 30.0
08-15 10:10:21.987 16378-16378/com.tool.wpn.quicksort I/LinkFirstLast: 40.0
08-15 10:10:21.988 16378-16378/com.tool.wpn.quicksort I/LinkFirstLast: 60.0
08-15 10:10:21.988 16378-16378/com.tool.wpn.quicksort I/LinkListOrderly: List (first-->last):
08-15 10:10:21.988 16378-16378/com.tool.wpn.quicksort I/LinkFirstLast: 30.0
08-15 10:10:21.988 16378-16378/com.tool.wpn.quicksort I/LinkFirstLast: 40.0
08-15 10:10:21.988 16378-16378/com.tool.wpn.quicksort I/LinkFirstLast: 60.0

源码下载地址： 点击打开链接