Java实现单链表

节点:

public class Entry {
    private int value; 					//保存当前节点的值
    private Entry next;					//保存的是下一个节点

    public  Entry(int value){
        this.value = value ;
    }
    public  Entry(){}
    public Entry getNext() {
        return next;
    }

    public int getValue() {
        return value;
    }

    public void setValue(int value) {
        this.value = value;
    }

    public void setNext(Entry next) {
        this.next = next;
    }
}

单链表:

头插法:

 public void addHead(int value) {
        Entry P = new Entry(value);				//要插入的节点
        Entry HeadNext = head.getNext();		//保存头节点的下一个节点

        P.setNext(HeadNext);					//将HeadNext插到P的后面
        head.setNext(P);						// 将P插入头结点后面

    }

尾插法:

public void addTail(int value) {
        Entry P = head;
        Entry N = new Entry(value);					//要插入的节点
        while (P.getNext() != null) {
            P = P.getNext();    					//找到最后一个节点并保存到P
        }
        P.setNext(N);
        N.setNext(null);

    }

删除头结点:

public void deleteHead() {
        head = head.getNext();   //直接将head的下一个节点变为头节点
    }

删除尾节点:

public void deleteTail() {
        Entry P = head;
        while (P.getNext().getNext() != null) {	//此处找P的是尾节点前一个节点
            P = P.getNext();					//直接将P.Next置空				
        }
        P.setNext(null);
    }

以指定值删除单链表的元素:

 public void deleteValue(int value) {
        Entry P = head;
        Entry T = new Entry();
        while (P.getNext() != null) {
            if (P.getNext().getValue() == value) {  //此处P是相等节点的前一个节点
                T = P.getNext();  //保存的是相等的节点
                P.setNext(T.getNext()); //此处是将相等节点的下一个节点给P.Next

            } else {
                P = P.getNext();	
            }
        }
    }

打印单链表:

public void show() {
        for (Entry P = head; P != null; P = P.getNext()) { //循环停止条件为P不为空
            System.out.println(P.getValue() + " ");
        }
    }