linked-list 相关问题

链表是一种数据结构,其中元素包含对下一个(以及可选的前一个)元素的引用。链接列表提供O(1)插入和删除具有已知内存位置的任何元素,O(1)列表并置,以及前(和可选后)位置的O(1)访问以及O(1)下一个元素访问。随机访问和随机索引插入/移除具有O(n)复杂性并且通常是未实现的。


Naftalins对Java中LinkedList的大分析

我正在阅读着名的Naftalin“Java Collections and Generics”一书,表15.1表示删除LinkedList的大复杂性是O(1),如果有对...的引用是有意义的。

回答 1 投票 0

如何使用malloc或其他功能在Ram中分配所需的地址? [关闭]

在C语言面试中我被问到一个问题。问题是:我可以更改地址吗? struct node * root;根=(INT *)malloc的(的sizeof(int)的); printf(“%d”,root)= 10128000 //新地址:...

回答 1 投票 -3

基于节点的链表的参数化构造函数

我在CS2,我们只是学习链表,我必须编写链表类的参数化构造函数(基于节点)。我真的不了解节点列表,所以任何帮助......

回答 1 投票 1

链接列表不接受下一个元素(C语言)

我是C语言的新手,我正在开发一个Linked List示例。 initialize()函数似乎工作正常,但在第一次调用insert()之后,程序崩溃了。我认为问题来了......

回答 2 投票 0

在Python中迭代链接列表的问题

我试图在Python 3.7中从头开始实现链接列表,经过多次尝试,我似乎无法使用print_values()方法按预期的顺序打印所有节点值(...

回答 2 投票 0

如何转移链表数据? (在C中)

我的问题很简单,答案太少了。我知道如何添加或删除节点但是如何将以前节点的一个数据复制到以下节点?基本上使用数组是转移它的最简单方法......

回答 1 投票 -1

Javascript中链接列表和节点的问题

我目前正在用Javascript编写代码,我是新手,我需要帮助我的代码。我想创建一个包含节点的树(显然),它指向链接列表,此列表将包含节点...

回答 1 投票 1

如何使用自引用类型并在C ++类中使用别名

这是一个简单的代码,我尝试使用自引用类型并同时使用别名。 #包括 class List {private:struct node {int data;结构...

回答 2 投票 0

给定链表的成对交换元素(Java解决方案)

我想解决以下任务:给定一个单链表,写一个函数成对交换元素。例如,如果链表是1-> 2-> 3-> 4-> 5-> 6-> 7那么该功能应该......

回答 4 投票 0

将列表转换为链接列表

我想弄清楚将列表转换为链表。我已经有了一个链接类,但我想弄清楚如何将列表转换为链表,例如:def list_to_link(lst):...

回答 3 投票 2
热门问答
推荐问答