标签:linked-list

  • 何时应使用链表的现实例子是什么? - c#

    时间:2020-8-25

    另一位程序员提到他们在职业生涯中没有找到在任何专业软件中使用链表数据结构的用例。我想不出什么好例子。他主要是C#和Java开发人员 谁能给出一些例子,说明这是解决特定现实问题的正确数据结构? 相关信息: What is a practical, real world example of the Linked List? 参考方案 真实示例是FIFO队列。一 […]

  • 如何初始化包含条目/值的链接列表? - java

    时间:2020-8-15

    所以我知道如何拥有一个链表,并使用add方法按条目输入条目。但是,我不想按条目添加条目。有没有办法用列表中的初始值声明链表? 例如,如果我想在列表中包含1.0和2.0,我可以在一行中做些什么吗?就像是: List<Double> temp1 = new LinkedList<Double>(1,2); 参考方案 您可以这样进行: Li […]

  • 递归使用多少堆栈(从列表中删除节点)? - java

    时间:2020-8-6

    更新:请注意,这个问题并没有多大意义,因为调用栈将独立于类型T增长。调用栈仅取决于要处理的列表中节点的数量-这些节点中包含的数据无效在调用堆栈的大小上。 假设我有一个“ remove-node-from-list”方法的递归java实现,如下所示: // head public void remove(T data) { if (data == null) […]

  • 与在Java中分配数组与分配链表相比,要使用多少内存? - java

    时间:2020-7-6

    我的猜测是,存储在数组中的每个值都有32位/ 64位字(取决于CPU)。因此它将是数组大小X 32位/ 64位。 对于链表,存储指向下一个元素的引用将是链接列表的两倍。因此它将是2 *数组大小X 32位/ 64位。 这是正确的,我有什么遗漏吗? java大神给出的解决方案 多得多。链表中的每个元素都有: 指向下一个元素的指针,指向上一个元素的指针,指向项目值 […]

  • 带有节点的Python链接列表。可迭代的 - python

    时间:2020-6-19

    我需要一些帮助为我的__iter__()类编写UnorderedList()方法。我尝试了这个: def __iter__(self): current = self while current != None: yield current 但是while循环不会停止。这是我其余的课程和代码: class Node: def __init__(self,in […]