我通过使用指向链表第一个节点的指针来学习链表。该指针将是列表的头部。我假设如果我想要一个尾部指针，那么我可以对列表中的最后一个节点做同样的事情。现在我已经看到了链表的另一个实现，其中在列表的前面有一个虚拟节点，在列表的末尾有一个</
浏览 3提问于2018-06-04得票数 2
1回答
我正在努力在链表的末尾插入一个新的元素。这个问题出现在while循环的"NullPointException“中。有人能帮上忙吗？
浏览 2提问于2018-03-15得票数 0
我在单链表的末尾添加一个新节点时遇到了麻烦。 当我打印出列表时，我似乎无法访问最后一个节点。
浏览 20提问于2021-03-26得票数 0
回答已采纳
我对arraylist比linkedlist更快的理解是，对于arraylist，你基本上只需要一个动作--更新数组元素末尾的引用，而对于链表，你必须做更多的事情，例如创建一个新节点，更新2个引用，遍历链表并更新最后一个节点指向新的节点等等然而，我不确定java是如何实现这些的。arraylist如何知道" last“
浏览 1提问于2013-01-24得票数 3
回答已采纳
8回答
我不太明白为什么像所说的那样，在单个链表的末尾删除只需要O(1)时间。-------------- -------------- ---
浏览 2提问于2012-12-27得票数 22
回答已采纳
1回答
到目前为止，我为每个Node提供了一个id，用于比较，直到找到具有匹配id的Node。我需要一种方法来使它更有效，而不必递归地搜索所有节点。我想知道是否有一些数学技巧可以找到正确的节点并将其指向它，而不是遍历所有节点来找到正确的节点。
浏览 0提问于2017-12-02得票数 0
1回答
总的来说，我的程序是用于在排序的双向链表中插入和删除节点。除了删除最后一个节点外，插入和删除链表中的第一个节点都可以正常工作。此外，删除中间和末尾的节点也不起作用。如果我尝试删除最后一个节点，我将返回main()；如果我尝试删除中间的一个<
浏览 3提问于2013-08-29得票数 0
假设我有一个带有sentinel的单链表。要在O(1)时间内删除最后一个元素，我需要维护最后2个元素的句柄。但是维护最后两个元素的句柄会使add操作变得复杂。有没有一种方法可以在不保留最后两个元素的句柄的情况下删除O(1)中带有标记的单链表的最后一个元素？我非常感谢任何用java编写的
浏览 4提问于2012-07-08得票数 1
回答已采纳
2回答
我在学习链表的同时写了两个函数。First计算并返回列表中的节点数。Second向列表末尾添加新节点。你能帮助我理解为什么我需要在addatend函数中使用"current->next“来检查下面代码中的NULL吗？我不需要在第一个函数中使用它。否则我的exe就会因为指针错误而崩溃...非常感谢您的时间和帮助。
浏览 2提问于2016-02-10得票数 3
4回答
我正在尝试筛选链表。因为我不想改变原来的链表，所以我想创建子链表并返回它。typedef struct Entry { int len;
浏览 0提问于2015-07-13得票数 3
我输入函数将节点添加到单链表的末尾。但这不起作用。
当list为空时，我尝试使用if else来显示第一个节点(根据条件head=NULL)。不知何故，它似乎起作用了。
浏览 0提问于2019-06-26得票数 0
1回答
向链表中的随机点添加节点
、、、
因此，我有一个将节点添加到链表中的函数，但我并不只是在链表的末尾添加元素，而是尝试获取用户想要添加它的位置的用户输入。然后我需要添加它，并在不删除任何其他内容的情况下转移所有其他内容。下面我将展示我的代码，它有点乱，但我会尽我所能地解释。我一直在弄乱代码，试图弄清楚它，但正如你所看到的，我能够在列表的<
浏览 0提问于2018-09-24得票数 0
我有一个类似这样的问题陈述：“如何在一次遍历中找到单链表的中间节点，问题是我们不知道链表中的节点数？”我有一个类似这样的答案：“当你遍历链表时，获取一个向量，开始推送所有节点的地址，并递增一个计数器，直到到达链表的末尾。”所以在最后我们可以得到列表中
浏览 0提问于2011-07-15得票数 4
回答已采纳
3回答
我有一个包含3个节点的链表，如下图所示：
有一个头指针和temp1指针指向列表的前部，尾部指针指向列表的末尾。我希望删除所有节点，并将其更改回其初始形式( tail = NULL，head = first_node，但第一个节点的data和next字段中没有任何值)。
因为我想开始在其中添加一些新的值。要删除所有这些数据，此代码是否
浏览 2提问于2012-03-12得票数 0
回答已采纳
到目前为止，我知道的还不多，但我正在尝试掌握使用链表的诀窍。struct Node int value;};
如何将节点添加到列表的末尾？我只是尝试接受一个列表头部的指针和一个int值，作为一个新节点添加进来。当我尝试运行我当前拥有的东西时，我得到了一个异常。我只知道我需要接受2个链表
浏览 5提问于2015-05-29得票数 3
1回答
按值添加节点
、、
我正在尝试以排序的方式将节点添加到我的链表中。如果值小于链表的末尾，我的代码就会一直添加到末尾。我不确定如何修复这个问题，或者我是否没有完全检查正确的场景。我尝试递增current，直到它大于放置节点的nodeToAdd，但它总是将节点放在结尾处。m_first = lnl;
浏览 22提问于2019-05-15得票数 1
回答已采纳
2回答
神奇的是，在看完教程并尝试重新编写代码后，程序成功地工作了。然而，当我检查代码时，我遇到了一个问题:在第23行，为什么我们必须使用temp1->next而不是temp1？当遍历到链表的末尾时，在哪种情况下我们使用条件(节点!= NULL)？在哪种情况下，我们使用(节点的链接！= NULL)？如果有人能给我启发，我将不胜感激。
浏览 15提问于2020-10-20得票数 0
回答已采纳
据说链表中的添加和删除发生在固定的时间ie O(1)，但对元素的访问发生的时间与列表的大小成比例，ie O(N)。我的问题是，如何在不首先遍历元素的情况下删除或添加任何元素?在这种情况下，添加或删除不也是O(N)阶的吗？
浏览 1提问于2012-01-25得票数 1
回答已采纳
教科书说，链接列表在末尾插入需要O(n)，因为我们只保留一个指向开始节点的指针，而且我们必须从一开始就遍历到最后一个节点。但是，为什么不通过每次在链接列表中插入新项来更新最后一个节点指针呢？这是在链表设计中定义的吗？
浏览 5提问于2014-11-08得票数 1
回答已采纳
云服务器
ICP备案
实时音视频
云直播
对象存储
腾讯云开发者
