如何为不允许重复的链表创建insert方法?

vltsax25  于 2021-07-12  发布在  Java
关注(0)|答案(0)|浏览(157)

我试图使这个方法只插入一次,没有重复的东西,但它不工作。我能得到帮助吗?

public void insert(AnyType x, LinkedListIterator<AnyType> p) {
    insert(x);  
}

public void insert(AnyType x) {
    LinkedListIterator<AnyType> prev = zeroth( );//header
    LinkedListIterator<AnyType> curr = first( );//first element 
    LinkedListIterator<AnyType> check = find(x);//
    while(curr.isValid()&& x!=check){
        prev.advance();
        curr.advance();
    }
    super.insert(x,prev);
    }

测试

public static void main(String[]args) {

        LinkedListSet<Integer> theList =new LinkedListSet<Integer>();
        LinkedListIterator<Integer>itr;
        int i;
        itr=theList.zeroth();
        printList(theList);

        for(i =0; i<10;i++) {
            theList.insert(i, itr);
            itr.advance();
            printList(theList);
        }
        theList.insert(6,itr);
        printList(theList);
        theList.insert(3,itr);
        printList(theList);
}

这是我的输出。
0 1 2 3 4 5 6 7 8 9 6 3

暂无答案!

目前还没有任何答案,快来回答吧!

相关问题