LinkedList（从头开始构建）add（）不起作用

Question

我正在处理 class 分配，我必须从头开始构建一个单链表 class。 我的问题是，当我遍历一系列项目并将它们添加到链表时，我的 add() 方法并不能正常工作。 更具体地说，1）它复制了系列中的第一个，2）它没有添加系列中的最后一个。 ManualLinkedList class 中的 add() 方法有什么问题？

public class test {
    static class ManualLinkedList<T> {
        private static class Node<T> {
            T item;
            Node<T> next;
            Node<T> prev;

            public T getItem() {
                    return item;
                }
            public ManualLinkedList.Node<T> getNext() {
                    return next;
                }

            Node(Node<T> prev, T element, Node<T> next) {
                this.item = element;
                this.next = next;
                this.prev = prev;
            }
        }

        Node<T> head;
        Node<T> tail;
        int size = 0;

        public void add(T t) {
            final Node<T> l = tail;
            final Node<T> newNode = new Node<>(l, t, null);
            tail = newNode;
            if (l == null) {
                head = newNode;
            }
            else {
                l.next = newNode;
            }
            size++;
        }

        public int size() { return size; }

        public T getContentFromPosition(int position) {
            Node<T> np = head;
            T result = head.getItem();

            if (position == size) {
                result = tail.getItem();
            }
            for (int i = 1; i < size; i++) {
                if (i == position) {
                    result = np.getItem();
                }
                np = np.getNext();
            }
            return result;
        }
    } //end ManualLinkedList class


    public static void main(String[] args) {
        ManualLinkedList<Integer> test = new ManualLinkedList<>();
        test.add(1);
        test.add(2);
        test.add(3);
        test.add(4);
        test.add(5);
        test.add(6);
        test.add(7);
        test.add(8);

        for (int i =0; i < test.size; i++){
            System.out.println(test.getContentFromPosition(i));
        }
    }
}

预期 Output：

1
2
3
4
5
6
7
8

实际 Output：

1
1  // notice the duplicate first item
2
3
4
5
6
7  // notice the missing 8, or the last input

Answer 1

主要问题

1. index 在调用期间用作0..size-1
2. getContentFromPosition中for循环应该从0..size-1
3. 大小 == position 的用法在getContentFromPosition中无关紧要

代码

        public T getContentFromPosition(int position) {
            if (position >= size) {
                return null;
            }
            Node<T> np = head;
            T result = head.getItem();
            if (position == size - 1) {
                result = tail.getItem();
            }
            for (int i = 0; i < size; i++) {
                if (i == position) {
                    result = np.getItem();
                    break;
                }
                np = np.next;
            }
            return result;
        }
    } //end ManualLinkedList class


    public static void main(String[] args) {
        ManualLinkedList<Integer> test = new ManualLinkedList<>();
        test.add(1);
        test.add(2);
        test.add(3);
        test.add(4);
        test.add(5);
        test.add(6);
        test.add(7);
        test.add(8);

        for (int i = 0; i < test.size; i++){
            System.out.println(test.getContentFromPosition(i));
        }
    }

Answer 2

您add function 实际上没问题。

但是，您的getContentFromPosition function 几乎是正确的，但需要做一些工作。 您应该决定列表中的位置是从 0 开始计数还是从 1 开始计数。例如，如果列表中有 3 个元素，它们是位置 0、1、2 还是位置 1、2、3？

当您从 main 使用getContentFromPosition function 时，您假设位置从 0 开始计数，但在编写 function 时，您似乎假设它们从 1 开始计数。

如果将getContentFromPosition修改为从 0 开始计数，则可以摆脱对 position==size 的特殊情况检查，然后从 0 而不是 1 开始循环。另外，为了效率，为什么不返回结果你找到它而不是让循环继续运行？

Answer 3

你需要初始化int size=1而不是0

并在循环的主要方法中更改为int i=1而不是0

Answer 4

在 getContentFromPosition 方法中，你的 for 循环应该从 0 开始。 Rest 很好。

for (int i = 0; i < 大小; i++)