我在读关于链表的文章。我发现:从链表中删除所需的元素需要O(n)运行时间，其中n是列表中元素的数量。
但在这个网页中，我发现从链表中删除一个元素是: O(1)。
从链表中删除时，上述大O符号中的哪一个是正确的。
谢谢
浏览 0提问于2016-11-07得票数 3
回答已采纳
2回答
对于一个处理访问控制列表的赋值，它需要首先构造一个双向链表，因为Java在SUN API中没有包含这个链表。我可以理解如果教授想让我们从头开始创建双向链表，以了解它是如何工作的(就像编写排序程序与使用baked in方法)，但为什么要将它排除在库之外？
这让我开始思考，是什么决定了数据结构是否包含在basic语言库中？例如，在Java中，为什么有LinkedList类而没有DoublyLinkedList？
浏览 1提问于2010-01-04得票数 2
回答已采纳
4回答
搜索项目链表C(队列)
、、、
我有两个名为*head和*tail的结构。
我使用head作为链表的开始，使用tail作为结束。
假设我有一个链表，其中包含任意数量的元素
typedef struct queue
{
int stuff;
struct queue *nextNode;
}q;
在我的一个节点中，stuff = 164 (这是假设的)
我该如何搜索我的链表来查找164？
谢谢!
浏览 0提问于2013-02-28得票数 0
回答已采纳
1回答
这是使用数组和使用链表的插入排序的结构的区别。
为了实现列表的插入排序，我们是否使用了数组的算法，只需更改命令A(k)=A(k+1)？
还有更多不同之处吗？
浏览 1提问于2014-10-27得票数 0
在我的考试中，有一个类似这样的问题，我一直在想，用C编写销毁双链表和单链表的销毁算法有什么不同？
浏览 2提问于2020-05-01得票数 0
2回答
二维链表
、、
A [] [] > 1[] > 2[] > 3[null]
|
B [] [] > 1[] > 2[null]
|
C [] [] > 1[] > 2[] > 3[] > 4[] > 5[null]
|
D[null][] > 2[] > 3[] > 4[null]
有两维链表，如何使用单链表来构建这个数据结构？A>B>C>D是链表，A节点有1>2>3链表。
public class Node
public Object data;
public Node ne
浏览 2提问于2021-04-10得票数 1
1回答
图形表示-链表的链表
、、、
我知道邻接表是一种常见的数据结构，它使用链表数组来表示图。我正在用C语言为一个简单的搜索引擎实现一个倒排索引，并打算使用邻接表。但是，我发现使用邻接表的一个缺点是，如果您不知道倒排索引中将有多少个单词，则必须假设索引中有任意数量的单词(数组元素)才能创建邻接表。这可能会导致使用过多的内存。这不是一个大问题，但我想知道是否有更好的方法来实现它。
我在想，这个问题的一个解决方案是创建一个链表的链表来表示我的倒排索引。我还没有见过链表的链表图形表示的许多示例，所以我假设它不是常用的或常规的表示。我想知道使用链表的链表来表示图形是否合适？还是坚持使用邻接表更好？任何真知灼见都将不胜感激。
浏览 14提问于2018-07-26得票数 4
回答已采纳
我正在努力用C实现一个动态链表，只是为了温习一下我的C语言技能。下面是我用来表示LinkedList的简单结构：
typedef struct List
{
Node_t* head;
Node_t* tail;
uint32_t length;
void (*add)(Node_t* head, void* data);
} List_t;
我将这一切都写在它自己的C文件中，希望我可以将它包含在其他C文件中，并使用我编写的链表实现。
您会注意到，我有一个指向函数的指针，该函数将向链表中添加一个节点。(除了add之外，我还有其他几个函数，但我只想先弄清楚这个函数)
如果
浏览 3提问于2011-10-26得票数 4
回答已采纳
1回答
问题就在这里。
编写一个将多个(排序的)链表合并为一个排序链表的函数。此函数应通过Iterator接口访问元素(不直接通过链表访问元素)。合并过程的参数是迭代器的数组和数组的大小。返回值应该是具有基础列表实现的另一个迭代器。
步骤：
(1)使用迭代器接口实现链表。列表中的元素定义如下：
typedef struct
{
int idno;
char name[25];
float marks;
} Element;
(a) List createList()；
(b)插入列表(列表L，要素e )；
(c) Void printList(列表L)；
(d)迭代器initIterator(列表L)
浏览 2提问于2011-09-10得票数 2
回答已采纳
1回答
我有一个节点的链表，每个节点的定义如下：
struct Node {
char name[14];
int counts[130];
char gender;
Node *nextPtr;
};
我用下面的代码复制这个链表：
// Create a copy of the current list
Node *tempPtr;
while (headPtr != NULL) {
tempPtr = new Node;
tempPtr = headPtr;
// Advance the list
headPtr = headPtr->
浏览 1提问于2011-04-25得票数 1
回答已采纳
在有指针的c++中实现链表是很容易的。但它们是如何在其他语言(如java、python等)中实现的呢？我不想为链表使用内置的类(JAVA支持)，但我想要的是如何替换指针来创建链表？
浏览 2提问于2012-08-25得票数 7
回答已采纳
6回答
最近，我遇到了一个关于链表的有趣问题。给出了排序的单链表，我们必须从这个链表中搜索一个元素。
时间复杂度不应超过O(log n)。这似乎需要我们在这个链表上应用二进制搜索。多么?由于链表不提供随机访问，如果我们尝试应用二进制搜索算法，它将达到O(n)，因为我们需要找到链表的长度并进入中间。
有什么想法吗？
浏览 23提问于2011-03-12得票数 40
回答已采纳
4回答
删除单链表
、、、
我正在做单链表实现，我记得Linus Torvalds在上谈到过它。
在单链表中，为了删除一个节点，我们应该有权访问前一个节点，然后更改它当前所指向的节点。
像这样
所以不管怎样，我们应该有权访问上一个节点。
但是Linus Torvalds通过在C中使用地址的概念删除了特殊情况，因此head也有“前一事物”，即指向head的head地址。因此，他使用了C的指针和地址特性来消除特殊情况。
特殊情况下的正常代码
特殊情况的代码变成正常情况的代码
我认为在单链表中这种特殊情况的移除不能在python中完成，因为我们没有指针的概念(因此我不能在head之前进行一步)？我说的对吗？
浏览 0提问于2017-01-05得票数 2
4回答
迭代和遍历有什么区别？
、、、、
在过去的几周里，我一直在学习迭代器。我仍然不明白遍历链表和遍历链表之间的主要区别。我知道遍历意味着遍历(访问每个元素)链表，当迭代时，你基本上做了同样的事情，但有什么不同，为什么你不能遍历所有东西(标准库数据结构)？
浏览 2提问于2013-05-02得票数 19
回答已采纳
在学校，我学到链表由元素组成，并且链表的一个缺点是查找大小具有线性复杂性，因为您必须遍历每个元素并进行计数。然而，我注意到在C++11中，std::list.size()具有恒定的复杂性。这怎麽可能？
浏览 2提问于2017-05-16得票数 1
根据定义，链表是一个列表，它的每个元素都指向下一个元素(如果我们谈论的是双向链表，也可以是前一个元素) 。
然而，在Java语言中，LinkedList实现了List、Queue、Deque等等。
在LinkedList中找不到提供列表中下一个或上一个对象的方法，最好的方法是获取迭代器和对象。我的问题是，为什么Java将这种数据结构称为LinkedList，而它并不是真正的链表？链表可以在Java中实现，如下所示：
Public class MyLinkedList{
public int value;
public MyLinkedList next;
}
浏览 1提问于2013-02-12得票数 10
回答已采纳
我们知道，如果在想要插入的位置之前或之后已经获得了节点，那么Double LinkedList数据结构的优点是可以在O(1)时间内插入节点。(例如，如果你有一个双向链表: A-B-C-D，如果你已经得到了节点C，那么在节点C之前或之后插入一个新的节点只需要O(1)时间)。
如果您在Java/C++中手动构造双向链表，这是相当容易理解的，但我最近对Java中的LinkedList库很感兴趣，它是java.util提供的双向链表数据结构。如果我想使用java提供的库LinkedList，我如何像我在第一段中提到的那样执行O(1)插入或删除？我做了一些研究，你可以创建一个LinkedList的Lis
浏览 4提问于2018-11-29得票数 2
4回答
循环异或链表？
、、、
我读了一篇关于异或链表的文章，一个问题浮现在我的脑海中，Is it possible to have a circular XOR linked list?在我看来，即使我们以某种方式建立了这样一个列表，也不可能在给定列表的头节点时遍历它。For例如-假设链表包含3个节点: A、B和C。
|
v
A ---> B ---> C
A->xor = B ^ C
B->xor = A ^ C
C->xor = A ^ B
由于我们被赋予了列表的head，即本例中的A，我们将无法向前或向后移动，因为我们必须知道B或C中的至少一个才能移动。因为我们不能遍历它，所以我们也不
浏览 0提问于2012-06-12得票数 3
回答已采纳
1回答
我已经完成了用C实现线性链表的操作，
为了测试我的能力，我需要解决一些基于线性链表的问题，你们可以通过建议一些问题/任务来帮助我。我认为向我的社区成员寻求这种帮助是没有错的。
浏览 1提问于2010-08-13得票数 0
回答已采纳
8回答
在一次采访中，我被问到这个问题:两个链表有两个头。在c中有一个合并的链表，其中第二个链表在某一时刻合并到第一个链表中。我们如何确定合并点，以及找到合并点的复杂性是什么？
有人能帮帮忙吗？
浏览 2提问于2009-12-11得票数 0
1回答
本质上，这个问题所做的是将链表作为参数，如果两个链表中存在相同的内容，则从调用链表中减去它的内容。我必须这样做(所以不能改变参数)。
例如: l1.subtractList( l2 )将从l1中减去l2的内容。
这里的问题是，调用链表有2个相同的数字，并且该数字也在作为参数传递的链表中。我只需要删除它的一个实例。
我已经设法减去了所有的东西，除了那个重复的数字，但我不确定我做错了什么。请记住，这对我来说是一个非常新的主题，所以我可能大错特错了。但我很感谢你能提供的任何帮助。谢谢。
public void subtractList(LinkedList list)
{
Node c
浏览 0提问于2016-10-06得票数 1
我在JavaScript中实现了Dijkstra的路径查找算法，其中很大一部分涉及到存储到节点的距离和获取最小的路径。距离经常变化，最小的距离很大。
我目前使用的是有序链接列表，添加时将按顺序排列项目。
有更快的路吗？
编辑：
有序链表=最低值优先。
下面是代码：https://raw.githubusercontent.com/nojacko/dijkstras-js/master/Dijkstras.js
更新：
实现了阿诺德关于斐波纳契堆的建议。它比数据集快32到85倍，收益递减，数据集越大。
我偏离了真正的Fibonacci，因为每次移除值时，我都不运行deviated。我发现每50次
浏览 0提问于2015-02-17得票数 3
回答已采纳
7回答
我正在研读实现堆栈的两种不同方法:链表和动态数组。与动态数组相比，链表的主要优点是不必调整链表的大小，而如果插入太多的元素，则动态数组必须调整大小，从而浪费了大量的时间和内存。
这让我想知道这是否适用于C++ (因为有一个vector类可以在插入新元素时自动调整大小)？
浏览 13提问于2012-12-11得票数 6
回答已采纳
1回答
我试着用c++制作链表。我想写一个方法，它应该以相反的顺序读取链表。我不想改变方法中的参数。我的问题是递归，我不知道我应该得到什么。在我看来，堆栈是一个很好的想法。我的代码：
void reverse(List* list) {
Node * wsk = list->first;
if (list->first == NULL) {
return;
} else if (wsk->next != NULL) {
reverse(list); // reverse(?)
}
cout << w
浏览 2提问于2016-05-18得票数 0
如何调用那些必须检查的令人讨厌的小案例，比如“这是某人第一次输入记录/删除链表中的最后一条记录(在c实现中)/ ...”？
我知道的唯一一个术语是不太好地翻译为“end-case”。它有更好的名字吗？
浏览 0提问于2009-02-11得票数 0
回答已采纳
1回答
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
struct node
{
int data;
struct node *prev;
struct node *next;
};
struct node* HEAD;
void Deleteatn(int c)
{
struct node *store,*store1,*temp=HEAD;
if(c==1)
{
store=temp->next;
store->prev=NULL;
HEAD
浏览 4提问于2017-08-07得票数 0
回答已采纳
1回答
我知道链表不是构建堆的合适数据结构。
这里的一个答案()说堆排序可以在O(nlogn)中使用链表完成，这与数组相同。
我认为堆操作将在链表中花费O(n)时间，我们将需要(n/2)个堆操作导致O(n^2)的时间复杂度。
谁能告诉我如何使用链表实现O(nlogn)复杂度(用于堆排序)？
浏览 13提问于2018-01-31得票数 0
我有cpp代码，其中结构对象被放入CLISTS中。我正在将这段代码移植到Objective C中。
CLIST类似于具有.RemoveAt、.GetAt、.InsertBefore、.GetNext、.GetHeadPosition函数的双向链表。
如何在Objective C中实现同样的功能。我是否需要在Objective C.Is中实现双向链表?是否有其他预定义的方法可以使用它？
浏览 8提问于2011-05-16得票数 0
下面是实现一个包含3个元素的堆栈的链表：
list
|
v
-------- -------- ---------
| C | -+-->| B | -+-->| A | 0 |
-------- -------- ---------
我们应该考虑堆栈的顶部在哪里，列表的开始或结束，为什么？
提前谢谢。
浏览 0提问于2011-10-01得票数 0
回答已采纳
6回答
(CLRS)指出，使用双向链表的哈希表能够比使用单链表的哈希表更快地删除项目。谁能告诉我在Hashtable实现中使用双链表而不是单链表删除的好处是什么？
浏览 1提问于2011-07-28得票数 9
回答已采纳
1回答
我有一个创建二叉树的函数，对于树中的每个节点，我需要将一个节点添加到指向二叉树中节点的单独链表中。
我用来创建二叉树的函数：
typedef struct myTree _node;
void INSERT(_node *(*tree), _node *item) {
if (!(*tree)) {
*tree = item;
return;
}
if (item->val < (*tree)->val) {
浏览 2提问于2020-11-15得票数 0
1回答
void deleteDups(LinkedListNode n)
HashSet<Integer> set = new HashSet<Integer>();
LinkedListNode previous = null;
while(n!=null){
if(set.contains(n.data)){
previous.next = n.next;
}else {
set.add(n.data);
previous = n;
}
n = n.next;
}
}
此代码片段用
浏览 8提问于2018-09-09得票数 0
现在我正在致力于malloc()的实现，并希望使用链表来跟踪空闲块。除了，我不知道标准C库是否为程序员提供了“链表”，但显然C++提供了。
否则，有没有人可以提供一些关于如何实现链表的建议？
浏览 2提问于2011-10-14得票数 2
回答已采纳
我已经搜索了一周，可能是为了找一本用C写的有大量数据结构材料的书或教程，但我找不到。我想涵盖链表、二叉树、哈希表、图形等……我想用C写，因为我不想搞乱OOP，也不想读没有pointers.Some链接的语言的链表。
浏览 3提问于2013-12-30得票数 2
7回答
链表还是哈希表？
、、
我有一个大约有5000个条目的链表(“不”同时插入)，并且我正在遍历列表，在某些情况下寻找特定的条目(尽管这种情况并不常见)，对于这种情况，我是否应该考虑将哈希表作为更优的选择，替换链表(它是双向链接和线性的) ?？在Linux中使用C。
浏览 1提问于2009-03-28得票数 2
回答已采纳
5回答
二叉词树
、、
我刚刚勉强通过了我的最后一个cs类，现在我正在学习数据结构。我正在从头开始构建一个二叉树结构，我对迭代器如何工作感到有点困惑。我知道它们在双向链表中是如何工作的，但不确定这个链表是如何工作的。
浏览 0提问于2009-05-06得票数 1
回答已采纳
最好的排序算法，可以使用c中的结构对链表进行排序，哪种算法获得错误的可能性最小(例如分段)？
浏览 29提问于2018-05-13得票数 -2
回答已采纳
4回答
链表有两个指针，第一个指向下一个节点，另一个是随机指针。随机指针指向LinkedList的任何节点。写一个完整的程序来创建一个副本的链表(c，c++，c#)，而不改变原始表和在O(n)。
我在其中一次面试中被问到这个问题，但我想不出解决方案。如果能帮上忙，我们将不胜感激。
浏览 2提问于2012-07-16得票数 6
当编写while循环来迭代链表时，使用while(n != null)和while(n.next != null)有什么区别？N是链表的头部。
浏览 1提问于2017-11-23得票数 0
3回答
我看到很多关于如何在链表中检测循环的问答，但我想了解我们为什么要这样做，换句话说，在链表中检测循环的实际用例是什么
浏览 22提问于2018-07-04得票数 2
2回答
我有一个数据库，它有一个表，看起来有点像这样：
Root | Connector
A | B
B | C
C | D
D | E
E | -
因此，我希望检索任何给定根的链，直到连接器为空
例如:A链表示a->B->C->D->E，而C链表示C->D->E
我正在使用mysql数据库。
提前感谢
浏览 1提问于2012-12-17得票数 1
回答已采纳
1回答
我有一个链表类，我正在尝试编写一个类函数来从链表中删除任何项。
例如，如果我的链表包含：
1
2
3
4
5
我想去掉4，它输出：
1
2
3
5
下面是我的代码：
def remove(self,item):
if self.isEmpty():
raise StopIteration("List is empty")
else:
element = self.head
if element.next.item == item:
element.next = element.next.ne
浏览 2提问于2017-09-20得票数 0
2回答
我正在用C语言写一个基于双向链表的代码。我错误地认为通过执行free(head_node)来删除头节点。我可以看到随着运行的进行，计算机变慢了(这显然是由于内存泄漏)。我搜索了stackoverflow和其他站点，我通常会遇到这样的代码来删除链表：
Node* current = head;
while( current != NULL ) {
Node* next = current->Next;
free( current );
current = next;
}
当我在我的代码中尝试这样做时，程序只是在free语句之后挂起，而不是返回到调用这个语句的函数。上面的代码是否与双向链表相
浏览 1提问于2011-10-15得票数 1
某标准书中给出的事实是，循环双向链表的连接复杂度为O(1)，而单链表和双链表的情况并非如此。有没有人能解释清楚这是为什么以及如何实现的.
浏览 1提问于2016-01-07得票数 1
似乎向链表添加某些内容的唯一Big-Oh行为是O(N)，因为您必须遍历整个链表。但是，据我所知，操作的总数不应该超过N/2。有人能解释一下这是怎么可能的吗?因为我认为，如果你从链表的两端遍历，总体行为仍然是O(N)。我遗漏了什么？
浏览 0提问于2012-02-21得票数 0
回答已采纳
5回答
我对此感到非常困惑。到处都写着“链表比数组更快”，但没有人努力说明原因。使用简单的逻辑，我不能理解链表怎么能更快。在数组中，所有单元格都是相邻的，所以只要知道每个单元格的大小，就很容易立即到达一个单元格。例如，如果有一个包含10个整数的列表，并且我想获取第四个单元格中的值，那么我只需直接转到array+24字节的开头，并从那里读取8个字节。
另一方面，当你有一个链表，你想把元素放在第四个位置，那么你必须从列表的开头或结尾开始(取决于它是单列表还是双列表)，然后从一个节点转到另一个节点，直到找到你想要的东西。
那么如何才能一步一步地比直接进入一个元素更快呢？
浏览 0提问于2011-03-27得票数 16
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
