鏈接列表設置參考

Question

有人可以解釋為什么temp.setNext（current.getNext（））; 已被使用我不理解

public void add(Object data, int index)
        // post: inserts the specified element at the specified position in this list.
        {
                Node temp = new Node(data);
                Node current = head;
                // crawl to the requested index or the last element in the list,
                // whichever comes first
                for(int i = 1; i < index && current.getNext() != null; i++)
                {
                        current = current.getNext();
                }
                // set the new node's next-node reference to this node's next-node reference
                temp.setNext(current.getNext());
                // now set this node's next-node reference to the new node
                current.setNext(temp);
                listCount++;// increment the number of elements variable
        }

Answer 1

您希望在index位置的節點之前插入新節點（由temp變量引用current.getNext() ，在while循環完成后由current.getNext()引用。

因此，首先將下一個temp of temp為current.getNext() （ temp.setNext(current.getNext()); ）然后將下一個current節點設置為temp （ current.setNext(temp); ）。 這會在current和原始current.getNext()之間放置temp 。

之前：

... -> current -> current.getNext() -> ...

之后：

... -> current -> temp -> current.getNext() (the original current.getNext()) -> ...