请问 CS61B proj 1A 的code有人能分享一下或者点拨一下吗？加米

RT，18spring的proj 1A，就是用链表或数组实现列表的那个proj。。折腾很久拿不到满分，打算对答案了，但是网上的code都不知道是不是标准答案，请问这里有哪位做过这项目的能分享一下正确的code吗？感谢，加米！

补充一下，主要是两个remove方法和get有点搞不定，其他的个人觉得没啥问题。
要是贴不了code，请哪位讲下思路也可以，鄙人对nextFirst，nextLast这两个指针的初始位置应该放哪里，以及用addLast添加elements再用removeFirst移除，或者反过来的操作都有点搞不定

    public T removeFirst() {        IntNode old = sentinel.next;
        sentinel.next = sentinel.next.next;
        sentinel.next.prev = sentinel;
        if (size > 0) {
            size -= 1;
        }
        return old.item;
    }

    public T removeLast() {
        IntNode old = sentinel.prev;
        sentinel.prev = sentinel.prev.prev;
        sentinel.prev.next = sentinel;
        if (size > 0) {
            size -= 1;
        }
        return old.item;
    }

    public T get(int index) {
        IntNode curr = sentinel;
        while (index > 0) {
            curr = curr.next;
            index -= 1;
        }
        return curr.next.item;
    }

Perserverance 发表于 2021-6-25 03:06
public T removeFirst() {        IntNode old = sentinel.next;
        sentinel.next = sentinel.n ...

你好，谢谢，请问ArrayDeque部分的code有嘛？

VancouverTek 发表于 2021-6-25 09:54
你好，谢谢，请问ArrayDeque部分的code有嘛？

    public T removeFirst() {
        if (size > 0) {
            if ((float) size / items.length < 0.25) {
                resizedown(items.length / 2);
            }
            nfirst = plusOne(nfirst);
            size -= 1;
            return items[nfirst];
        }
        return null;
    }

    public T removeLast() {
        if (size > 0) {
            if ((float) size / items.length < 0.25) {
                resizedown(items.length / 2);
            }
            nlast = minusOne(nlast);
            if (size > 0) {
                size -= 1;
            }
            return items[nlast];
        }
        return null;
    }

    public T get(int index) {
        int p = plusOne(nfirst);
        while (index > 0) {
            p = plusOne(p);
            index = index - 1;
        }
        if (items[p] == null) {
            return null;
        }
        return items[p];
    }