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

来源：互联网发布：手机天猫手机淘宝编辑：程序博客网时间：2024/04/30 19:24

一、有序链表

/** * 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

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

阅读全文

0 0