（十一）链表—有序链表

一、Java语言描述有序链表

在有序链表中数据按照关键字有序的排列，插入到有序链表中的程序如下所示：

package com.solid.link;

public class SortLink {

 

    //对第一个链结点的引用

    private Link first;

 

    /**

     * 构造方法

     */

    public SortLink() {

       first = null;

    }

   

    /**

     * 判断是否为空

     * @return

     */

    public boolean isEmpty() {

       return (first==null);

    }

   

    /**

     * 插入到有序链表

     * @param key

     */

    public void insert(int key) {

       Link link = new Link(key);

       Link current = first;

       Link previous = null;

       while(current != null && key > current.iDate) {

           previous = current;

           current = current.next;

       }

       if(previous == null) {

           first = link;

       } else {

           link.next = current;

           previous.next = link;

       }  

    }

   

    /**

     * 显示有序链表中的数据

     *

     */

    public void display() {

       Link current = first;

       while(current != null) {

           current.display();

           current = current.next;

       }

       System.out.println();

    }

   

    /**

     * 有序链表测试

     * @param args

     */

    public static void main(String[] args) {

       SortLink sortLink = new SortLink();

       sortLink.insert(1);

       sortLink.insert(3);

       sortLink.insert(5);

       sortLink.insert(10);

       sortLink.insert(2);

       sortLink.insert(4);

       sortLink.insert(6);

       sortLink.display();     

    }  

}