创建一个带头结点的单链表，在单链表中删除值相同的多余结点

/**
 * @author tj
 * 描述：创建一个带头结点的单链表，在单链表中删除值相同的多余结点。
    输入：从键盘上输入数据元素个数n和对应n个元素。
    输出：输出删除多余结点的单链表序列。 
    输入样例：6 3 1 3 4 4 5
    输出样例：3 1 4 5
 */
public class LinkedList {
    
    private int value;
    private LinkedList next;
    
    public static void main(String[] args){
        Scanner cin = new Scanner(System.in);
        while(cin.hasNext()){
            int n = cin.nextInt();
            LinkedList li = new LinkedList();
            for(int i=0;i<n;i++){
                if(i==0){
                    li.value = cin.nextInt();
                }else{
                    li.create(cin.nextInt());
                }
            }
            
            li.list();
        }
    }

    private void remove() {
        // TODO Auto-generated method stub
    }
    
    private void list(){
        if(this!=null){
            System.out.println(this.value);
            if(this.next!=null){
                this.next.list();
            }
        }
    }

    private void create(int nextInt) {
        // TODO Auto-generated method stub
        if(this.next==null){
            this.next = new LinkedList();
            this.next.value = nextInt;
        }else{
            this.next.create(nextInt);
        }
    }

}
 

转载于:https://my.oschina.net/u/3505059/blog/909075