6回答
在Java中，我被要求将整数值存储在一个单向链表中，然后打印存储在该列表中的元素。这是我想出来的：
int max = 10;
List<Integer> list = new ArrayList<Integer>();
for (int num = 0; i < max; i++){
list.add(num);
}
System.out.print(list);
我想知道，ArrayList和单链表是一回事吗？我想确保我正确地回答了这个问题。这有意义吗？谢谢!
浏览 0提问于2012-12-13得票数 6
回答已采纳
某标准书中给出的事实是，循环双向链表的连接复杂度为O(1)，而单链表和双链表的情况并非如此。有没有人能解释清楚这是为什么以及如何实现的.
浏览 1提问于2016-01-07得票数 1
8回答
在今天的一次面试中，我被问到这个问题。
除了回答、颠倒列表和向前和向后遍历之外，面试官还不断强调其中有一些“基本”的东西。我放弃了，当然在面试后做了一些研究。在双向链表中插入和删除似乎比单链表更有效。我不太确定如何才能更有效地使用双向链表，因为很明显需要更改更多的引用。有人能解释一下背后的秘密吗？老实说，我做了相当多的研究，但未能理解我的主要问题是，双向链表仍然需要O(n)搜索。
浏览 0提问于2013-03-22得票数 51
回答已采纳
6回答
最近，我遇到了一个关于链表的有趣问题。给出了排序的单链表，我们必须从这个链表中搜索一个元素。
时间复杂度不应超过O(log n)。这似乎需要我们在这个链表上应用二进制搜索。多么?由于链表不提供随机访问，如果我们尝试应用二进制搜索算法，它将达到O(n)，因为我们需要找到链表的长度并进入中间。
有什么想法吗？
浏览 23提问于2011-03-12得票数 40
回答已采纳
7回答
我试着确认链表插入的运行时间，似乎有两个不同的答案。
为了在链表的末尾插入一个元素，我认为它需要O(n)，因为它必须遍历到链表的末尾才能访问尾部。但是我看到的一些答案是O(1)？他们是否假设所有的链表都实现了一个指向尾部的指针？如果是这样，这是一个可以接受的假设吗？
其次，一些地方还建议在链表的中间插入一个元素是O(1)，这是因为我对此感到困惑，因为遍历到列表的中间以插入它的推理是相同的。
有人能澄清一下吗？谢谢。
浏览 0提问于2009-12-19得票数 8
2回答
我得到了一个问题陈述，问题陈述是假设你正在为餐馆创建一个应用程序来接受顾客的订单。
您的应用程序需要存储一个订单列表。服务器不断地向这个列表添加订单，厨师从列表中提取订单并做出它们。这是一个订单队列:服务器将订单添加到队列的后面，厨师从队列中取出第一个订单并烹调它。您会使用数组还是链表来实现此队列。
我还了链表。大量的插入正在发生(服务器添加订单)，这是链表所擅长的。您不需要搜索或随机访问(数组擅长的)，因为厨师总是从队列中取出第一个订单。
现在请告诉我我的答案是正确的，我也在想，服务器可能会同时将10个项目放入队列中，但在另一端，厨师决定它将首先选择项目，这将花费更少的时间准备，所以在这种情
浏览 1提问于2017-10-29得票数 0
假设我有一个带有sentinel的单链表。要在O(1)时间内删除最后一个元素，我需要维护最后2个元素的句柄。但是维护最后两个元素的句柄会使add操作变得复杂。
有没有一种方法可以在不保留最后两个元素的句柄的情况下删除O(1)中带有标记的单链表的最后一个元素？我非常感谢任何用java编写的示例代码。
谢谢。
浏览 4提问于2012-07-08得票数 1
回答已采纳
// my print in normal order
public void printList()
{
ListElem curr = head;
while(curr != null)
{
System.out.print(curr.getData() + "->");
curr = curr.getNext();
}
}
// my attempt to print in reverse order
public void
浏览 11提问于2019-11-19得票数 0
4回答
在HashMap的实现中，链表用于表示存储桶中的元素。每个条目都有一个指向下一个条目的元素。请参阅：但是，在LinkedList类的实现中，每个元素都有一个对其前一个元素和下一个元素的引用，请参见。只是想弄清楚为什么previous在一个链表中很重要，而在另一个链表中却不重要？
浏览 1提问于2013-03-29得票数 0
回答已采纳
6回答
(CLRS)指出，使用双向链表的哈希表能够比使用单链表的哈希表更快地删除项目。谁能告诉我在Hashtable实现中使用双链表而不是单链表删除的好处是什么？
浏览 1提问于2011-07-28得票数 9
回答已采纳
我只使用了3种函数式语言-- scala、erlang和haskell，但在这3种语言中，构建列表的正确方法是将新数据放在前面，然后反转，而不是仅仅将其追加到末尾。当然，您也可以追加到列表中，但这会导致构造一个全新的列表。
为什么会这样呢？我可以想象这是因为列表在内部是作为链表实现的，但是为什么它们不能只作为双向链表实现，这样您就可以不受惩罚地追加到末尾呢？是不是所有的函数式语言都有这样的限制？
浏览 0提问于2009-09-16得票数 17
回答已采纳
有没有一种有效的方法可以在不使用Java集合框架的情况下组合两个通用的双向链表？列表已经排序，因此只需要将第二个列表追加到第一个列表。到目前为止，我尝试了这种方法，但我不确定这是否是正确的方法：
public void combineWith(List<T> anotherList) {
DoubleLinkedList<T> list1 = new DoubleLinkedList<>();
anotherList = new DoubleLinkedList<>();
list1= this;
if(
浏览 0提问于2017-12-07得票数 1
1回答
我看到LinkedList的JDK实现内部包含Node内部类，其中包含指向下一个和上一个的地址。
所以我的疑问不是LinkedList在java中是一个双向链表。若否，原因为何？
如何实现我们自己的双向链表？
浏览 1提问于2015-07-12得票数 34
回答已采纳
2回答
哈希表中链表与开放寻址的比较
、、、、
我有一个包含130000个元素的数据集，并且我有两种不同的数据结构，即双向链表和哈希表。在将数据集元素插入链表时，我使用尾指针将节点放在列表的末尾。在将数据集元素插入哈希表时，我受益于带有探测函数的开放寻址方法。对于数据集中的最后10个元素，我面临着110000个冲突。
然而，对于两个不同的数据结构，插入的总运行时间之间的差异等于0.0981秒。
链表= 0.028521秒
哈希表= 0.120102秒
是指针操作很慢还是探测方法很快？
浏览 0提问于2017-12-01得票数 0
3回答
我已经尝试了很多学习链表，我所有的努力都是wasted.Please，有人能提供他/她自己的代码来帮助我理解链表吗?提前谢谢。
浏览 1提问于2010-08-22得票数 0
回答已采纳
我在读关于链表的文章。我发现:从链表中删除所需的元素需要O(n)运行时间，其中n是列表中元素的数量。
但在这个网页中，我发现从链表中删除一个元素是: O(1)。
从链表中删除时，上述大O符号中的哪一个是正确的。
谢谢
浏览 0提问于2016-11-07得票数 3
回答已采纳
1回答
我听说可以在O(n)时间内实现双向链表上的二进制搜索。访问双向链表的随机元素需要O(n)时间，而二进制搜索访问O(log )个不同的元素，所以运行时不应该是O( n )吗？
浏览 5提问于2013-10-24得票数 14
回答已采纳
2回答
希伯来排版
、、、
我在一个用希伯来语写的网站上工作。我加入了必要的希伯来文字体，这是著名的和它的节目。但问题是英语从左边开始，希伯来语从右边开始。我用了“文本对齐:对”。但内容没有正确地显示出来。字母从左边开始。我怎样才能把这封信从右开始呢？
本网站在页脚中还包含英语语言。
有人能帮我吗？
提前谢谢..。
下面是链接-
浏览 0提问于2014-05-27得票数 0
回答已采纳
我通过使用指向链表第一个节点的指针来学习链表。该指针将是列表的头部。我假设如果我想要一个尾部指针，那么我可以对列表中的最后一个节点做同样的事情。
现在我已经看到了链表的另一个实现，其中在列表的前面有一个虚拟节点，在列表的末尾有一个虚拟节点。我不明白为什么我们需要这些虚拟节点。
图片示例
编辑:添加示例以澄清问题。
使用下面的实现，如果我想添加到列表的前面，我不需要这样做吗？
Node temp = A->next;
A->next = new Node();
A->next->next = temp;
现在，将第一个节点标记为头节点
Node *newNode =
浏览 3提问于2018-06-04得票数 2
4回答
如何在纯函数式语言中实现双向链表？也就是说，像Haskell这样的东西，你不在Monad中，所以你没有突变。有可能吗？(单链表显然非常简单)。
浏览 1提问于2009-12-04得票数 49
回答已采纳
我被问到这样的问题，我有自己的说法，但我真的不确定该怎么说利弊？微软向其中一位候选人提出了这个问题。
单链表允许您单向访问。而双向链表具有next和previous双向。
这是一张很好的图片，画出了单色和双色的LinkedLists。
然而，如何以更有序的方式解释这些项目的优缺点？
浏览 8提问于2012-05-23得票数 22
回答已采纳
我有一个接受jmusic注释短语的构造函数，我试图将每个单独的注释设置为SoloNodes链表中的一个单独节点，该列表只包含一个单独的注释。该构造函数中的大多数方法都是我自己编写的，但它们都是不言而喻的。我到底要怎么做才能生成一个链表呢？
public Solo(Phrase myPhrase)
{
int length=myPhrase.length();
head=new SoloNode();
SoloNode next=new SoloNode();
for(int i=1; i<=length;i++)
{
head.se
浏览 2提问于2013-05-13得票数 0
回答已采纳
2回答
这就是我将元素添加到链表头部的方法
//typedef void* VoidPtr
//typedef node* NodePtr
struct Node
{
NodePtr next
VoidPtr data
};
void LinkedList::Addelement(VoidPtr horoscope)
{
if(head == NULL)
{
head = new Node;
head->data = horoscope;
head->next = NULL;
}
NodePt
浏览 1提问于2013-02-04得票数 0
回答已采纳
3回答
我正在编写一个作业，让我编写一个java程序，用递归将链表中包含的数据反向打印出来。到目前为止，这是我所拥有的，它可以工作，但只在列表IE中的最后一个元素。一旦打印出最后一个元素，它就会停止。
public String reverse(IntNode head){
String result = "";
if(head.getLink() == null){
result += head.getData();
return result;
}
else if(he
浏览 4提问于2012-01-27得票数 5
6回答
我从维基百科获得了链表( )的代码。
但它以相反的顺序打印结果(5 4 3 2 1 )。如何让这个从头打印(1 2 3 4 5)。
浏览 3提问于2010-07-28得票数 1
回答已采纳
2回答
好的，由于某些原因，这段代码对于我的双向链表模板类Dlist的insertBack函数并不是很有效。
template <typename T>
void Dlist<T>::insertBack(T *o)
{
node *findLast;
node* newNode = new node;
newNode->next = NULL;
newNode->prev = NULL;
newNode->o = o;
if (first == NULL){
first = newNode;
浏览 0提问于2011-04-17得票数 1
回答已采纳
假设我有一个由三个元素{1,2,3}组成的数据结构
如果我只想执行以下操作，什么样的数据结构和时间复杂度会给我带来最好的结果？
现在，将最后一个元素放在数据结构的“-Shifting”前面。(现在)最后一个元素
我发现了这个页面：，它说一个双向链表对于某些操作有O(1)？
然而，我每次都需要保持元素的顺序，这样我才能进行移位。如果我有{1,2,3}，我会想要移位，获取3,1,2，然后移除，留下3,1，然后移除，留下1
如果我使用双向链表，复杂度会是O(1)吗？
浏览 0提问于2011-08-14得票数 3
2回答
我希望在这里得到一些澄清/确认。
据我所知，stack可以用单链表实现，因为所有的堆栈操作都是在堆栈的顶部(头部)执行的。换句话说，每个堆栈节点只需要一个指向next节点的指针。
然而，在队列中，我们需要同时在队列的前面和后面执行操作(即。enqueue()和dequeue())。这是否意味着，正确的队列实现必须建立在双向链表(即，其中每个节点都有next和previous指针的链表)？
谢谢!
浏览 0提问于2021-02-11得票数 0
在有指针的c++中实现链表是很容易的。但它们是如何在其他语言(如java、python等)中实现的呢？我不想为链表使用内置的类(JAVA支持)，但我想要的是如何替换指针来创建链表？
浏览 2提问于2012-08-25得票数 7
回答已采纳
我正在编写一个包含一些有用函数的脚本来编辑双向链表，并且我没有使用OOP。所以没有使用任何类。
下面是一个双向链表的示例：
dll = ['So true', ['^very much', ['try it', ['Not yet', None, [...]], [...]], [...]], None]
注意，ddl元素的结构类似于:字符串，指向上一个节点的指针，指向下一个节点的指针
我正在尝试创建一个变量，它将双向链表中字符'^'的值作为“游标”(只是一个虚拟游标，但它实际上只是'^'字符的索引
浏览 1提问于2018-11-10得票数 1
2回答
我正在写一些代码，其中我需要删除循环链表中的一项(谁的头充当虚拟节点)并返回它(如果删除第一个节点)。我想我的代码是正确的，但我不确定。
我的理解正确吗？(从虚拟节点开始)
dummy -> A -> B -> C -> D -> dummy (绕到虚拟节点)
因此，如果我想删除第一段实际的数据(A)，我需要将它赋给一个temp变量。所以节点优先= head.next。然后我需要让虚拟头部引用"b“，所以我需要做head.next = first.next。这就是所有需要做的事情吗？
private Node remove()
{
Node re
浏览 3提问于2018-03-21得票数 0
LinkedHashMap描述说“它维护了一个通过所有条目运行的双向链表”，所以我想知道如何输入最后一个条目或键？我是否可以自信地将.values()转换为LinkedList，以获得该双向链表并使用其中的.getLast()？或者它是其他Java集合的一个实例？
如果可能的话，我想坚持使用java.util。
浏览 0提问于2011-09-03得票数 7
3回答
我正在尝试解决这个问题：
我已经确定我需要一种数据结构，在这种数据结构中，反转操作的时间复杂度较低。我尝试使用双向链表创建一个链表，在这个链表中，(我认为)反向可以在O(1)中完成，只需更改与指示遍历列表方向的起始和结束节点相关联的值。我试图实现它，但被卡住了。也许这种方法是错误的！
树在这里适用吗？如果是，是如何实现的？有什么想法或链接值得欣赏吗？
提前谢谢。
浏览 2提问于2010-04-17得票数 1
回答已采纳
为了实现循环队列，你使用的是单链表、双链表还是数组?什么时候?为什么？
我基本上想说的是
数组与链表固定大小更多内存用于指针是的，我明白
但是，什么时候才能使用双链表在单链表上实现循环队列，反之亦然？
浏览 3提问于2017-01-13得票数 2
我见过许多链表的实现，在头部添加，然后更新头部引用，或者不修改头部引用，然后在尾部添加，每次都更新它。其中一个比另一个有明显的好处吗？哪种是首选的实现方式？
浏览 1提问于2011-05-02得票数 2
回答已采纳
对于我正在开发的一个程序，我有一个双向链表。现在，我必须找出特定数据(称为id)变为负值的特定节点，然后取消对以下节点的引用，并释放内存。当我调用这个函数(粘贴在下面)时，最后一条print语句被执行并打印在屏幕上。但是，程序不会返回到main。它只是挂起来了。(在这个函数调用之后，我有另一个print语句，它没有被执行，程序无休止地挂在那里)。
static void clear_ghosts(particles *plist)
{
particles * temp = plist;
while(temp!=NULL) {
if(temp->p->id &l
浏览 1提问于2011-10-14得票数 0
4回答
如果我创建了一个链表，其中插入顺序是5,4,3。我使用head引用，因此链表被存储为3->4->5->null。
当我想颠倒链表==的原始插入顺序时，它将是
5->4->3->null。现在，如果这就是我的新列表的样子，那么我的头引用应该引用哪个节点，这样我添加到列表中的新元素仍然有O(1)的插入时间？
浏览 0提问于2011-05-21得票数 0
2回答
我正在向一个非程序员解释基本的数据结构。我解释了数组或列表是一个集合。例如，数组是数字、名称或事物的集合:一个铅笔盒，里面有许多铅笔。
在解释了列表之后，我试图解释链表，将它们描述为列表连接(链接)的地方。然而，在大多数链表的例子中，我看不到链表的连接。而是将对象或节点链接起来。
我的问题是:为什么它被称为“链表”？为什么不是“链接节点”或“链接对象”？
浏览 12提问于2016-09-08得票数 0
回答已采纳
3回答
根据我的理解，java中的链表实现是基于双端链表，而不是双向链表(因为我们没有任何方法可以向后返回)。虽然我可以看到descendingIterator方法，它会把我们带回过去。不确定我们应该称它为双向链表实现吗？
浏览 0提问于2011-08-06得票数 1
回答已采纳
2回答
双向链表
、
您好，我想知道如何将对象从arrayList复制到双向链表中？另外，我的DNode构造函数是：
public DNode(Object element, DNode prev, DNode next) {
this.element = element;
this.next = next;
this.prev = prev;
}
也就是说，当我写这样的代码时，我的程序不能工作：
DNode node = new DNode(pointList.get(0),null, null);
for (int i = 1; i < pointLi
浏览 0提问于2010-11-23得票数 1
回答已采纳
3回答
用C++实现链表优先级队列
、、、、
如何在C中使用链表实现优先级队列？
典型的链表由指向一个元素的head组成，该元素指向另一个元素，该元素最终以NULL或链表的尾部结束。示例：
(Linked List | Head) ----> (Element | Next) ----> (Element | Next) ----> Null
在基本场景中，通过使用先进先出(添加到列表末尾，从列表前面删除) FIFO方法将新元素添加到列表中。
然而，在我的例子中，必须考虑优先级值。更具体地说，可以为每个元素分配优先级1、2或3。优先级最高的元素被添加到列表的前面，而优先级较低的元素被添加到列表的后面。列表中的插入操作会保
浏览 1提问于2011-09-12得票数 1
回答已采纳
2回答
打印链表
、
由于某些原因，我无法打印整个链表。我会错在哪里呢？请帮帮忙。提前谢谢。
列表的基本结构。
struct node
{
int num;
struct node *next;
};
typedef struct node *list;
Main函数。
int main()
{
int i, j, k, l;
list head = NULL, start = NULL, temp, p;
printf("Enter the number of nodes in the list: ");
scanf("%d",
浏览 0提问于2012-08-19得票数 0
回答已采纳
3回答
我在理解将新节点连接到双向链表的后半部分时遇到了困难。我正在编写一个add方法，它接受要插入新节点的节点。我的难点是理解在前一个节点链接被重定向到新节点后如何链接到下一个节点。
所以，这就是我想出来的
Chunk<E> newChunk= new Chunk<E>();
newChunk.next= prevChunk.next;
prevChunk.next= newChunk;
newChunk.prev= newChunk.next.prev;
newChunk.next.prev= newChunk;
我的理解是，因为newC
浏览 2提问于2010-10-13得票数 3
回答已采纳
3回答
我正在尝试用java实现链表。在我的主类中，我从user获取一些整数，并将它们放在一个链表中，然后打印出我的链表元素。到目前为止一切都很好，但是我认为在我的主类中，首先打印出每个元素的数据，然后再转到下一个元素是有意义的。当我这样做的时候，它不会打印我列表的最后一个元素，但它会打印第一个元素两次。我决定首先移动到下一个元素，然后打印前一个元素的数据，它工作得很好！有人能解释为什么吗？(检查我的代码的最后两行)。 public class Node {
Node next;
int data;
public Node(int data){
this.data=data;
}
} 我的
浏览 34提问于2018-12-17得票数 0
1回答
当我调用这个在方法之前插入时，它一开始会做它应该做的事情，但随后它会导致链表一直运行下去，直到我单击stop (系统输出打印)。我找不到这个方法中哪里出了问题
private boolean insertBefore(Node aNode, Node beforeNode)
{
Node currentNode;
Node prevNode;
//aNode= new Node();
currentNode = this.getHead();
while(currentNode!=null &&
浏览 3提问于2013-11-17得票数 0
例如，我的讲师说过，在使用链表进行操作时，不要释放任何内存，并删除指针。此外，他说，在对双向链表进行操作时，应该确保边缘情况是正确的。有没有人可以对此进行扩展？我不确定我完全明白他的意思。
例如，这是我们正在处理的链表类型：
struct Node {
Node *next;
Node *prev;
T datum;
};
Node *first; // points to first Node in list, or 0 if list is empty
Node *last; // points to last Node
浏览 0提问于2015-12-05得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
