2回答
链接列表是否被视为对象的集合？
、、、、
塞奇威克算法4ed说
几种基本数据类型涉及对象的集合。具体来说，值集是对象的集合，操作主要围绕在集合中添加、删除或检查对象。在本节中，我们将考虑三种这样的数据类型，即包、队列和堆栈。它们在接下来要移除或检查哪个对象的规范上有所不同。..。链接列表是一个递归数据结构，它要么是空的(null)，要么是对具有泛型项的节点的引用，或者是对链接列表的引用。
在一般的编程语言理论中，还是仅仅在Java语言或库中，“集合”的概念定义得很好？
链接列表是集合吗？这本书没有说链表是一个集合，而是说这三个集合，即一个袋子，队列和堆栈，可以用链表来实现。但是，链接列表似乎具有集合的一些特性，但我不确定它是否具有集合
浏览 0提问于2016-10-07得票数 3
2回答
我有资料来源。它每分钟给出一个数字。我想要计算最后100个数字的平均值。我怎么用C做这件事？
例如，输入是1,2,3,4, ... 150，然后我想得到50 . . . 150的平均值。
一分钟后，数字池更改为1,2,3,4.....150,151，然后我需要得到51. . . 151的平均值，因为概念相同，得到最后100个数字来计算平均值。
我尝试使用一个列表结构，首先得到所有数字的总和，然后从第一个数字减去和到count-100，得到最后100个数字。
下面是我尝试过的代码：
#include <stdio.h>
#include <malloc.h>
#defin
浏览 11提问于2014-01-09得票数 1
回答已采纳
2回答
所以我想在C#中创建一个链表，而不是使用系统构建的链表类。
如果我有A-3 B-1 C-5 D-3 E-4 F-1 G-3 H-5的列表
我想将该列表排序如下:F-1B-1G-3D-3A-3E-4H-5C-5
字母表代表图书作者的姓氏首字母，数字代表作者对图书的评分。
我只需要了解如何对列表项进行优先级分组。谢谢。
浏览 2提问于2016-05-06得票数 0
4回答
Java堆栈链表
、、
我用下面几行代码声明了一个对象节点队列：
Queue<Node> queue;
queue = new LinkedList<Node>();
但是，当我声明Node对象的堆栈时，通过将队列替换为堆栈，它不起作用。为甚麽呢？另外，到底是什么
queue = new LinkedList<Node>();
卑劣？这是否意味着正在创建Node对象的链表，并且可以在队列中？
我正在学习开放式课件，学习数据结构和算法，我是一个初学者。谢谢!
浏览 1提问于2013-02-26得票数 1
回答已采纳
4回答
在操作系统和系统编程课程中，我们需要设计和实现实时操作系统的内核(使用C和68K完成)，对数据结构和算法的了解有多重要？
当然，编程在C++中实现数据结构(如链表、队列、二叉树等)有多有用？
谢谢!
浏览 0提问于2011-06-22得票数 4
回答已采纳
如果一个队列是用链表实现的，但是链表只引用了head，那么enqueue的运行时间是多少，去队列的运行时间是多少？
浏览 1提问于2021-05-12得票数 0
回答已采纳
如果使用数组实现，我可以看到使用两个堆栈的优势，因为使用数组实现堆栈比使用队列更容易。但是如果使用链表，有什么好处呢？将堆栈弹出到队列的行为增加了链表和数组实现的开销。
浏览 0提问于2010-01-12得票数 17
回答已采纳
8回答
有谁知道C容器库吗？我正在寻找一些东西，它给出了链表，数组，哈希表等的标准实现，以与C++ STL相同的方式。主要关注点是：
客户端代码应该能够在不修改库的情况下为多种不同的数据类型创建容器。创建和使用容器的界面应该是直观的。
浏览 76提问于2008-11-20得票数 79
回答已采纳
9回答
我正在(用Java)开发一个递归图像处理算法，它从一个中心点向外递归地遍历图像的像素。
不幸的是，这会导致堆栈溢出。因此，我决定切换到基于队列的算法。
现在，这一切都很好-但是考虑到它的队列将在非常短的时间内分析数以千计的像素，同时不断地弹出和推入，而不保持可预测的状态(它可以在长度100到20000之间的任何地方)，队列实现需要具有显著的快速弹出和推入能力。
链表看起来很有吸引力，因为它能够在不重新排列列表中任何其他内容的情况下将元素推到自己身上，但为了让它足够快，它需要方便地访问其头部和尾部(如果没有双重链接，则需要访问倒数第二个节点)。遗憾的是，我找不到任何与Java中链表的底层实现相关
浏览 2提问于2012-06-22得票数 75
回答已采纳
2回答
我希望在这里得到一些澄清/确认。
据我所知，stack可以用单链表实现，因为所有的堆栈操作都是在堆栈的顶部(头部)执行的。换句话说，每个堆栈节点只需要一个指向next节点的指针。
然而，在队列中，我们需要同时在队列的前面和后面执行操作(即。enqueue()和dequeue())。这是否意味着，正确的队列实现必须建立在双向链表(即，其中每个节点都有next和previous指针的链表)？
谢谢!
浏览 0提问于2021-02-11得票数 0
我已经搜索了一周，可能是为了找一本用C写的有大量数据结构材料的书或教程，但我找不到。我想涵盖链表、二叉树、哈希表、图形等……我想用C写，因为我不想搞乱OOP，也不想读没有pointers.Some链接的语言的链表。
浏览 3提问于2013-12-30得票数 2
1回答
我有一个树数据结构，其中父节点可以有任意数量的子节点(>=0)。(参见sample_tree.jpeg)我想创建这样的树。我认为其中一种可能的方法是创建一个链表，如my_approach图片所示。链表的连接方式如图所示。你能帮我用这个结构写出广度第一版吗？？请用C++编写代码。如果不可能，你能建议合适的结构吗？
浏览 1提问于2013-09-12得票数 0
我希望看到一些标准数据结构的优秀PHP代码示例。
你知道像线性链表，堆栈，队列，二进制搜索树等类的任何代码样本吗？
浏览 0提问于2010-08-07得票数 9
回答已采纳
3回答
为什么要颠倒链接列表？
、、、、
为什么要反转链接列表？
我一直在听很多软件工程师谈论倒转链接列表。倒转链表有什么用？这样做比往回走有什么好处呢？
为什么在技术interviews?What中使用它们，除了技术采访之外，还有什么用途？
浏览 3提问于2020-09-17得票数 0
回答已采纳
14回答
在我从事编程的10年中，我可以用一只手计算我使用过的数据结构的数量:数组、链表(我将堆栈和队列集中在一起)和字典。这并不奇怪，因为我编写的几乎所有应用程序都属于forms-over-data / CRUD类别。
我从来不需要使用红黑树、跳跃列表、双端队列、循环链表、优先级队列、堆、图或过去50年来研究过的几十种奇异数据结构中的任何一种。我觉得我错过了。
这是一个开放式的问题，但是在实践中这些“奇异”的数据结构在哪里使用呢？有没有人有使用这些数据结构解决特定问题的实际经验？
浏览 4提问于2008-12-23得票数 45
回答已采纳
我想知道什么是使数据线程安全的“最佳”方法。
具体地说，我需要跨多个线程保护一个链表--一个线程可能试图从链表中读取数据，而另一个线程则向其中添加/删除数据，甚至释放整个链表。我一直在读关于锁的文章；它们似乎是最常用的方法，但显然它们可能会有问题(死锁)。我还阅读了有关原子操作和线程本地存储的内容。
在你看来，我最好的行动方案是什么？大多数程序员使用的方法是什么，原因是什么？
浏览 0提问于2009-06-15得票数 0
回答已采纳
根据定义，链表是一个列表，它的每个元素都指向下一个元素(如果我们谈论的是双向链表，也可以是前一个元素) 。
然而，在Java语言中，LinkedList实现了List、Queue、Deque等等。
在LinkedList中找不到提供列表中下一个或上一个对象的方法，最好的方法是获取迭代器和对象。我的问题是，为什么Java将这种数据结构称为LinkedList，而它并不是真正的链表？链表可以在Java中实现，如下所示：
Public class MyLinkedList{
public int value;
public MyLinkedList next;
}
浏览 1提问于2013-02-12得票数 10
回答已采纳
我有一个队列(Queue类，基本上是一个链表)的实现-它由element类的对象的链表(带有上一个/下一个引用)和第一个和最后一个Element的头组成，这也是Element类的一个对象。我想序列化队列。问题是--如何序列化双向链表？
浏览 3提问于2012-03-21得票数 3
目前在多线程环境中，我们使用LinkedList来保存数据。有时，在日志中，当它轮询链表时，我们会得到NoSuchElementException。如果我们从链表转移到ConcurrentLinkedQueue实现，请帮助理解性能影响。
谢谢，Sachin
浏览 0提问于2011-09-06得票数 7
回答已采纳
3回答
在数组中索引(保持索引)使Array.prototype.shift和Array.prototype.unshift成为O(N)而不是O(1)。
但是，如果我们只想使用pop() / push() / shift()和unshift()而不使用索引进行查找，有没有办法实现省略索引的JavaScript数组？
我想不出一个办法来做这件事。我能想到的唯一方法就是使用数组，并且只能使用pop() / push() (因为它们是O(1))……但即使有多个数组，也不确定这是否可能。
如果可能的话，希望在没有链表的情况下做到这一点。我用一个双向链表实现了一个解决方案，但是我想知道是否有可能用一个链表来做这
浏览 28提问于2018-06-05得票数 2
回答已采纳
我对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
回答已采纳
现在我正在致力于malloc()的实现，并希望使用链表来跟踪空闲块。除了，我不知道标准C库是否为程序员提供了“链表”，但显然C++提供了。
否则，有没有人可以提供一些关于如何实现链表的建议？
浏览 2提问于2011-10-14得票数 2
回答已采纳
3回答
我很快用Java编写了一个链表类。我想写另一个使用链表的queue类。我如何在Java中实现这一点？我不能完全理解实现/扩展关键字...下面是我的队列的样子(例如)：
public class Queue<T> implements LinkedList
{
protected LinkedList<T> list;
public Queue() {
list = new LinkedList<T>();
}
public void add( T element) {
list.add( e
浏览 0提问于2012-05-06得票数 0
回答已采纳
我正在读一篇关于的文章，作者解释了如何使用链表实现任务的调度器。他还指出，这不是最好的方法，因为任务是根据优先级插入和删除的；但是，他没有解释那些其他方法是什么。
除了链表之外，还有什么其他方法可以实现调度程序？
浏览 1提问于2012-09-24得票数 1
回答已采纳
9回答
1)我可以在不使用指针(不使用结构)的情况下用C创建一个链表吗？
2) Java不使用指针，那么如何在Java中实现链表呢？
浏览 2提问于2012-01-26得票数 3
回答已采纳
3回答
Linux内核中的队列
、、、
我一直在寻找队列的常见内核实现的信息，即先进先出数据结构。我想可能有一个，因为它可能是常用的东西，并且有一个链表的标准(以list_head结构的形式)。有没有一些我找不到的标准队列实现，或者只是使用链表作为队列并希望得到最好的结果是一种常见的做法？
浏览 3提问于2008-12-23得票数 6
回答已采纳
1回答
根据
，第4和5页
我们可以使用数组或链接列表来实现队列。
..。
我们可以使用数组或链接列表来实现堆栈。
它是一个链表还是双链表？
此外，何时使用数组，何时使用链接结构？
浏览 0提问于2013-10-03得票数 2
回答已采纳
3回答
用C++实现链表优先级队列
、、、、
如何在C中使用链表实现优先级队列？
典型的链表由指向一个元素的head组成，该元素指向另一个元素，该元素最终以NULL或链表的尾部结束。示例：
(Linked List | Head) ----> (Element | Next) ----> (Element | Next) ----> Null
在基本场景中，通过使用先进先出(添加到列表末尾，从列表前面删除) FIFO方法将新元素添加到列表中。
然而，在我的例子中，必须考虑优先级值。更具体地说，可以为每个元素分配优先级1、2或3。优先级最高的元素被添加到列表的前面，而优先级较低的元素被添加到列表的后面。列表中的插入操作会保
浏览 1提问于2011-09-12得票数 1
回答已采纳
1回答
我想出了用C语言创建链表的方法： void queue(Node ** head, Node * object)
{
Node * tmp = (Node *)malloc(sizeof(Node));
*tmp = *object;
Node *last = get_Last((*head));
if (last) {
last->next = tmp;
tmp->next = NULL;
}
else {
(*head) = tmp;
tmp->next =
浏览 6提问于2019-02-13得票数 0
回答已采纳
我正在开发一个使用Win32应用程序接口的程序。在Windows中有没有像单链表、树等这样的数据结构？如果是这样的话，请告诉我如何使用它们(至少需要包含使用它们的头)。我已经听说有LIST_ENTRY了。我可以在用户模式下使用它吗？提前谢谢。
浏览 0提问于2011-01-30得票数 4
我现在正在做一个项目，这个项目是在内核中操作链表。该项目将实现一个“玩具”锁定机制，其中所有的锁都在一个链表中。请在以下问题中帮助我：
1)如何在内核中创建链表？我可以在中使用函数吗？或者仅仅是malloc()，等等？
2)在这个项目中，锁是按锁组名称分组的，是不是应该有多个链表，每个链表代表一个锁组？谢谢!
浏览 1提问于2011-07-13得票数 0
回答已采纳
因此，在研究数据结构时，我提出了一个问题。
CDT是一个完全成熟的ADT，即ADT的一个实现。
因此，.h文件实际上是一个ADT (只有操作，没有讨论它们将如何执行)。
而是通过在旁边显示.cpp文件，即实现文件。
我们是否可以得出结论，我们使用一个具体的数据结构，即数组或链表，创建了一个具体的堆栈数据类型？
真的是这样吗？如果我错了，请纠正我。
浏览 41提问于2017-12-03得票数 2
2回答
数据结构的选择
、、、、
我在CS GRE样本测试中找到了下面的问题，但不能确定它是a)还是e)，有人能说出是哪一个吗？
提前感谢
哪种数据结构最适合实现具有以下三个特征的值集合？
按FIFO顺序从集合中检索和删除项。集合中的项数没有先验限制。相对于存储器地址所需的存储，项的大小很大。A)带有头指针和尾指针的单链表B)只有一个头指针的双向链表C)数组D)二叉树E)哈希表
浏览 0提问于2011-11-07得票数 2
回答已采纳
在有指针的c++中实现链表是很容易的。但它们是如何在其他语言(如java、python等)中实现的呢？我不想为链表使用内置的类(JAVA支持)，但我想要的是如何替换指针来创建链表？
浏览 2提问于2012-08-25得票数 7
回答已采纳
4回答
作为C中变量(即int a)的地址，&a可以获得。
如何在Java中做到这一点？就像。链表的元素是不连续的。如何打印使用集合框架创建的链接列表元素的地址？
如果上面的事情是不可能的，我们如何证明数组的元素是连续的，而链接列表的元素不是连续的呢？
浏览 4提问于2015-10-24得票数 12
回答已采纳
2回答
我最近刚用一些已经写好的代码启动了一个项目。我决定研究他的实现，发现他实现了一个具有单链表的优先级队列。
我对SLLs的理解是，由于您可能需要遍历整个列表，因此实现它的效率很低，这就是为什么堆是首选。然而，也许我错过了它背后的某种推理，并想知道是否有人选择了SLL而不是堆作为优先级队列？
浏览 13提问于2011-06-21得票数 2
回答已采纳
我正在努力用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
回答已采纳
我用Java的LinkedBlockingDeque实现了生产者-消费者模式，但我遇到了一个问题，我有时想把一个项目(已经在队列中的某个地方)移到队列的前面，这样它就能更快地被处理。我从来不知道哪些已经排好队的项目可以移到最前面。因此，我希望将LinkedBlockingDeque替换为可以对项目进行重新排序的内容。我有一个生产者和2-4个消费者(自定义线程实现)，我在Android平台上。我该怎么做呢？一些阻塞的双连接链表？
浏览 0提问于2012-12-19得票数 1
回答已采纳
有没有：
Java矢量( 1> )类
2> ListIterator
3>单链表
PHP中的等价物是可用的？
浏览 0提问于2011-06-06得票数 1
回答已采纳
6回答
如何在C中找出对象的类型？我的目标是用C语言创建一个链表容器。
假设我有一个函数，它接受一个空指针：
...
Foo *f;
f = Allocate(f);
...
void *Allocate(void *item)
{
return malloc(sizeof(f.GetType));
}
我如何使上述语法成为可能？
浏览 1提问于2012-01-09得票数 0
回答已采纳
3回答
我正在寻找一个用C语言实现的哈希表，它将对象存储在(二维)数组中，而不是链表中。即，如果发生冲突，则引起冲突的对象将被存储在下一个空闲行索引中，而不是被推到链表的头部和第一个元素。
另外，对象本身必须复制到哈希表中，而不是被指针引用。(对象不会在程序的整个生命周期内都存在，但表可以)。
我知道这样的实现可能会有严重的效率缺陷，并且不是“标准的散列方式”，但当我在一个非常特殊的系统架构上工作时，我需要这些特性。
谢谢
浏览 1提问于2010-04-28得票数 5
回答已采纳
3回答
我需要一些帮助的逻辑，我需要从链表创建一个队列。所以我从问题中得到了所有这些代码：
typedef struct _listnode
{
int item;
struct _listnode *next;
} ListNode; // You should not change the definition of ListNode
typedef struct _linkedlist
{
int size;
ListNode *head;
} LinkedList; // You should not change the definition of Li
浏览 0提问于2015-10-31得票数 1
1回答
创建队列列表
、、、
我正在做一个模拟。对于这个模拟，我需要20个节点(静态)，然后每个节点都有一个与之关联的队列。这个队列可以容纳任意数量的值。用C实现这一点的最佳方式是什么？我的目标是让每个队列都是一个简单的链表，但是如何有效地创建多个队列，每个节点一个队列呢？
谢谢，如有任何帮助，我们将不胜感激
浏览 5提问于2010-03-06得票数 0
4回答
无锁的算法库
、、
有没有用C(而不是C++)编写的实现无锁算法(队列、链表等)的库？我看过像英特尔这样的库，但我想使用泛型库，至少比英特尔的泛型库更通用。
浏览 3提问于2011-07-04得票数 9
回答已采纳
8回答
有没有C“自带”的队列数据结构实现，或者我必须自己开发(这是为了一个学校项目，因此我必须使用标准的gcc安装中存在的东西，或者必须自己实现一个！)
其他通用的数据结构，如链表、堆栈等呢？
浏览 0提问于2010-11-15得票数 11
回答已采纳
5回答
如果你看看Java的LinkedList方法，你会发现它确实提供了对队列、栈、队列的操作。
我知道您可以使用LinkedList实现队列、堆栈或队列。但是，如果您查看C#实现，则队列和堆栈使用数组。
我的好奇心是，为什么他们为链表提供了一个推(T)方法？
为什么队列和堆栈不是独立的类，就像C#一样。
下面是推送和弹出的代码，它是duhhh。但是为什么呢？
public void push(Object obj)
{
addFirst(obj);
}
public Object pop()
{
return removeFirst();
}
如果您查看HashMap或HashS
浏览 0提问于2011-10-05得票数 1
回答已采纳
1回答
我想知道什么是去排队？它和链表一样吗？如果是的话
它是否类似于“去队列可以表示为一个链接列表”？或者去队列是“单链接列表”还是“双链接列表”(就像其中任何人的别名)？
浏览 3提问于2014-10-16得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
