【第五节】Java代码实现链表

package com.java.chapterFive;

public class LinkListApp {

    /**
     * @param args
     */
    public static void main(String[] args) {

        LinkList thelist=new LinkList();
            thelist.insertFirst(22, 2.99);
            thelist.insertFirst(44, 4.99);
            thelist.insertFirst(66, 6.99);
            thelist.insertFirst(88, 8.99);
            thelist.displayList();

            Link f=thelist.find(44);
            if(f!=null)
                System.out.println("找到了关键值"+f.iData);
            else
                System.out.println("没有找到该值");

            Link d=thelist.delete(66);
            if(d!=null)
                System.out.println("已经删除该值"+d.iData);
            else
                System.out.println("没有删除");
            thelist.displayList();

    }

}
///////////////////////////////////////////////////////////////////////////////////////////
class Link{
    public int iData;
    public double dData;
    public Link next;

    public long LData;
//----------------------------------------------------------------------------------------
    public Link(int id,double d){
        this.iData=id;
        this.dData=d;
    }

    public Link(long d){
        LData=d;
    }
//----------------------------------------------------------------------------------------
    public void displayLink(){
        System.out.println("{"+this.iData+" "+this.dData+"}");
    }

    public void displayLongLink(){
        System.out.print(LData+" ");
    }
}
///////////////////////////////////////////////////////////////////////////////////////
    class LinkList{
        public Link first;
//------------------------------------------------------------------------------------------
    public LinkList(){
            first=null;
        }
//----------------------------------------------------------------------------------------
    public void insertFirst(int id,double dd){
        Link newLink=new Link(id,dd);
        newLink.next=first;
        first=newLink;
    }
//---------------------------------------------------------------------------------------
    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 void displayList(){
        System.out.println("List (first--->last): ");
        Link current=first;
        while(current!=null){
            current.displayLink();
            current=current.next;
        }
        System.out.println(" ");
    }
//----------------------------------------------------------------------------------------
}