java链表

初学java语言，感觉到java语言的面向对象的特性之强大。

java的对象就是一个指针，使用new创建对象就是对指针申请空间。

 

 

public class linklist{
    static int MAX_LINK_NUM = 100;
    int data; //实例变量

    linklist next; //引用, 即C语言的指针

    
    linklist(){ //使用构造方法初始化链表头
        data = 0;
        next = null;
    }
    /*
     *往链表L内插入一个链表，其数据为data
     */    
    public linklist InsertLink(linklist L, int data){
        linklist s, r;
        r = L;
        while(r.next != null){
            r = r.next;
        }
        s = new linklist();
        s.data = data;
        r.next = s;
        s.next = null;
        return L;
    }
    public int GetLinkNum(linklist L){
        linklist r;
        int num = 0;
        r = L.next;
        while(r != null){
            num++;
            r = r.next;
        }
        return num;
    }
    /*
     *删除链表L的第num个链表
     *num : 1~MAX_LINK_NUM
     */
    public linklist DeleteLink(linklist L, int num){
        linklist r, p; /*p为第num-1个链表。r为第num个链表*/
        int num1, num2;
        if(num > L.GetLinkNum(L)){
            System.out.println("所要删除的链表不存在!");
            return L;
        }
        r = p = L;
        num1 = num2 = num;
        while(num1 != 1){
            p = p.next;
            num1--;
        }
        while(num2 != 0){
            r = r.next;
            num2--;
        }
        p.next= r.next;
        return L;
    }
    
    public static void main(String args[]){
        linklist L, r;
        L = new linklist();
        for(int i = 1; i < 11; i++){
            L.InsertLink(L, i);
        }
        r = L.next;
        while(r != null){
            System.out.println(r.data);
            r = r.next;
        }
        
        int num = L.GetLinkNum(L);
        System.out.print("链表长度是:");
        System.out.println(num);
        
        L.DeleteLink(L, 2);
        r = L.next;
        while(r != null){
            System.out.println(r.data);
            r = r.next;
        }
        num = L.GetLinkNum(L);
        System.out.print("链表长度是:");
        System.out.println(num);
        L.DeleteLink(L, 12);
        r = L.next;
        while(r != null){
            System.out.println(r.data);
            r = r.next;
        }
        num = L.GetLinkNum(L);
        System.out.print("链表长度是:");
        System.out.println(num);
    }
}