7回答
我正在研读实现堆栈的两种不同方法:链表和动态数组。与动态数组相比，链表的主要优点是不必调整链表的大小，而如果插入太多的元素，则动态数组必须调整大小，从而浪费了大量的时间和内存。
这让我想知道这是否适用于C++ (因为有一个vector类可以在插入新元素时自动调整大小)？
浏览 13提问于2012-12-11得票数 6
回答已采纳
2回答
当我们有动态数组列表时，为什么我们需要一个链表？
我已经学习了静态列表和链表。我有动态数组列表的知识。但是我找不到这两者的确切区别，有人能帮我回答这个问题吗
浏览 1提问于2016-02-15得票数 4
回答已采纳
1回答
因此，我正在为一个入门级别的Java类编写一个程序，在使用Vector向GUI动态显示数据时遇到了一个问题。我们将数据存储在一个链表中，并使用向量在GUI一侧显示数据成员的动态列表。我们可以很好地在链表中添加和删除数据，当我们向链表中添加数据时，向量会自动更新(每次成功添加和删除时，我们都会调用此操作)。但是，当我们成功地从链表中删除一个数据成员时，数据会保留在显示向量的Jlist上。我们需要使用向量，不能使用泛型ArrayList。
任何帮助都将不胜感激。
浏览 2提问于2015-05-07得票数 0
我在我的react原生应用程序中创建了一个链表数据结构，希望在屏幕之间移动，然后根据checkerbox选择菜单选择一个节点。
我知道我可以使用react-native-navigation来移动列表，所以现在我想用一个checkerbox列表来显示该列表，以选择多个节点并对它们执行操作。我看到的问题是checkerbox列表使用定义的常量数组，然后列出这些常量数组。
我使用链表的全部原因是我需要链表动态更新。(使用大型数组可能更有好处，但节点中的每个元素都有些大，我不确定大型数组会有什么效果。)
有没有办法将链表输入到checkerbox列表中，或者我必须创建一个数组？
如果它们需要动态更新
浏览 2提问于2020-02-10得票数 1
1回答
有必要记住数据结构的代码吗？
、、、、
是否需要记住链表、动态数组、循环链表、队列、堆栈、图形等数据结构的代码，或者仅仅是对代码的基本知识就足够了？关于数据结构，在面试中可以问到什么样的问题？
浏览 3提问于2020-10-03得票数 0
回答已采纳
下列动态集运算的渐近最坏运行时间是多少？
未排序单链表和双链表的后继者(L，x)
未排序双向链表的前导(L，x)
L:列表，x:指向条目的指针
(实际上这是本书的问题10-1的一部分：“算法导论，第三版”，我搜索了答案，答案是O(n)，但我找不到任何解释)
浏览 4提问于2013-02-18得票数 0
1回答
什么是动态链表？
、、、
我必须用C语言创建一个动态链表，但我不确定我到底要做什么。什么是动态？这是一个列表，表明您知道在哪里查找哪个节点(每个节点的*p数组？但在这种情况下，它还被视为链表吗？)或者像每个节点都有*p到下一个和上一个节点？或者，如果用户说他想知道节点的确切位置，有没有办法精确到那个位置？
浏览 1提问于2019-04-07得票数 0
4回答
是否可以使用CUDA在GPU上创建链表？
我正在努力做到这一点，但我遇到了一些困难。
如果我不能在CUDA内核中分配动态内存，那么如何创建一个新节点并将其添加到链表中？
浏览 0提问于2010-10-20得票数 6
1回答
我们构建了一个哈希表，它是一个动态数组，其中的每个元素都是一个链表(链哈希)。 如果每次我们将哈希表的大小调整为原始大小的两倍，我们显然需要将链中的所有现有节点移动到新大小的哈希表中，我的问题是:如果我们遍历每个链表(链) -even空的链表-这是否改变了已摊销的O(1)的复杂性？如果是，通过非空链表是一个很好的解决方案(O(1)的分期时间复杂度)？
浏览 7提问于2021-01-08得票数 0
我想在二进制文件中保存一个链表数组，但是由于每个桶的链表长度不同，我不知道如何分配动态内存。
并访问一个包含整个链接列表的随机位置，而不读取整个文件，比如一种索引文件？小费？
浏览 3提问于2022-04-25得票数 0
是否有可能拥有一个在运行时确定大小的数组，
Procedure prog is
type myArray is array(Integer range <>) of Float;
arraySize : Integer := 0;
theArray : myArray(0..arraySize);
Begin
-- Get Array size from user.
put_line("How big would you like the array?");
get(arraySize);
For I in 0..arra
浏览 0提问于2012-12-06得票数 8
回答已采纳
1回答
如果这个问题已经被问过了，很抱歉...
为什么以及什么时候我应该使用链表而不是向量？我就是不喜欢那些指针开销...
据我所知:向量更快，更紧凑，因为没有额外的指针，更容易实现；另外，我认为链表不会利用空间局部性原理，因为节点位于完全随机的内存位置，所以代码变得更慢……因此，当您使用链表时，您正在增加您的缓存未命中，这是您不想做的……
当然，列表的优点是您可以使用动态内存分配来避免溢出...
总而言之，我的问题是:你应该在哪里使用链表而不是向量？你更喜欢哪种数据结构？
浏览 0提问于2014-09-01得票数 2
我现在正在开发一款游戏，在这款游戏中，我将让用户动态构建多个AI对象“漫步”的路径。我将只根据用户输入来检测/重新绘制路径，但我仍然在讨论最快的方法来更新许多AI对象沿着/向上/向下沿给定路径“行走”的移动。以pac man为例，但级别是动态的。现在，我倾向于在最终类的链表中构建敌人，并循环遍历链表，调用每个AI对象中的函数来沿着路径绘制下一步。不确定这是否是最好的方法，寻找想法。:)谢谢！
浏览 0提问于2011-05-30得票数 1
回答已采纳
1回答
我正在尝试弄清楚如何初始化指向链表的指针数组，该数组具有基于用户输入的动态大小。
我有一个如下的结构：
struct HashTable {
int tableSize;
int (*getKey)(void *);
char * (*toString)(void *);
void (*freeHashObject)(void *);
Boolean (*compare)(void *, void *);
ListPtr table;
};
根据用户输入，table变量应包含动态数量的链表。您可以假设n是一个有效的整数，并且createHashObject按照它应该的方式工作。
HashTa
浏览 0提问于2013-04-21得票数 0
回答已采纳
我要做个决定。我想写一张名字和方向的清单。它的列表非常小，我不想在类之外访问它。
我有两个选项来动态存储元素: 1.嵌套的链表2.一个有两个成员的小类，然后将这个元素添加到一个链表中。
哪种方法是正确的？
谢谢你，大卫。
浏览 3提问于2011-02-15得票数 1
回答已采纳
1回答
我想知道如何声明、分配和初始化Node的数组为空。 typedef struct Nodes_Of_List {
int data;
struct Nodes_Of_List *next;
} Node;
//declare array of head nodes
Node *table;
//ALOCATE memory for "x" x is provided at runtime, number of head nodes
table = malloc(sizeof(Node) * x);
//Initialize elem
浏览 19提问于2020-07-10得票数 0
回答已采纳
4回答
所以.我正试着写我的第一个破坏者。我有东西，但我不知道它是否真的在做它应该做的事。
我有一个线性链表，其中每个节点都有3个动态分配的char数组和一个指向另一个链接列表的下一个指针(heads)，该链表也有一个动态char数组。换句话说，数据结构是链表的链接列表。我就是这么写的：
nodea * tempa = heada;//create a new node to
nodesongs *temps=heada->heads;
while(heada)// while the list is not empty
{
tempa= heada ->nexta;/
浏览 1提问于2017-10-13得票数 1
回答已采纳
2回答
在一本书中，链接列表、数组和动态数组进行了比较。给出的参数名称浪费了space.Values：
阵列0
链表O(n)
动态数组O(n)
什么是浪费的空间参数，为什么它是O(n)的链接列表和0的数组？
浏览 1提问于2018-01-20得票数 1
回答已采纳
4回答
我想开发一种二叉树结构，这样每个节点都可以存储一个键和一个链表。这种实现背后的原因是，我希望使用适当的键在二叉树(二叉树)中进行搜索，并且链表将用作存储结构，我可以随时轻松地检索任何信息。有人能在这种方法上帮助我吗？或者，如果有人能提出更好的方法，我将不胜感激。
注:使用二叉树是因为搜索算法O(log )的性能，而使用链表是因为它的结构必须是动态的，所以我不能使用数组，因为它的结构是静态的。
浏览 3提问于2012-02-27得票数 2
回答已采纳
1回答
我知道，在STL中，vector表示动态数组的实现。list也代表了一个链表(双链表)的实现。我知道set有一个类似树的实现。从算法复杂度的角度来看，集合内建函数的复杂度大多为o(1)或o(log )。那么，这棵树是作为平衡树实现的，还是任何其他类型的树，比如红黑树，如果是的话，为什么选择这样的树结构呢？
浏览 2提问于2012-04-29得票数 3
回答已采纳
我最近了解了不同的方法来处理哈希表中的冲突，并看到使用链表的单独链接总是比线性探测更有时间效率。为了空间效率，我们为线性探测分配了一个预定义的内存，以后我们可能不会使用它，但为了单独的链接，我们动态地使用内存。
使用链表的单独链接是否比线性探测更有效？如果是这样，那么我们为什么要使用线性探测呢？
浏览 0提问于2014-05-23得票数 31
回答已采纳
4回答
C二维数组成链表
、、、、
因此，我仍然在尝试用C语言处理链表。现在对我来说令人难以置信，因为我还没有完全理解指针，更不用说链接列表所需的指针和动态内存分配了。
我正在尝试创建一个具有独立的高度和宽度值的二维数组。它们最多是30x30。我有一个二维数组，我们称它为arrx。arrx填充了从-2到1的整数值，我如何将这个二维数组转换为链表？那么我如何随心所欲地访问这个链表中的值？我很困惑，任何帮助都将不胜感激。在我们说话的时候，我正在看教程。
此外，这应该是一种堆栈链表，我可以在其中调用诸如push(将新值推入链表顶部)、pop(从链表顶部弹出一个值)、top (返回最近推入堆栈的值)、isEmpty(检查堆栈是否为空)等
浏览 2提问于2012-11-06得票数 1
2回答
C语言中结构数组的动态内存分配
、、、、
我正在尝试使用动态内存分配创建一个结构数组。我的struct类似于： typedef struct {
char data1[200];
char data2[200];
char data3[200];
int data4;
double data5;
double data6;
} randomInfo_t; 我不知道需要创建多少这样的结构，这就是我使用malloc()动态创建数组的原因。 文件中存储有多行数据，类似于CSV。 现在，我创建数组的尝试导致了一个分段错误，我怀疑这是由于我使用malloc()的方式造成的 randomInfo_
浏览 25提问于2021-08-12得票数 0
8回答
如何释放包含动态分配对象的链表？我尝试使用list<class*>列表，但是无法使用insert()函数将对象插入到列表中。有人知道是什么原因吗？
浏览 0提问于2009-04-27得票数 1
0回答
我正在研究数据结构，并且对堆栈和队列的不同实现中的时间复杂性有一些怀疑。
对于队列，其中一个元素可以在头部或尾部排队，动态数组实现提供了O(1)分期时间，用于在结尾和开头插入。链表实现给出了O(1)实现。
对于堆栈，如果可以在列表的开头或末尾添加节点，则单链表和数组实现都将提供O(1)时间复杂度。
我是对的还是我漏掉了什么？
浏览 21提问于2016-12-25得票数 0
1回答
Steven Skienna的经典算法设计手册指出，就creation.Is而言，链表比动态数组更快，这就是堆性能更快的原因吗?有人能从操作系统的角度解释一下吗？
浏览 0提问于2013-08-27得票数 0
1回答
我需要一个像数组一样具有O (1)访问时间的数据结构，但是你不需要事先知道大小。由于访问时间的原因，链表被取消了，否则我只能从动态数组中读取。但是我的教授不希望我使用动态数组。还有什么？ 谢谢你的帮助！ 丽莎
浏览 20提问于2021-09-11得票数 0
我想知道NSMutableArray是如何在幕后工作的。它是动态数组还是某种链表？我的问题是运行时是用来做什么的：
addObject: //If is array it would be O(N)
insertObjectAtIndex: //Same here
浏览 1提问于2016-07-09得票数 1
4回答
我正在寻找一种方法来实现无锁队列数据结构，支持单个生产者和多个消费者。我看过Maged和Michael Scott (1996)的经典方法，但他们的版本使用了链表。我想要一个使用有界循环缓冲区的实现。使用原子变量的东西？
顺便说一句，我不确定为什么这些经典方法是为需要大量动态内存管理的链表设计的。在多线程程序中，所有内存管理例程都是序列化的。我们不是因为将无锁方法与动态数据结构结合使用而失去了它们的好处吗？
我正在尝试使用Intel 64位体系结构上的pthread库在C/C++中对此进行编码。
谢谢你，Shirish
浏览 1提问于2010-04-24得票数 17
我想知道使用固定长度的列表而不是动态长度的列表是否对性能(CPU、内存)有好处。
我认为在大多数语言中，固定长度的列表只是一个指针数组，而动态长度的列表是一些更复杂的数据结构，比如链表，这显然要慢一些。
浏览 6提问于2013-04-11得票数 16
回答已采纳
2回答
使用动态数组处理哈希表中的冲突
、、、、
环顾一些哈希表实现，单独的链接似乎是通过链表或树来处理的。不使用动态数组有什么原因吗？我可以想象拥有一个动态数组也会有更好的缓存性能。但是，由于我没有看到任何这样的实现，我可能遗漏了一些东西。
我遗漏了什么？
浏览 0提问于2013-06-20得票数 2
回答已采纳
4回答
我正在使用一个库，它使用"memcpy“来模拟具有直接访问的动态存储数据结构。值得注意的是，我正在进行的数值运算产生的数据集很小。如何确定在效率方面，链表是否比memcpy更合适？
从我在文献和在线上发现的情况来看，基准被认为是非常邪恶的。
我正在处理大约30个小尺寸的元素(根据经验) (3个分量向量:空间中的点)。
在这种情况下，您将使用什么：
1) memcpy +直接访问2)链表+线性搜索时间
谢谢!
浏览 0提问于2011-10-28得票数 1
回答已采纳
3回答
我目前正在实现一个链表，它将在每个节点中存储一个字符串数组。目前，我正在尝试将这些字符串数组返回给main。该结构的代码为
#define MAX_LINE 80
typedef struct node
{
char things[MAX_LINE/2][MAX_LINE];
struct node *link;
}Node;
有问题的方法是
char **getThings(Node *head, int position){
if(position == 1){
return head->things;
}
int i =
浏览 0提问于2014-02-18得票数 1
如何实现C++向量类以允许动态调整数组大小？
它是通过链表类型的实现完成的吗？是否每次添加或删除元素时都会从头开始创建一个新数组？
谢谢，R
浏览 4提问于2010-11-22得票数 0
回答已采纳
2回答
从文本文件创建链接列表
、、、
我正在自学有关链表的知识，并提出了一个要解决的基本问题。我想逐行读取一个具有名称的文本文件，并将每个名称添加到我的链表中。
文本文件的示例如下：
John
Jacob
Jingleheimer
Smith
我很难弄清楚如何动态添加到我提议的链表中。这是我到目前为止所拥有的。
#include <stdio.h>
#include <stdlib.h>
int main(void)
{
struct node {
char *name;
struct node* next;
};
static const
浏览 0提问于2012-12-02得票数 1
回答已采纳
我问这个问题是为了学习，通常我会用向量或链表来解决这个问题。
如果动态数组的大小在整个主代码中发生变化，那么使用哪种方法更有效或更符合逻辑:创建一个比前一个大一半大小的新动态数组并将以前的元素复制到它，或者使用realloc使动态数组更大？如果其中一个更有效率或者更符合逻辑，为什么呢？
浏览 2提问于2020-04-10得票数 1
回答已采纳
2回答
我正在动态分配一个具有不同结构的结构作为成员：
struct a {
// other members
struct b;
}
struct b基本上持有指向另一个struct b的指针，因此可以将struct b看作一个链表。
如果我动态分配struct a，那么也会在其中创建一个新的struct b。然而，这样做和让struct a持有指向struct b的指针，并在struct a中动态分配struct b有什么区别呢？在实现上有什么不同？
浏览 3提问于2012-03-26得票数 6
回答已采纳
2回答
我有以下结构：
struct Item
{
Item* nextPtr;
int intKey;
int intValueLength;
};
基于这样的结构，我需要维护几个链表，这意味着我需要跟踪每个链表的一个头指针。我已经考虑过使用一个数组( head )，它将包含每个列表的head指针。列表的数量是可变的，并将在运行时计算，因此我动态定义了如下数组：
int t = 10;
Item* HEADS = new Item[t];
首先，我需要将每个头指针初始化为NULL，因为当程序运行时链表是空的。如何执行此初始化？
for (int i = 0; i <=
浏览 0提问于2016-09-04得票数 0
2回答
我正在尝试在DataWeave中动态访问FlowVar名称。
例如:我有一个名为taxInfo123的flowVars。这是一个链表，我的applicant.ApplicantID = 123
在我的数据编织中，我想动态地访问它。类似于以下内容：
"TaxInfo": flowVars.'taxInfo'+applicant.ApplicantID map ((taxIdentificationDetail , indexOfTaxIdentificationDetail) -> {
这显然不起作用，我希望这是可能的，我只需要正确的语法。
浏览 1提问于2018-02-04得票数 0
回答已采纳
3回答
数据结构首先用于存储信息。在CS入门课程中，一个流行的应用程序是人员数据库--员工、学生或俱乐部成员。在链表实现中，每个节点将包含'name'，'id'，'age‘等，并且将有函数'insert’，当程序运行时，提示用户逐个输入每个人的信息。
这样的数据结构通常是在堆上动态分配的，因此当程序终止时，所有数据都会丢失。那么，员工目录真的是链表数据结构的实际应用程序吗？如果是这样，我们如何处理数据在程序退出时丢失的事实？
浏览 0提问于2016-10-12得票数 3
我在向链表传递参数时遇到问题。我等待用户输入，然后解析这个用户输入，并将解析后的令牌放入动态数组(char **cmd)
在此之后，我需要将某些用户输入写入链表(例如，我需要将cmd1传递给链表)，并在while循环中重复此过程，直到用户进入"exit“(因此将要求用户提供另一个输入，然后我需要再次解析它，依此类推)
但在第一次循环(用户输入输入，我解析它，然后发送cmd1和cmd2链表)之后，我再次解析字符串，然后再次将cmd1和cmd2发送到链表。但是，我的链表将所有以前的值覆盖到新值中，然后使用新值添加新节点，因此我的所有节点现在都具有相同的值。我一个月前才开始学习c语言，所以我
浏览 1提问于2013-02-11得票数 0
回答已采纳
2回答
Perl数组是一种抽象数据类型。Perl数组的内部机制是什么？是用动态数组实现的还是用链表实现的？由于数组元素具有随机访问权限，因此我假设指针的动态数组或对标量的引用是有意义的。但是，使用数组头部的shift和unshift操作，数组是否必须使用这些操作移动其所有元素？在我看来效率很低。有什么想法吗？
浏览 0提问于2010-06-28得票数 18
回答已采纳
我正在努力用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
回答已采纳
正如我参考的文档所说，内部维护了一个双向链表(DLL
我试图理解为什么选择动态链接库而不是S(单一)所有使用动态链接库的最大优势是向后遍历，但我没有看到任何使用LinkedHashMap()来利用这种优势的用例，因为在Iterable接口中没有像next()这样的以前()类型的操作。
有人能解释为什么是DLL而不是SLL吗？
浏览 2提问于2012-10-27得票数 5
2回答
我已经使用jQuery应用编程接口开发了一个树形菜单。但是我所有的树元素都是硬编码的。我希望将树元素存储在数据结构中，并动态创建树。jQuery是否有链表之类的数据结构，或者我是否必须编写自己的数据结构？
浏览 3提问于2010-08-03得票数 0
2回答
我正在检查
我有以下问题：
本表中的插入和删除是否仅意味着在末尾插入和删除？
对于基本数组，为什么一般情况和最坏情况下的插入和删除标记为-
索引在表中意味着什么？这意味着访问吗？
为什么插入和删除动态数组O(n)？
为什么链表O(n)的索引是动态数组O(1)的索引？这是因为动态数组是连续的，可以通过指针算法直接访问，而对于链接列表，则需要线性搜索吗？
浏览 3提问于2014-03-14得票数 7
回答已采纳
3回答
python ctype递归结构
、、、、
我用C语言为一个驱动程序开发了一个动态链接库，我用C++写了一个测试程序，这个动态链接库运行良好。
现在我想使用Python与这个DLL进行交互。我已经成功地隐藏了大部分用户定义的C结构，但有一点我必须使用C结构。我是python的新手，所以我可能会弄错。
我的方法是使用ctype在python中重新定义一些结构，然后将变量传递给我的DLL。但是，在这些类中，我有一个自定义链表，它包含如下递归类型
class EthercatDatagram(Structure):
_fields_ = [("header", EthercatDatagramHeader),
浏览 2提问于2009-08-04得票数 11
回答已采纳
2回答
在数组长度固定的情况下，我认为哈希表的时间复杂度是O(1)。但是，我不明白哈希表是如何处理动态长度数组的，比如链表。当数组的元素分散在内存中时，直接索引显然是不可能的。
浏览 13提问于2021-07-11得票数 1
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
腾讯云开发者
