在Java中實現特殊的鏈表方法

Question

是否有可能在Java中創建鏈表，並且能夠在列表的中間（不僅僅是開始或結束）添加新鏈接 - 如果可能的話，無需在內存中複製粘貼列表中的大部分內容以適應新鏈接的輸入？

如果是這樣，請張貼您的例子！

Answer 1

Java中的LinkedList類已通過其add(index, element)方法執行此操作。

Answer 2

您可以使用LinkedList來執行此操作。

List<Integer> ints = new LinkedList<Integer>(); 
for (int i = 0; i <= 10; i++) 
    ints.add(i/2, i); 
System.out.println(ints); 

打印

[1, 3, 5, 7, 9, 10, 8, 6, 4, 2, 0] 

正如你可以看到它已經在列表的中間被添加條目。

Answer 3

在僞代碼一些鏈接這是一個良好的開端：

public LinkedList<E> implements List<E>{ 
    ... 

    public void add(int index, E element){ 
     Node<E> current=findNodeAt(index); 
     //add in your logic to insert this node at this location 
     //probably something like (depending on your linking) 
     element.setNext({current nodes next value}) 
     current.setnext(element);  
    } 

    private Node<E> findNodeAt(index){ 
     //iterate through list until you reach the index or end of the list 
     //then return that node 
    } 

    ... 
} 





public Node<E>{ 
    private Node<E> next; 
    ... 

    Node<E> setNext(Node<E> next){ 
     Node<E> previousNext=next; 
     this.next=next; 
     return previousNext; 
    } 

    ... 
} 

Answer 4

LinkedList器具「列表」界面，它有您需要的add方法：http://docs.oracle.com/javase/7/docs/api/java/util/List.html#add%28int,%20E%29