在Java中实现特殊的链表方法

是否有可能在Java中创建链表，并且能够在列表的中间（不仅仅是开始或结束）添加新链接 - 如果可能的话，无需在内存中复制粘贴列表中的大部分内容以适应新链接的输入？在Java中实现特殊的链表方法

如果是这样，请张贴您的例子！

来源

2012-08-31 user1639110

您好，欢迎计算器。你应该发布代码中的重要部分（你试过了什么？），以便人们更好地理解它，并表明你已经付出了一些努力来解决这个问题。我建议你阅读http://stackoverflow.com/faq – Th0rndike

答案是肯定的。做你自己的作业。 – allingeek

Java中的LinkedList类已通过其add(index, element)方法执行此操作。

来源

2012-08-31 15:49:52

您可以使用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]

正如你可以看到它已经在列表的中间被添加条目。

来源

2012-08-31 15:51:46

以及恒定/线性时间:) – vstoyanov

很好听的时间。你知道如何找到实现吗？感谢您的评论！ – user1639110

它在你的JDK的'src.zip'中。如果你使用IDE，你可以通过' + '来查看它的源代码。 –

在伪代码一些链接这是一个良好的开端：

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; 
    } 

    ... 
}

来源

2012-08-31 15:58:20

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

来源

2012-08-31 16:25:00 fastcodejava

我实际上是在寻找setter方法来找到这个，但你是绝对正确的！谢谢。有没有办法看到这个方法的实现？我试过用CTRL在Netbeans中单击这个方法，但它并不是很丰富。 – user1639110

在Java中实现特殊的链表方法

回答

相关问题