Javaによるアルゴリズムとデータ構造

戻る  

演習9-4の解答

    //--- コンパレータcによって互いに等しいとみなせるノードをすべて削除 ---//
    void purge(Comparator<? super E> c) {
        int ptr = head;

        while (ptr != NULL) {
            int count = 0;
            int ptr2 = ptr;
            int pre = ptr;

            while (n[pre].next != NULL) {
                ptr2 = n[pre].next;
                if (c.compare(n[ptr].data, n[ptr2].data) == 0) {
                    remove(ptr2);
                    count++;
                } else
                    pre = ptr2;
            }
            if (count == 0)
                ptr = n[ptr].next;
            else {
                int temp = n[ptr].next;
                remove(ptr);
                ptr = temp;
            }
        }
        crnt = head;
    }

戻る