首页 > 其他 > 详细

链表基础实现

时间:2015-03-25 11:40:08      阅读:275      评论:0      收藏:0      [点我收藏+]

简单的实现下链表,最近复习下数据结构

public class linklist<Item>{
    private Node first;
    private int size;
    private class Node{
        Item item;
        Node next;
    }

    public linklist(){
        first=null;
        size=0;
    }
    public void insert(Item value){

        Node oldfirst=first;
        first=new Node();
        first.item=value;
        first.next=oldfirst;
        size++;
    }

    public int size(){
        return size;
    }
    //delete from head
    public boolean delete(){
        if(size!=0){
            first=first.next;
            size--;
            return true;
        }
        return false;

    }
    //search one item from the list
    public Item search(Item value){
        Node p=first;
        while(p!=null){
            if(p.item==value){
                return value;
            }
            p=p.next;
        }
        return null;
    }

    //output the whole list
    public void display(){
        Node p=first;
        while(p!=null){
            System.out.print(p.item+" ");
            p=p.next;
        }
        System.out.println();
    }
}

end

链表基础实现

原文:http://www.cnblogs.com/wuxiongliu/p/4364870.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!