我已经搜索了一周，可能是为了找一本用C写的有大量数据结构材料的书或教程，但我找不到。我想涵盖链表、二叉树、哈希表、图形等……我想用C写，因为我不想搞乱OOP，也不想读没有pointers.Some链接的语言的链表。
浏览 3提问于2013-12-30得票数 2
3回答
给定一个循环链表，实现一个在循环开始时返回节点的算法。
定义:环形链表:一种(损坏的)链表，其中一个节点的下一个指针指向前一个节点，以便在链表中进行循环。
示例:输入:A->B->C->D->E->c与前面的输出C相同:c
浏览 1提问于2012-06-08得票数 0
最近，我遇到了一个问题，当我解决下一个问题时：
链表和数组之间有什么区别？
A.当两者都被排序时搜索的复杂性
B.动态添加/删除
C.随机存取效率
D.数据存储类型
我知道A、B和C是正确的，但我对D感到困惑。任何帮助都将不胜感激。
浏览 3提问于2013-04-07得票数 0
回答已采纳
1回答
在C++中，维护全局关系的最佳结构是什么？我在考虑链表的数组(数组是每个进程，链表中的项是事件)。但是很难找出不同进程之间的循环。有没有人能提出好的数据结构来维护全球关系？提前谢谢。
浏览 0提问于2012-11-24得票数 0
4回答
在操作系统和系统编程课程中，我们需要设计和实现实时操作系统的内核(使用C和68K完成)，对数据结构和算法的了解有多重要？
当然，编程在C++中实现数据结构(如链表、队列、二叉树等)有多有用？
谢谢!
浏览 0提问于2011-06-22得票数 4
回答已采纳
1回答
我刚接触链表，需要帮助理解如何将两个链表合并在一起。在我的程序中，除了以升序将两个列表合并在一起的功能之外，一切都可以正常工作。head和first是指向两个独立链表开头的指针。 void linkedListType::AscendMerge()
{
nodeType * c1;
nodeType * c2;
nodeType * p1;
nodeType * p2;
c1 = first;
c2 = head;
p1 = first;
p2 = head;
while (c1->link&&a
浏览 8提问于2019-10-01得票数 0
3回答
我看到很多关于如何在链表中检测循环的问答，但我想了解我们为什么要这样做，换句话说，在链表中检测循环的实际用例是什么
浏览 22提问于2018-07-04得票数 2
我正在开发一个使用Win32应用程序接口的程序。在Windows中有没有像单链表、树等这样的数据结构？如果是这样的话，请告诉我如何使用它们(至少需要包含使用它们的头)。我已经听说有LIST_ENTRY了。我可以在用户模式下使用它吗？提前谢谢。
浏览 0提问于2011-01-30得票数 4
3回答
这可能是一个愚蠢的问题(对于MSDN和所有)，但也许你们中的一些人将能够帮助我筛选惊人数量的信息。
我需要知道C#中常见数据结构和算法实现的细节。也就是说，比如说，我需要知道链表是如何处理和表示的，它们和它们的方法是如何定义的。
有没有一个很好的集中化的文档来源(包括代码)，或者我应该只是重新构建它？你是否曾经必须了解这些东西的细节才能决定使用什么？
致以问候和感谢。
浏览 0提问于2009-07-22得票数 4
回答已采纳
我要去当地一所大学读二年级的计算机科学，其中C++是很大的一部分教育，但由于他们在第一年只提供一门入门课程(基础知识、指针、创建链表和实现Mastermind之类的游戏)，我想在空闲时间编写一些程序来增强我对该语言的了解。
有没有一个网站可以展示一些小问题或项目，以增加我的知识？就像阅读"The C++ programming language"，或者说“我要提升我对x的知识”，与说“我要创建一个智囊团游戏”相比，学习起来并不那么方便，这是可以扩展很多的，而这些是他们在学校课程中提供的那种项目，这些项目对掌握这门语言来说是非常好的。
所以简而言之:有没有像这样提供小问题和小项目
浏览 4提问于2010-09-07得票数 1
回答已采纳
1回答
我有一个C程序，它有一个用链表实现的树(子->父和兄弟->兄弟)。
我非常喜欢编译器优化。我看过和读过关于O-O3的文章，我想我读过关于加快嵌套循环等等的文章。
如果我想通过树实现来提高性能，是否需要开始考虑重新实现它？或者我可以简单地处理编译器？
浏览 1提问于2015-08-19得票数 0
回答已采纳
我正在努力用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
回答已采纳
在有指针的c++中实现链表是很容易的。但它们是如何在其他语言(如java、python等)中实现的呢？我不想为链表使用内置的类(JAVA支持)，但我想要的是如何替换指针来创建链表？
浏览 2提问于2012-08-25得票数 7
回答已采纳
如果使用数组实现，我可以看到使用两个堆栈的优势，因为使用数组实现堆栈比使用队列更容易。但是如果使用链表，有什么好处呢？将堆栈弹出到队列的行为增加了链表和数组实现的开销。
浏览 0提问于2010-01-12得票数 17
回答已采纳
在C#中，有没有办法将链表转换成字符串？
我有一个句子的链表和另一个单词的链表。我想检查句子链表中的单词链表中的单词，并认为一个好的方法是将单词链表转换为字符串。
还考虑使用嵌套的while循环。
浏览 3提问于2021-11-24得票数 0
如果我有一个对象的链表，并且我想要从索引2到5的子列表。这是o(1)操作吗？您所需要做的就是将索引2处的节点上对prev的引用设为空，然后返回索引2处的节点，对吗？这是否需要将链表的内容复制到另一个链表中并返回该链表，或者只是将头部设置为索引2处的节点？
浏览 0提问于2017-10-28得票数 3
我已经通过以下链接
它们使用另一个数组(*arr)进行排序。
有没有可能在不使用任何其他数组或链表的情况下对链表进行插入排序？
浏览 1提问于2014-05-22得票数 0
8回答
有谁知道C容器库吗？我正在寻找一些东西，它给出了链表，数组，哈希表等的标准实现，以与C++ STL相同的方式。主要关注点是：
客户端代码应该能够在不修改库的情况下为多种不同的数据类型创建容器。创建和使用容器的界面应该是直观的。
浏览 76提问于2008-11-20得票数 79
回答已采纳
2回答
我在上发现了许多数据结构，还研究了几本数据结构方面的书籍，发现它们各不相同。我想知道一个新的计算机专业毕业生应该具备哪些基本的或最低限度的数据结构知识？
此外，考虑到在实现方面存在差异，是否有必要在多个编程知识中了解它们的实现。如果我知道C中链表的实现，我应该知道它基于Java的实现吗？
如果你能帮我明确地理解，那就太好了：
基本数据结构( CS毕业生所必需的)
高级数据结构
编辑:我对数据结构列表更感兴趣。
浏览 4提问于2012-02-09得票数 0
回答已采纳
1回答
我写了两个方法二，删除给定的节点，我认为它们是相同的。然而，它们给出了不同的结果。 第一, node *q = c->next;
c->data = q->data; second: c->data = c->next->data;
c->next = q->next; c->next = c->next->next;
delete q; delete c->
浏览 10提问于2019-03-06得票数 0
2回答
如果以前已经回答过这个问题，请给我指出正确的方向！
所以，我一直在闲逛，所以在阅读有关排序的文章时，我已经有好几次了。然而，我想知道，选择一个好的单链表排序算法与双链表排序算法(以及与数组结构相比也是链接结构)之间的主要区别是什么？
我知道(假设我们使用的是面向对象语言)，类型关系到要排序的元素，等等(原始类型通常比复杂对象更快)。我在比较Java字符串和整数。
据我所知，在处理链接结构时，我们可能应该排除快速排序和插入排序，因为它们经常处理索引问题。
这个问题可能很糟糕，但正如我所提到的，请告诉我另一个来源，在那里我可以阅读有关选择正确算法的内容(而不是如何实现一个算法)。
浏览 0提问于2018-02-15得票数 1
回答已采纳
1回答
我正在为我的C#班级做一个学校项目，我在弄清楚如何从我的文本文件中解析这些命令时遇到了麻烦。
我把这个放在里面了
I:3
I:6
基本上，我尝试从文件中读取这些命令并执行它们，这将向我的链表中添加一个节点，并将其显示在控制台中。我已经逐行解析了文件，但不确定如何提取命令并执行它们。因此，当它读取I:3时，控制台将显示Node1:3，依此类推。谢谢你，这就是我到目前为止所得到的：
public class LinkedList {
Node head; //the head of list
public class Node {
public int data
浏览 5提问于2020-02-06得票数 0
对于C和C++，是指具有指向其头节点的指针的链表。但是，所有节点都是通过malloc()或new在堆上分配的。当头指针超出它的作用域时，例如它的函数退出，堆上分配的所有节点都将丢失。对吗？这是内存泄漏吗？
C/C++如何处理这类问题？它会自动调用分配器吗？(例如free()或delete)？
浏览 0提问于2011-11-20得票数 1
回答已采纳
有人能解释一下像Python，Ruby这样的流行语言是如何在内部实现哈希表进行符号查找的吗？他们是使用经典的“带链表的数组”方法，还是使用平衡树？
我需要一种简单(较少的LOC)和快速的方法来索引用C编写的DSL中的符号。我想知道其他人发现什么是最有效和实用的。
浏览 4提问于2009-05-24得票数 26
回答已采纳
3回答
最近拿起了“环队列”的概念，因为我更熟悉用于链表周期检测的乌龟和野兔算法，我想知道环队列的工作原理是否与链表中的上述周期检测算法有某种联系，因为它们都是围绕一个周期进行遍历，然后两个指针相遇。
浏览 0提问于2011-02-16得票数 4
回答已采纳
最好的排序算法，可以使用c中的结构对链表进行排序，哪种算法获得错误的可能性最小(例如分段)？
浏览 29提问于2018-05-13得票数 -2
回答已采纳
1回答
我偶然发现了这篇文章：。它引用了在可用内存和RAM结构方面的技术进步，使用数组将比链表更好。
还有一个老问题
本文中的参数是否真的有效，链表是否已经过时，或者如果参数为真，使用LinkedList仍然比使用数组更好的情况会是什么情况？(举例说明任何一点都会很有帮助)
浏览 0提问于2013-06-04得票数 1
回答已采纳
我正在学习C++，我正在读的书( C++编程语言)告诉我不要重复发明轮子，而要依赖标准库。在C语言中，我经常创建一个链表，并一次又一次地迭代链表(可能我做错了，不确定)，所以C++中可用的容器、字符串和算法的想法真的很吸引我。然而，我在网上读了一些东西，并从我的朋友和同事那里听到了一些关于STL的批评，所以我想也许我应该在这里请教一下。
使用STL的一些最佳实践是什么?关于STL，您学到了什么经验？
浏览 1提问于2009-02-18得票数 4
回答已采纳
1回答
创建类迭代器
、、
我想创建一个class iterator，它可以传递各种类型的A(我的意思是:链表和数组索引)。
我该怎么做呢？
我应该在A、B和C类中定义什么？
class Iterator {
A* a;
public:
A* getnext() {}
A* getcontant() {}
};
class A {
public:
iterator* iterator() {}
};
class B : public A {
linkedlist* head; // a linked list of nodes
};
class C : publi
浏览 6提问于2013-05-08得票数 0
回答已采纳
5回答
我想知道为什么许多语言(Java、C++、Python、Perl等)使用链表而不是数组来实现哈希表以避免冲突？
我的意思是，我们应该使用数组，而不是链表桶。
如果关注的是数组的大小，那么这意味着我们有太多的冲突，所以我们已经有了哈希函数的问题，而不是我们解决冲突的方式。我是不是误解了什么？
浏览 1提问于2015-05-14得票数 4
2回答
在C语言中，您可以创建自己的结构，并从那里创建一个链表，其中结构中的记录将指向下一条记录和前一条记录。 Perl肯定有办法做到这一点吧？会很想知道是怎么回事。 谢谢
浏览 29提问于2019-01-30得票数 3
回答已采纳
现在我正在致力于malloc()的实现，并希望使用链表来跟踪空闲块。除了，我不知道标准C库是否为程序员提供了“链表”，但显然C++提供了。
否则，有没有人可以提供一些关于如何实现链表的建议？
浏览 2提问于2011-10-14得票数 2
回答已采纳
4回答
在一次求职面试中，我被要求用C语言编写一个函数，该函数递归地反转链表，返回新的第一个节点，并且不使用任何新节点。
你怎么能这样做呢？
浏览 2提问于2012-10-03得票数 5
回答已采纳
2回答
如果我们第一次遍历整个链表(比方说单链表)，那么时间复杂度逐渐达到O(N)，其中n是no。如果我们重复它，有意义的是，没有。(比方说200)的时间，但我们仍然表示时间复杂度O(n)本身，那么我的问题是1。为什么我们不考虑上述两者之间的差异(因为第二个算法比第一个算法需要更多的时间)，并且我们表示相同的asymptotically.As，我们使用时间复杂度主要参数来比较算法之间的差异。
浏览 0提问于2018-05-23得票数 0
1回答
比较“比较”排序
、、
在比较堆排序和合并排序时，我读到了以下语句：
合并排序可以适用于对具有O(1)额外空间的链表进行操作。堆排序适用于操作双向链表，额外空间开销仅为O(1)。
我希望能帮助解释这一点(我没有受过计算机科学教育)-尽管我理解上面的排序在初级水平上是如何工作的。
浏览 1提问于2013-07-26得票数 0
1回答
我遇到的一个问题是，在循环链表中，在循环开始时查找节点？
示例输入:A -> B -> C -> D -> E -> C与前面的输出相同的C:C
其中一个解决方案是，查看存储在这些节点上的值的地址是否相同？
所以像&(A->value)这样的东西将返回我们的地址，然后我们发现一个地址是否重复，如果是，那就是循环的开始？
浏览 1提问于2011-10-26得票数 0
1回答
我正在尝试计算从一个十字架到另一个十字架的旋转。交叉线之间的对应关系是已知的。
旋转需要在180度内计算，无论是顺时针还是逆时针，目前我可以在90度内计算，但如果大于90度，算法就会失败。问题似乎是当匹配的轴承绕360度旋转时，A= 350，A‘= 80。对十字的每一条线重复此操作，会导致计算出不正确的总旋转。
目前的算法工作如下，用于比较两条直线之间的旋转，从两个十字是；其中crossB和crossA是每个十字的相应方位。
if ((crossB < 360 && crossB >= 270)
浏览 3提问于2011-03-06得票数 2
回答已采纳
3回答
我很难理解什么是O(1)空间复杂度。我理解这意味着算法所需的空间不会随着我们使用算法的数据的输入或大小而增长。但这到底是什么意思呢？
如果我们在链表上使用一个算法，比如1->2->3->4，为了遍历链表到达"3“，我们声明一个临时指针。然后遍历列表，直到我们到达3。这是否意味着我们还有O(1)个额外的空间？或者它意味着完全不同的东西。如果这没有任何意义，我很抱歉。我有点困惑。
浏览 17提问于2017-04-07得票数 49
回答已采纳
该报告包含一个名为“Site Name”的列，其中包含字母数字值，如“111街”、“4th cross”、“Road cross”、“North end street”等。此处的排序预期为：
111街412号十字路口北尾街十字路口
我目前使用以下语法对相同的数据进行排序-
<?sort:(xdoxslt:convert_case(SiteName,'UPPER'));'ascending';data-type='text'?>
然而，我得到的输出并不像预期的那样。
北尾街十字路口111号街412号十字路口
有人能帮我这个忙吗。
谢谢，
浏览 1提问于2011-08-30得票数 1
4回答
最坏情况时间复杂度列表
、、、、
我知道对于数组实现，二分查找的最佳、平均和最坏情况的时间复杂度分别为最佳O(1)；平均O(log )；最差O(log )；。同样，我知道对于数组实现，插入排序的最佳、平均和最坏情况的时间复杂度分别为最佳O(n)；平均O(n^2)；最差O(n^2)；。
然而，我该如何计算单链表、双链表和循环链表实现的二进制搜索和插入的时间复杂度呢？
浏览 1提问于2014-01-13得票数 0
3回答
对链表进行堆排序
、、、
我试图在c++中创建一个排序函数，它使用堆排序对链表对象进行排序，但我不确定如何开始。有人能告诉我怎么做吗？我甚至不确定如何对链表进行排序
浏览 0提问于2011-11-11得票数 0
1回答
如果我想得到图中一个节点的所有邻居，如果图存储在邻接矩阵中，时间复杂度是O(|V|)，如果图保存在邻接表中，时间复杂度也是O(|V|)。现在我在想，如果我不想获得一个节点的邻居而是所有节点的邻居，这种情况会发生什么变化。(注意:邻接表包含一个数组和链表。在每个数组条目处存储一个链表，其中每个数组条目代表一个节点。链表中的每个节点代表一个相邻节点。)
我的想法是这样的：
在邻接矩阵中，我需要查看每一个条目。因此，我的时间复杂度为O(|V|^2)。在邻接表中，我需要查看每个数组条目并遍历它们各自的链表。我在想，这应该在O(|E|)中完成，因为我基本上只看所有的边。
我的想法正确吗？
浏览 25提问于2017-07-25得票数 0
是否有机会从Google或OpenStreetMap获得所有十字路口的图表？不是整个世界，而是某些部分:)对于每个十字路口，我需要知道坐标，所有邻居的名单(最近的十字路口)和距离这些十字路口的距离。我试图实现一个搜索算法，所以我需要这些数据来提供最短路径的搜索。谢谢!
浏览 3提问于2015-06-08得票数 1
回答已采纳
1回答
图的匹配算法
、、、
如果有一定数量的节点与边缘连接(如与街道交叉)，且每个节点的值为0到3，则边的值为0。
现在我想写一个算法，它将节点的值分配给值边，所以在算法终止后，所有节点的值都是0，而所有的边都是<= 1。
例如，给定此图表：
我想制作这个：
。
我的解决方案：
我已经定义了数据类型-十字路口和Street：
public class Crossing{
int value;
}
public class Street{
int value;
Crossing A, B;
}
该算法迭代交叉路口并将值分配给街道(注意，交叉口只能将其值分配给相邻的街道)。
v
浏览 3提问于2017-07-11得票数 1
回答已采纳
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
回答已采纳
可能重复：
假设我们想从链表中随机选择一个元素，但是我们不知道链表的长度。
设计了一种尽可能短的运行时间随机选择元素的算法。
浏览 6提问于2012-10-03得票数 2
回答已采纳
我有大量的项目要存储在一个集合中。我需要通过将一个项与某个键进行比较来定位它，然后告诉它是否存在这样的项。我使用二进制搜索树来做到这一点。
class node
{
public:
node(const char *p_name) :
greater(NULL),
smaller(NULL),
name(p_name)
{}
node *find(const char *p_name)
{
node *l_retval = this;
for(; l_retval != N
浏览 1提问于2011-11-24得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
