当前位置: 首页 > 面试题库 >

交换LinkedList中的元素

阎经武
2023-03-14
问题内容

我想保持添加到列表中的元素的顺序。因此,我LinkedList在Java中使用了。

现在,我希望能够交换链接列表中的两个元素。首先,我找不到elementAt()for LinkedList。同样,也无法在指定位置添加元素。


问题答案:

还有一个Collections.swap(List<?> list, int i, int j),你可以用它来交换的两个元素List<?>。还有LinkedList.get(int index)LinkedList.add(int index, E element)(都是由指定的方法interface List)。所有这些操作都将O(N)因为a
LinkedList而不是implements RandomAccess



 类似资料:
  • 在Java的LinkedList中,peek和element有什么区别? 以下是OracleJava文档页面对它们的描述,但它们没有解释区别。 公共E peek() 检索但不删除此列表的头(第一个元素)。 指定者:界面中的peek Deque public E element() 检索但不删除列表的头部(第一个元素)。指定者:接口队列中的元素 区别仅仅是一个抛出异常,而另一个在列表为空的情况下返回

  • 我试图解决以下问题algo专家级: 编写一个函数,该函数接收一个单向链接列表的头部和一个整数,按位置移动列表(即,不创建一个全新的列表),并返回其新头部。 移动链接列表意味着向前或向后移动其节点,并在适当的情况下将其环绕在列表中。例如,将链表向前移动一个位置将使其尾部成为链表的新头部。 节点向前还是向后移动取决于是正还是负。 每个节点都有一个整数,还有一个节点,指向列表中的下一个节点,或者如果是列

  • 我需要实现size()函数,以便它对列表中的元素数量进行计数。 添加作文类的截图。我想我得从那里用一种方法。接口只声明push pop peek isempty函数。没有密码。我相信size()函数不需要。这是我的第一堂编程课,所以我希望我已经给出了解决这个问题所需要的一切。请在此处帮助输入图像说明

  • 问题内容: 我有一堆看起来像这样的列表: 我想交换元素如下: 列表的大小可能有所不同,但是它们将始终包含偶数个元素。 我对Python相当陌生,目前正在这样做: 我知道这不是真正的Pythonic,而是想使用更高效的工具。也许列表理解? 问题答案: 无需复杂的逻辑,只需通过切片和步骤重新排列列表即可: TLDR; 编辑带说明 我相信大多数观众已经熟悉列表切片和多重分配。如果您不这样做,我会尽力解释

  • 我是arrayList的新手,现在输出有问题。它要求我将字符串所有者中的第二个字符与其他字符进行比较,并按降序排序。我尝试使用变量temp1交换其中的两个。 运行前的列表:(A8,1)(B1,2)(C7,3)(D2,4)(E6,5)(F3,6) 但我的输出是:(A8,1)(B1,2)(D2,4)(F3,6)(E6,5)(C7,3)(不正确)

  • 问题内容: 有没有更简单的方法来交换数组中的两个元素? 问题答案: 您只需要一个临时变量。 *10年后,我们大量采用了ES6,从而 *编辑 劫持性最高答案: 给定数组,您现在可以在一行中交换值,如下所示: 这将产生数组。。