1回答
目前，作为实践可靠原则和基本数据结构的练习，我正在尝试用尽可能多的代码重用来实现链表类型结构。public void setNext(DoubleNode<T> next) { }在我看来，DoubleNode<T>中的getNext()违反了利斯科夫的替代原则。有没有更好的方法来实现这一点，同时仍然重用
浏览 8提问于2017-08-09得票数 0
2回答
在现有的源代码库中，我有以下结构的链表实现(添加节点、插入、删除、遍历)：{ struct tagDirInfo*__next;}DIR_HEADER;
让我们假设char* pdirName指向我想要为数据部分形成包装并重用现有API的数据部分，因此，新的链表结构具有</e
浏览 0提问于2013-07-15得票数 0
3回答
目前，作为实践坚实的原则和基本数据结构的练习，我正在尝试用尽可能多的代码重用来实现链接列表类型结构。setNext(DoubleNode<T> next) { }在我看来，getNext()在DoubleNode<T>内部违反了Liskov的替代原则是否有更好的方法来实现这一点，同时仍然在SingleNode<T>中重用
浏览 0提问于2017-08-09得票数 4
回答已采纳
3回答
我知道单链接列表是由节点组成的，每个节点都有指向下一个节点的指针(或指向下一个节点的null )，但是图也有具有数据和指向下一个节点的指针的节点。
那么，数据结构链表和图表之间的本质区别是什么呢？那么基于列表的搜索和基于图形的搜索呢？
浏览 3提问于2015-04-18得票数 6
回答已采纳
我已经创建了二叉树和链表类，我只需要一种算法，只打印最大路径的节点。二叉树的高度和大小已经存储在根节点中，但我的问题是在将每个节点添加到我的链表中时，只遍历最大的路径。
浏览 0提问于2009-11-03得票数 0
回答已采纳
4回答
树:链表与数组(效率)
、、、、
“假设一棵树的每个节点最多可以有k个子节点。设v是每个节点的子节点的平均数。对于v的哪个值，将子节点存储在链表中比存储在数组中更有效(就使用的空间而言)？为什么？”
我相信我可以回答“为什么？”简而言之，使用链表会更有效率，因为当你实际填充一个值时，你只需要为链表中的一个节点分配空间，而不是让一堆空节点(即，如
浏览 0提问于2010-02-08得票数 6
回答已采纳
1回答
我有许多(大约60000个)链表，由具有递增排序关键字的节点组成。键在每个链表中只出现一次，但它们可以在不同的链表中重复。每个链表都有从0到4000 (或其他更大的数字)的键。链表的示例如下所示(尽管这是一个非常小的示例)。输入是与链表索引相对应的一组数字，例如0，3，4
输出是给定索引中重复次数最多的键。在本
浏览 0提问于2014-05-07得票数 1
1回答
列表的链表实现相对于基于数组的数组实现和反向实现有什么好处？与数组实现相比，list具有的优势是数组在初始化时具有固定的大小，您必须编写代码来增加数组的</e
浏览 1提问于2013-10-07得票数 3
回答已采纳
如何返回头部为最小元素，尾部为最大元素的链表？ 函数shiftSmallLarge()接受链表的头节点作为参数，并在完成两次移位后返回头指针。
浏览 63提问于2021-02-06得票数 0
回答已采纳
我实际上是在尝试实现一个链表，该链表在末尾使用java移动列表中的所有现有元音。这意味着，给出了一个包含每个节点中的字符的列表(链接)，我需要以这样一种方式来分隔它的节点，即所有具有元音的节点都被移动到链表的末尾，方法是保持链表的原始顺序。输出应如下所示：
original list: w->e->
浏览 9提问于2012-12-22得票数 1
回答已采纳
1回答
因此，我应该按字母顺序对Java中的链表进行排序(节点是字符串)。我不允许使用集合，因此我必须构建自己的链表和排序算法。我已经创建了一个方法，可以在链表中找到最大(或字母表下最远)的单词。现在，我尝试通过获取一个链表进行排序，找到最大的元素并将其插入到新的链表中。然后，它删除最大的，并继续执行相同的操作，直到<
浏览 0提问于2014-06-18得票数 0
1回答
我正在尝试创建一个函数，该函数接受一个链表并搜索链表中的每个节点。如果节点具有匹配的int、i1，则使用i2进行交换。最后，返回一个链表，该链表是其替换的副本。迭代地，我想我可以创建一个列表的副本，遍历每个节点，然后检查并替换。return copy;public static LN
浏览 0提问于2012-10-14得票数 1
回答已采纳
2回答
在文件中维护链表
、、、
作为编程作业的一部分，我必须在文本文件中维护一个链表。我使用链表数据结构很方便，但使用C++中的文件就不太方便了。有人能给我一个想法或概述如何接近它吗？我应该能够添加或删除链表，也能够添加或删除链表中的节点，或者应该重用在一个链表上删除的空间。每个列表都有一个数字(整数)，所有节点大小相同，包含整数。我的想法是，
1)维护一个包含编号(包含链表编
浏览 2提问于2012-04-06得票数 1
回答已采纳
2回答
我不能理解是如何工作的。那么，当put或offer完成时，它实际上是传递给另一个线程吗？我试着阅读源代码，但不知道会发生什么。它似乎创建了一个节点的链表，其中每个节点封装了一个线程，但这个列表是如何维护的，例如扩展/收缩等，以及踏板如何运行任务，我并不清楚。其中有没有被<e
浏览 1提问于2013-08-28得票数 1
2回答
从链表中删除值最大的节点
、、、、
我想从我的线性链表中删除具有最大通用T对象的Node (list只有head)，并返回该Node的对象。方法签名必须看起来像这样，我到目前为止得到的代码如下：public List<T extends Comparable<T>>{
p = p.next;
浏览 0提问于2018-10-12得票数 0
2回答
我正在尝试根据struct"capacite“的元素以升序对链表进行排序。但它不会给出结果。我犯的错误是什么？以下是我的代码{ int并遵循对其排序的函数：{ for (i=L; i->svt !
浏览 2提问于2021-03-12得票数 0
1回答
我有一个包含n个进程的链表，这些进程按优先级的递减顺序排序。因此，第一个进程，即链表的第一个节点具有最大优先级，其次是第二个节点，等等。有一次，我只能运行8个进程。我想要做的是，我想要6个最高优先级和2个最低优先级运行一次即时。
我所做的是重新排列链接列表，其中前六个节点的优先级最高，接下来的两个节点的优先级最
浏览 2提问于2021-01-29得票数 1
回答已采纳
2回答
我正在学习数据结构，在做链表的时候，我在想，除了自引用结构之外，在C中是否还有另一种类型的声明来实现链表。
这是我第一次需要在C中使用结构，每个人都只使用自引用结构来实现。我想知道是否有任何其他可能的方法来实现没有自引用结构的链表。
浏览 1提问于2019-09-27得票数 0
7回答
标题大多不言自明:链表相对于二叉树的优势是什么？我能想到的唯一更有效的情况是遍历每个元素，在这种情况下它仍然非常接近。看起来二叉树在访问数据和插入新元素方面都更快。那么为什么要使用链表呢？
浏览 1提问于2010-01-10得票数 4
回答已采纳
1回答
从链表中查找最大值
、、、
我必须创建一个包含10个节点的链表，每个节点包含一个双精度。然后，我必须在这个链表中搜索最大值，并显示结果。该程序从用户处获取每个节点的值。下面是我的遍历列表的方法，试图找到最大值。struct node *ptr = head;while (ptr !
浏览 8提问于2015-04-21得票数 1
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
