1回答
MIPS结构节点
、、
下面的链表节点是用C语言声明的：
struct node {
double val;
struct node *next;
}
假设一个问题需要的链路节点不超过20个。为链表保留20节点空间的MIPS语句是什么？
浏览 1提问于2011-10-14得票数 0
2回答
我被要求用双结束链表和循环链表来解决一个问题。
我知道双结束链表在head节点有两个指针，一个指向它的下一个节点，另一个指向最后一个节点。这个想法似乎与循环链表的想法非常相似。这两个人有什么不同吗？
浏览 6提问于2016-05-26得票数 0
回答已采纳
10回答
为什么我们需要一个“循环链表”(单或双)数据结构？
它解决了简单链表(单链表或双链表)明显的什么问题？
浏览 0提问于2010-08-28得票数 54
回答已采纳
4回答
哪些类型的链接列表是常用的？
我知道并使用了以下方法：
单链表
双链表
循环列表
您所使用或已知的其他类型的列表是什么？
浏览 2提问于2010-03-05得票数 8
回答已采纳
我们希望在链表中找到一项，对该项执行某些操作，然后将其删除。
from collections import deque
q = deque([(12, 'apples'), (32, 'oranges'), (42, 'pears'), (12, 'peaches')])
john_smith_id = 42
for customer in q:
id, data = customer
if id == john_smith_id:
myfunction(data) # do somethi
浏览 2提问于2020-10-26得票数 0
我对C编程很陌生，我正在用C学习C算法。
下面是我关于如何定义二叉树node数据结构的问题。
使用或不使用父节点指针
下面是定义Node数据结构的两个典型示例代码。
没有父节点指针
typedef struct binaryTreeNode_{
int key;
void *data;
binaryTreeNode_ *leftNode;
binaryTreeNode_ *rightNode;
} binaryTreeNode;
具有父节点指针
typedef struct binaryTreeNode_{
int key;
void *data;
binaryTr
浏览 14提问于2012-05-03得票数 6
回答已采纳
3回答
这里我所要做的就是计算我的算法的进度，该算法通过一个链表迭代，但是当我试图将迭代次数除以链接列表中元素的总数时，代码如下：
double progress = iteratorCount/crawlerTechnologiesLinkedList.Count;
Console.WriteLine("Progress:" + progress * 100);
调试会话显示以下值
我一直在试图弄清楚为什么进步等于0.0，但没有结果。任何帮助都将不胜感激。
浏览 1提问于2015-04-19得票数 0
回答已采纳
我想实现一个以不规则时间间隔添加的样本的移动窗口，我想知道我应该使用std::forward_list还是std::deque。随着时间的推移，新的元素将添加到容器的末尾，已经过期的元素将从容器的开头弹出。现在，问题是这个容器将被多个对象共享，我需要确保迭代器不会在结尾的插入或开头的擦除后失效。
所以我的问题是，指向元素的std::deque的迭代器会在末尾插入或开始擦除后失效吗？请注意，我讨论的迭代器指向容器中的元素，这些元素既不是容器的开头，也不是容器的结尾。
我的直觉告诉我，我需要用std::forward_list来实现它。如果是这样的话，是否有任何主体知道链表是否能够重用被销毁的节点
浏览 0提问于2014-09-11得票数 2
我查看了LinkedList的java实现，发现了以下内容：
public class LinkedList<E>
extends AbstractSequentialList<E> implements List<E>,
Deque<E>, Cloneable, java.io.Serializable
为什么LinkedList应该支持Deque接口？我理解将元素添加到链表末尾的愿望，但这些方法应该包含在list接口中。
浏览 4提问于2011-05-05得票数 4
回答已采纳
我在读关于java编程中的大O符号的文章。我发现了下表，它显示了不同数据结构的不同大O。
我的问题是：
如果我想删除数组中的一个项，它是O(n^2)吗？(搜索和删除)
如果我想删除堆栈中的项，它是O(n)吗？
哪一个更有效，是单链表还是双链表？
在何种情况下，插入操作是哈希表中的O(1)或O(n)？
如果我想删除二进位搜索树中的一个项，它是O(log(n)*log(n))，而插入是O(log(n))吗？
谢谢。
浏览 8提问于2016-11-21得票数 5
回答已采纳
我检查了Java.util.LinkedList类，发现链表类提供了几种方法
public void addFirst(E e)
public boolean offerFirst(E e)
public void push(E e)
这3种方法都会在列表的头部添加一个元素。那么为什么不同的实现需要相同的函数呢？
是不是因为推送是为Stack和
offerFirst -出列
addFirst - LinkedList
或者其他一些基本原理？
请在这里分享一些见解。谢谢
浏览 2提问于2015-12-01得票数 6
某标准书中给出的事实是，循环双向链表的连接复杂度为O(1)，而单链表和双链表的情况并非如此。有没有人能解释清楚这是为什么以及如何实现的.
浏览 1提问于2016-01-07得票数 1
6回答
最近，我遇到了一个关于链表的有趣问题。给出了排序的单链表，我们必须从这个链表中搜索一个元素。
时间复杂度不应超过O(log n)。这似乎需要我们在这个链表上应用二进制搜索。多么?由于链表不提供随机访问，如果我们尝试应用二进制搜索算法，它将达到O(n)，因为我们需要找到链表的长度并进入中间。
有什么想法吗？
浏览 23提问于2011-03-12得票数 40
回答已采纳
2回答
我知道如何添加到链表的末尾，但我不明白为什么添加到链表的开头的代码不起作用。在这个特定问题的备忘录中，他们使用了指向head变量的双指针，但我不太理解为什么需要这样做。下面是不起作用的代码：
void addtobeginning( struct node *head, int userdata)
{
struct node *newnode;
struct node *p;
p = head;
newnode = malloc(sizeof(struct node));
newnode->data = userdata;
newnode-
浏览 8提问于2019-10-21得票数 2
我有一个问题，在循环双链表的情况下，双链表的头指针在逻辑上也指向链表尾节点的下一个指针，尾的下一个指针也指向头的前一个指针。
请回答我这个问题，我有点困惑。
浏览 0提问于2012-09-28得票数 3
我很好奇为什么从双链接列表中删除节点比单个链接更快。根据我的演讲，双链表需要O(1)，而单链表需要O(n)。根据我的思维过程，我认为它们都应该是O(n)，因为你必须遍历所有的元素，所以这取决于大小。
我知道每个节点都有一个指向下一个节点的指针和一个指向下一个节点的指针，我只是不知道它怎么会是O(1)意义上的一个常量操作。
浏览 2提问于2013-10-08得票数 17
回答已采纳
3回答
我需要对稀疏矩阵做一些数学运算。我注意到，使用数组可能不是利用内存的最有效方式，特别是因为矩阵可能有200多行。我也考虑过使用链表，但我不确定这样会不会更好。对于这种情况，有没有合适的数据结构方法。
浏览 0提问于2009-06-12得票数 8
回答已采纳
2回答
双向链表的小应用
、、、
对于家庭作业，我必须创建一个双向链表，并创建一个使用该数据结构的小型应用程序。以前我有一个类似的作业，使用的是Stack数据结构，所以我创建了一个括号匹配应用程序。
有没有人能给我推荐一个可以使用双向链表的小应用程序，它展示了使用双链表比使用单链表更好。
谢谢
浏览 4提问于2015-03-10得票数 0
1回答
我想知道什么是去排队？它和链表一样吗？如果是的话
它是否类似于“去队列可以表示为一个链接列表”？或者去队列是“单链接列表”还是“双链接列表”(就像其中任何人的别名)？
浏览 3提问于2014-10-16得票数 0
回答已采纳
3回答
根据我的理解，java中的链表实现是基于双端链表，而不是双向链表(因为我们没有任何方法可以向后返回)。虽然我可以看到descendingIterator方法，它会把我们带回过去。不确定我们应该称它为双向链表实现吗？
浏览 0提问于2011-08-06得票数 1
回答已采纳
我正在上一门操作系统课程，我们已经讨论了什么是进程控制块，存储在其中的是什么，以及it服务器的用途，我理解所有这些，但我们并没有真正触及到什么数据结构是真正用来制造它的。在googling之后，我遇到了两个结构:要么使用链表，要么使用数组。我意识到这种结构可能会因操作系统的不同而有所不同，但我想知道具体使用什么数据结构来创建一个数据结构，特别是在Unix操作系统中(因为我使用的是Unix机器)？
浏览 3提问于2014-09-22得票数 1
回答已采纳
我在中看到Java的队列在O(1)中弹出。
我们知道push和pop是固定时间的操作O(1)精确地说(你知道为什么吗？)
我不明白的是-怎么做？如果它是一个链表，那么它不能是O(1)，因为它必须保存最后一个项。如果它是一个双链接列表，那么它可以。但这是一个双重链接的列表吗？
浏览 4提问于2014-07-18得票数 1
回答已采纳
1回答
我正在尝试从一个由空格分隔的整数字符串构建一个链表。除了-1之外，字符串中的每个整数都将添加到链表中。但是，当我尝试打印列表头部节点中的数据时，我得到了错误Member reference base type 'Node *' (aka 'struct node *') is not a structure or union。为什么我不能在那一行打印head_ptr的数据？ #include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct n
浏览 60提问于2020-10-13得票数 0
回答已采纳
3回答
如果我使用抽象数据类型的标准定义作为一个黑盒，它提供了一些管理数据集合的功能，那么一个链表就符合这个描述：
提供函数add(x)和get(i) (以及其他函数)的容器，这些函数可用于维护对象列表。
但是当你问这个问题，这些操作的时间复杂度是多少，你就会意识到它取决于这个容器是如何实现的：
如果您只是在内部维护到头节点的链接，则上述两个操作将在O(n)时间内执行。如果另外维护一个到尾节点的链接，那么在这两个节点上的时间都是O(1)。
所以我的问题是，出于学习的目的，您认为链表是ADT还是数据结构？
这个问题是在我尝试实现Skiena的Algorithm Design Manual中的Stack
浏览 2提问于2011-07-01得票数 12
回答已采纳
我需要对链表和二叉树作为存储和搜索数据的结构的优缺点进行评估。但我有点搞不懂什么是利与弊？
如有任何帮助，您将不胜感激，谢谢！
浏览 0提问于2019-06-16得票数 0
回答已采纳
我在一些博客上读到，新的节点被添加到前面。但是当我检查linkedList的源代码时，它最后会添加node，并且保持list的head地址不变，这应该是理想的行为。
public boolean add(E e) {
linkLast(e);
return true;
}
void linkLast(E e) {
final Node<E> l = last;
final Node<E> newNode = new Node<>(l, e, null);
last = newN
浏览 7提问于2015-01-21得票数 0
回答已采纳
2回答
我使用std::vector来制作我的算法。我想用链表替换向量。
为了做到这一点，我在考虑使用std::list，但我不知道如何做到这一点，例如，我尝试了以下在向量/列表中查找值的示例：
void find_values_in_vector(const std::vector<int>& input_vector, int value, int &rv1, int &rv2)
{
if (input_vector[0] >= value) { // too small
rv1 = 0; rv2 = 0; return;
}
int
浏览 9提问于2016-09-08得票数 0
回答已采纳
3回答
链表
对于实际操作，链表的插入时间复杂度为O(1)，但需要O(n)时间遍历到正确的位置。大多数在线资源将链接列表的平均插入时间列为O(1)：
https://stackoverflow.com/a/17410009/10426919
https://www.bigocheatsheet.com/
https://www.geeksforgeeks.org/time-complexities-of-different-data-structures/
BST
二进制搜索树的插入需要遍历节点，所需时间为O(log )。
问题
Am I mistaken to believe that insert
浏览 2提问于2021-10-13得票数 4
回答已采纳
2回答
在一次采访中，我被问及双链表和二叉树的节点结构之间的区别。
双链接列表结构
typedef struct
{
int data;
struct node * next;
struct node * prev;
}node;
二叉树结构
typedef struct
{
int data;
struct node * left;
struct node * right;
}node;
在双链表中，我们使用指针在线性排列的列表中遍历前后。
但是，作为左和右指针用于访问左右节点的位置。
除了使用节点的方式之外，我没有发现节点结构上的任何差异。你能给我一些不同之处吗
浏览 3提问于2012-07-09得票数 4
回答已采纳
2回答
在排序链表中是否使用二进制搜索算法？或者它以任何方式都是有用的？我知道在数组中，使用二进制查找是非常有效的，因为我们知道所有元素的地址。但在链表中，我们必须遍历每个节点。
浏览 0提问于2015-08-24得票数 2
我读过，搜索一个元素的时间复杂度是o(N)，它位于双端单链表的末尾。
但是，由于在前面搜索元素的时间复杂度是o(1)，我认为这也应该适用于结束元素。有什么想法吗？谢谢
浏览 1提问于2019-02-08得票数 0
回答已采纳
4回答
用双指针头节点c++初始化链表
、、、、
我不太确定为什么这段代码不能创建一个包含5个节点的链表，每个节点包含一个整数值。我目前得到了一个段错误，并且我在错误发生的那一行上做了注释。任何帮助都将不胜感激，谢谢。
struct node{
int val;
node * next;
}
int main(){
node ** head;
for(int i = 0; i < 5; i++){
node * temp = new node;
temp->val = i;
(*head)->next = temp; //segfault
浏览 2提问于2016-10-06得票数 0
很多时候，栈被实现为链表，数组表示不够好，在数组中我们可以很容易地执行推送弹出，链表而不是数组使代码变得复杂，并且与数组实现相比没有优势。
你能举个例子说明链表实现更有益的地方吗，或者我们不能没有它。
浏览 2提问于2012-08-21得票数 4
回答已采纳
1回答
我想知道，如果二进制搜索被用于排序链表插入，搜索，它们之间的性能有什么不同。以及它们在哪些情况下表现不同，或者可能出于哪些目的，比如说，列表将不可用，或者反之亦然。
浏览 0提问于2013-07-17得票数 3
回答已采纳
我被问到这样的问题，我有自己的说法，但我真的不确定该怎么说利弊？微软向其中一位候选人提出了这个问题。
单链表允许您单向访问。而双向链表具有next和previous双向。
这是一张很好的图片，画出了单色和双色的LinkedLists。
然而，如何以更有序的方式解释这些项目的优缺点？
浏览 8提问于2012-05-23得票数 22
回答已采纳
3回答
我正在尝试存储一个带有位过滤器的非常大的搜索掩码。
std::vector<bool>和std::bitset<n>都将其布尔表示存储为位，这与通常为char或int32_t大小的普通布尔不同。
问题是这两种数据结构都将它们的元素存储在内存中的一个巨大的块中。操作系统会因为我请求的块太大而生气。我认为std::deque<bool>所做的一件事就是将它的元素存储在类似于链表的东西中。
现在我知道你不能在没有移位的情况下使用指向单个位的指针，并且使用链表类型的结构违背了节省内存的目的。但是你可以像char[]的2gig块一样存储，使用移位来设置单独的位，然后链
浏览 0提问于2013-02-27得票数 4
回答已采纳
8回答
我看着STL容器，试图弄清楚它们到底是什么(即使用的数据结构)，这让我停住了脚步:我一开始以为它是一个双向链表，它允许在固定时间内从两端插入和删除，但我被操作符[]的在固定时间内完成而困扰。在链表中，任意访问应该是O(n)，对吗？
如果它是一个动态数组，它怎么能在固定时间内呢？值得一提的是，可能会发生重新分配，O(1)是摊销成本，。
所以我想知道这个结构是什么，允许在固定的时间内任意访问，同时永远不需要移动到一个新的更大的地方。
浏览 69提问于2011-06-09得票数 220
回答已采纳
2回答
我的书只在一页上提到了循环链表，并说你可以通过使单链表或双链表的头部和尾部相互链接来创建它们。但是接下来的编程练习说：
“循环链表不需要头部或尾部。相反，您只需要对当前节点的引用，这是迭代器返回的nextNode。实现这样一个类。对于非空列表，Iterator.hasNext方法将始终返回true。”
我真的不确定我应该如何处理这件事。
浏览 1提问于2014-03-02得票数 0
1回答
我想在Java中实现Aaron William的多集置换迭代算法。。重要的是，该算法使用一个链表来表示多个集合，包括保持指向各个链表节点的多个指针，跟踪头节点，以及从指针中获取下一个节点。
我知道内置的LinkedList实现没有提供这些特性，我还认识到，滚动自己的链接列表实现对于这项任务来说是微不足道的。然而，让我印象深刻的是，为了遵守列表接口而编写所有样板代码并不那么简单--比如说，我想用Collections.Sort对我的列表进行排序！我还想到，存储我单独列表实现的任何集合的输入都会有某种程度的存储重复。
我的问题是：是否存在，另一种提供这些特性的原生Java数据结构？，当然，我的目标
浏览 13提问于2016-06-19得票数 2
在CLRS的教科书“算法导论”中，有这样一段关于pg的内容。258。
如果列表是双链接的，我们可以在O(1)时间内删除元素。(请注意，链式哈希-DELETE将元素x作为输入，而不是它的键k，因此我们不必先搜索x。如果哈希表支持删除，那么它的链接列表应该是双链接的，以便我们可以快速删除一个项。如果列表仅被单独链接，那么要删除元素x，首先必须在列表中找到x，以便更新x的下一个属性。对于单链表，删除和搜索都有相同的渐近运行时间)。
令我困惑的是，这个大圆括号，我不明白它的逻辑。有了双链表，还得找到x才能删除它，这和单链表有什么区别？请帮助我理解它！
浏览 6提问于2011-11-12得票数 29
回答已采纳
1回答
最佳排序算法
、、、
我有一个哈希表，可能包含大约1-500万条记录。我需要遍历它以选择其中的一些条目，然后按某种顺序对它们进行排序。我计划使用一个链表来维护一个指向哈希表中必须排序的条目的指针列表。但是使用链表，我遇到的唯一可用的排序好选项是合并排序。但是考虑到列表可能包含大约500万条记录，是否应该使用合并排序？我没有限制只使用链表来维护指针列表。我也可以使用数组，这样我就可以使用堆排序。但是，考虑到这种完整的操作相当频繁，并且它的不同实例可以并行运行，因此决定这个数组的大小将是一项具有挑战性的任务。此外，从哈希表中筛选出用于排序的条目的数量可以从1到哈希表中的几乎所有记录。有人能建议我哪种方法最适合这里吗？
浏览 4提问于2014-05-07得票数 2
2回答
我需要实现一个函数，它可以从双链接列表中找到kth最小值。
我在网上搜索并了解到这一点：
quickSelect逻辑和k阶统计算法对数组或向量是有效的，但是这里我使用的是链表，在这里我没有链表的任何大小，所以很难将它们分成5个元素。
我的函数测试用例如下所示：
for(int i = 0; i < 1000; ++i)
{
// create linked list with 1000 elements
int kthMinimum = findKthMin(LinkedList, i);
// validate kthMinimum answer.
浏览 2提问于2015-03-06得票数 0
如何仅释放链表中的单个节点？下面的代码释放了整个链表，但我只想释放链表中的一个节点。
//Here's my code for delete
while(headPtr!=NULL)
{
temp = headPtr;
headPtr = headPtr->next;
if(strcmp(temp->fname, stdfname) ==0 &&
strcmp(temp->sname, stdsname) ==0 )
{
free(temp);
}
}
浏览 0提问于2011-03-05得票数 0
3回答
讨论在O(n)时间内对双链接列表进行二进制搜索。该答案中的算法工作如下：
转到列表的中间进行第一次比较。
如果它等于我们要寻找的元素，我们就完成了。
如果它比我们所要寻找的元素更大，那么向后走到起点的一半，然后重复。
如果它比我们要寻找的元素小，走到起点的一半，然后重复。
这对于双链接列表非常好，因为它可以向前和向后移动，但是这个算法不能在单链表中工作。
是否有可能使二进制搜索工作在时间O(n)上的单链表，而不是双链表？
浏览 5提问于2013-10-24得票数 16
回答已采纳
如果一个队列是用链表实现的，但是链表只引用了head，那么enqueue的运行时间是多少，去队列的运行时间是多少？
浏览 1提问于2021-05-12得票数 0
回答已采纳
1回答
Pop操作的堆栈复杂度
、、、
在使用链表实现的堆栈中，pop()操作的Bog O表示法是什么？在使用数组实现的堆栈中，pop()操作的Bog O表示法是什么？
浏览 18提问于2020-12-11得票数 0
我是编程新手，所以请原谅我的含糊其辞。我正在尝试编写一个门票预订系统作为学校项目的一部分，其中礼堂中的座位是作为链表的一部分的单独节点。每个座位必须指向它周围的其他座位。例如，中间座位将有4个指针，边缘座位将有2个或3个指针，这取决于它在哪里(角落座位或第一排或最后一排的座位)。根据我所阅读和了解到的内容，链表是线性的，并且只能指向列表中的下一个节点。链表中的节点是否有指向多个节点的指针？
浏览 94提问于2020-03-26得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
