腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
视频
沙龙
1
回答
如何返回指针函数?
c++
、
pointers
、
linked-list
、
singly-linked-list
、
doubly-linked-list
我是c++的新手,我被要求做一个类工作来做一个函数,这个函数接受一个双向链表,并将它的元素复制到一个单链表中,然后返回它,然而,我只给了这个函数的声明,当我做这个函数时,它要么不返回任何东西,要么它给我下面的错误,我理解链表代码,但我不理解使用指针和返回部分,有人能给我解释一下吗?以及如何让它工作呢?我无法在网上找到对此的解释,或者我可能搜索了错误的关键字。任何帮助都是非常感谢的。 template <class T> SinglyLinkedList<T>* DoublyLinkedList<T>:: Function() { SinglyLinkedL
浏览 0
提问于2020-04-06
得票数 0
7
回答
将一个指针分配给另一个指针时出现Segfault
c++
、
pointers
、
segmentation-fault
我的大脑从来没有真正掌握过链表和指针的细微之处,但我正在试着帮助一个朋友完成一些C++任务。(在我继续之前,是的,有std::list,但我正在寻找一个学术答案,也许可以使链表对他和我来说更容易理解)。 我们需要做的是根据用户输入生成一个对象链表(一个Employee对象),然后将该信息显示给用户。每当我尝试将对象分配到链表容器中时,它都会分段。 我有以下链表对象: class LinkedListContainer { private: Employee *emp; LinkedListContainer *next; public:
浏览 1
提问于2009-12-10
得票数 0
回答已采纳
1
回答
C++ OpenMPI链接-列表
c++
、
templates
、
linked-list
、
distributed
、
openmpi
目前,我有一个很好的c++图形算法,它使用自定义的链表或链表数组的结构定义(我应该把它变成一个模板定义,但目前并非如此)。这个算法可以很容易地被分发,我想测试这个。但是,除了理解一些基本的OpenMPI示例之外,我没有太多的MPI经验。 如何在OpenMPI中使用链接列表? 在MPI中使用链接列表的常见做法是什么?例如,当我将链接列表传递给其他进程时,我可以将它们转换为数组,然后将它们转换回数组。 我需要单独处理每个链接列表类吗?目前,我有四个单独的链接列表类。如果是这样的话,我可能会更好地做一个模板类定义。 感谢您的指导和帮助!
浏览 1
提问于2014-05-09
得票数 0
回答已采纳
2
回答
从java到c++的链表
c++
下面是实现链表的代码,我希望你能理解这段代码的主要目的,这样的代码是用java写的,我正在尝试用c++实现。 #include <iostream> using namespace std; class link { public: int idata; double ddata; link ( int id,double dd){ idata=id; ddata=dd; } public : void display(){ cout<<idata<<"=>
浏览 0
提问于2010-07-23
得票数 0
4
回答
C二维数组成链表
c
、
arrays
、
list
、
linked-list
、
2d
因此,我仍然在尝试用C语言处理链表。现在对我来说令人难以置信,因为我还没有完全理解指针,更不用说链接列表所需的指针和动态内存分配了。 我正在尝试创建一个具有独立的高度和宽度值的二维数组。它们最多是30x30。我有一个二维数组,我们称它为arrx。arrx填充了从-2到1的整数值,我如何将这个二维数组转换为链表?那么我如何随心所欲地访问这个链表中的值?我很困惑,任何帮助都将不胜感激。在我们说话的时候,我正在看教程。 此外,这应该是一种堆栈链表,我可以在其中调用诸如push(将新值推入链表顶部)、pop(从链表顶部弹出一个值)、top (返回最近推入堆栈的值)、isEmpty(检查堆栈是否为空)等
浏览 2
提问于2012-11-06
得票数 1
8
回答
什么时候双向链表比单链表更有效?
algorithm
、
linked-list
在今天的一次面试中,我被问到这个问题。 除了回答、颠倒列表和向前和向后遍历之外,面试官还不断强调其中有一些“基本”的东西。我放弃了,当然在面试后做了一些研究。在双向链表中插入和删除似乎比单链表更有效。我不太确定如何才能更有效地使用双向链表,因为很明显需要更改更多的引用。有人能解释一下背后的秘密吗?老实说,我做了相当多的研究,但未能理解我的主要问题是,双向链表仍然需要O(n)搜索。
浏览 0
提问于2013-03-22
得票数 51
回答已采纳
1
回答
声明名称中带有范围解析运算符的指针
c++
我试着在双向链表上理解这个教程。 我不能理解这部分 element* list::FirstEl = NULL; //This initialises the static element* 'FirstEl' to NULL element* list::LastEl = NULL; //This initialises the static element* 'LastEl' to 我会说这段代码创建了一个名为"list::FirstEl“的元素类型的指针,并将其设置为null,但是作用域解析操作符让我认为C++中还没
浏览 0
提问于2012-09-20
得票数 2
回答已采纳
1
回答
链表的数组表示
c++
、
arrays
、
algorithm
、
linked-list
我正在读Robert Sedgwick写的《C++中的算法》一书。有人提到,链表可以用数组表示。有人能用数组展示链表的简单实现吗? 是否有可能使用链表的数组实现来实现Josephous问题?如果可能的话,一个示例实现会很有帮助。 谢谢!
浏览 0
提问于2010-11-26
得票数 5
2
回答
什么时候在堆上实现具有单链表的优先级队列更可取?
c
、
priority-queue
、
singly-linked-list
、
binomial-heap
我最近刚用一些已经写好的代码启动了一个项目。我决定研究他的实现,发现他实现了一个具有单链表的优先级队列。 我对SLLs的理解是,由于您可能需要遍历整个列表,因此实现它的效率很低,这就是为什么堆是首选。然而,也许我错过了它背后的某种推理,并想知道是否有人选择了SLL而不是堆作为优先级队列?
浏览 13
提问于2011-06-21
得票数 2
回答已采纳
1
回答
在C++中有条件地删除单链表中的元素
c++
我在删除单链表中的元素的函数中遇到了问题。需要使用ShouldDelete()函数有条件地删除该元素。 我没有在论坛的C++中找到类似的请求,所以如果有任何帮助,我将不胜感激。看起来下面的代码并不是100%都能工作。 void SinglyLinkedList::DeleteObjects(Node *pStartPtr) { Node *pPtr = pStartPtr; Node *temp; while(pPtr != nullptr) { temp = pPtr->next; if (pPtr->ShouldD
浏览 0
提问于2019-01-22
得票数 0
8
回答
哪些是C++标准库使用的最佳实践?
c++
、
stl
我正在学习C++,我正在读的书( C++编程语言)告诉我不要重复发明轮子,而要依赖标准库。在C语言中,我经常创建一个链表,并一次又一次地迭代链表(可能我做错了,不确定),所以C++中可用的容器、字符串和算法的想法真的很吸引我。然而,我在网上读了一些东西,并从我的朋友和同事那里听到了一些关于STL的批评,所以我想也许我应该在这里请教一下。 使用STL的一些最佳实践是什么?关于STL,您学到了什么经验?
浏览 1
提问于2009-02-18
得票数 4
回答已采纳
7
回答
MATLAB链表
matlab
、
data-structures
、
linked-list
在中实现链表的一些可能方法是什么 注意:我问这个问题是为了教学价值,而不是实用价值。我意识到,如果你真的在MATLAB中滚动你自己的链表,你可能做错了什么。然而,我是本学期MATLAB密集型课程的,我问这个问题的目的是更好地理解语言的一般结构。由于MATLAB的通用编程工具有点不同寻常,我觉得这样的问题可以帮助我理解它们。
浏览 7
提问于2009-09-12
得票数 29
3
回答
如何创建一个解决三角形圆柱体的程序-- C++ / Java编程?
java
、
c++
老实说,我最近才知道这样一个游戏,我想知道如何使用递归搜索方法创建一个求解算法? 三角板上总共有15个孔。在总共13个动作的情况下完成了14个钉子。我不知道在C++和Java中该从哪里开始。我之前已经学习C++一年了。所以我熟悉堆栈、链表等概念。 我只是不知道如何启动代码。程序首先询问用户他们想要从哪里开始(这是如何完成的?)然后,一旦它解决了这个问题,就会留下一定数量的钉子,而不只是一个,程序会要求用户提供更好的解决方案(就像这样,直到棋盘只剩下一个钉子)。 我当然想不到如何使移动成为可能(我如何编写代码来“显示”一个钉子从一个洞移动到另一个洞?) 我喜欢这里的一些编码帮助。我真的很感激。
浏览 1
提问于2011-09-30
得票数 0
1
回答
查找链接列表中的重复元素
linked-list
void deleteDups(LinkedListNode n) HashSet<Integer> set = new HashSet<Integer>(); LinkedListNode previous = null; while(n!=null){ if(set.contains(n.data)){ previous.next = n.next; }else { set.add(n.data); previous = n; } n = n.next; } } 此代码片段用
浏览 8
提问于2018-09-09
得票数 0
4
回答
用链表表示多项式
c++
、
class
、
linked-list
、
polynomials
提前谢谢。对于我的c++类,我的任务是使用链表表示一个多项式,比如(MyPoly= 7x^6*y^4 + 4x^4*y^5 - 8x^5*y^3 – 9x + 8),并构建节点和多边形类来帮助表示它。 我不知道如何表示链表中既有X又有Y的多项式。 我有一个想法是建立一个链表来表示多项式,如7 6 4 -> 4 4 5 -> -8 5 3 ->-9 1 0 -> 8 0 0 ->NULL 我是新手,所以任何示例代码或伪代码都会有很大的帮助。 我在这里想出了这段代码(起点),但我认为它只适用于一个变量,而不是两个变量(7x^6*...而不是7x^6*y^4)。再次感
浏览 2
提问于2016-03-21
得票数 0
2
回答
LinkedList Vs ConcurrentLinkedQueue
java
目前在多线程环境中,我们使用LinkedList来保存数据。有时,在日志中,当它轮询链表时,我们会得到NoSuchElementException。如果我们从链表转移到ConcurrentLinkedQueue实现,请帮助理解性能影响。 谢谢,Sachin
浏览 0
提问于2011-09-06
得票数 7
回答已采纳
2
回答
C++链表行为
c++
、
stl
、
linked-list
、
stdlist
我有一些C代码,其中有两个链表(例如A和B),A被插入到B中的特定位置,而A仍然有元素。 如何使用C++ STL有效地模拟相同的行为?如果我尝试拼接,它会把第二个设为空。 谢谢,Gokul。
浏览 2
提问于2010-02-28
得票数 5
回答已采纳
5
回答
MATLAB中可扩展的数据结构
matlab
、
linked-list
我需要在matlab中创建一个包含非常大的结构的队列。我不知道这个队列会变得多大。Matlab没有链表,我担心重复分配和复制会减慢这段必须运行数千次的代码。我需要某种方式来使用可增长的数据结构。我在matlab帮助中找到了一些链表的条目,但是我不能理解这是怎么回事。有人能帮我解决这个问题吗?
浏览 5
提问于2010-04-13
得票数 6
回答已采纳
3
回答
有人能帮我解释一下链表吗?
c
、
linked-list
我已经尝试了很多学习链表,我所有的努力都是wasted.Please,有人能提供他/她自己的代码来帮助我理解链表吗?提前谢谢。
浏览 1
提问于2010-08-22
得票数 0
回答已采纳
1
回答
访问图中的每个链表(java.util)
java
这是基于我的这个线程和相同的代码:。我认为我没有理解关于链表的一些重要的东西,那就是:我不知道如何访问由代码生成的几个链表中的特定列表中的数组和项。 在Graph类中有一段代码: List<Edge> G[]; public Graph(int n){ G=new LinkedList[n]; for(int i=0;i<G.length;i++) G[i]=new LinkedList<Edge>(); } void addEdge(int u,int v){ G
浏览 6
提问于2017-08-26
得票数 0
回答已采纳
2
回答
为什么LRU缓存使用双重链表而不是单一链表?
algorithm
、
data-structures
、
linked-list
、
hashmap
、
lru
我一直在尝试理解为什么LRU缓存使用双重链表而不是单一链表? 如果按时间复杂度计算,它们在插入、更新和删除时都有相同的时间复杂度。 是不是因为DLL中的两个指针用来方便节点向后或向前移动??
浏览 0
提问于2020-02-17
得票数 0
1
回答
非托管和托管C++ DLL之间的互操作性
c++
、
dll
、
mfc
、
unmanaged
、
managed
我目前有一个使用C++的旧的非托管MFC DLL。这个动态链接库有一堆代码,它们是多线程的,并在2003年使用VC6编写。遗憾的是,这段代码不再工作了。 我的任务是找到另一种方式来运行这个多线程代码,这样它就可以像预期的那样工作。在我之前有人已经用C#重写了它,我需要将C#代码移植到VC++。我做了一些研究,并意识到只需将C#代码移植到VC++ (使用.NET框架),就可以节省移植过程中的一些时间。但是后来我意识到我的旧MFC不能运行这个.NET代码。 我的想法是在VC++动态链接库(使用.NET框架)中编写这些多线程代码,并使用某种形式的互操作性,以便能够从旧的动态链接库向新的动态链接库调用
浏览 1
提问于2011-11-21
得票数 3
回答已采纳
5
回答
当以有序的方式添加项目时,二分搜索树有效地充当链表
c++
、
algorithm
我有大量的项目要存储在一个集合中。我需要通过将一个项与某个键进行比较来定位它,然后告诉它是否存在这样的项。我使用二进制搜索树来做到这一点。 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
回答已采纳
1
回答
链表程序,输出/函数不确定
recursion
、
linked-list
我想运行1,2,3,4,5链表的输入。我想知道上面链表的funcA的输出,以及程序实际在做什么。我认为它要么颠倒了链表的顺序,要么旋转了链表中的所有项,比如2,3,4,5,1,这是正确的吗?谢谢你的帮助! struct Node { int value; Node *next;}; Node* funcA(Node* in) { Node *out = in; while (out->next != nullptr) { out = out->next; } funcB(in)->next = NULL;
浏览 2
提问于2017-09-14
得票数 0
1
回答
VBA中LinkedList上的QuickSort
vba
、
linked-list
、
quicksort
不幸的是,我继承了一些VBA代码,这些代码使用VBA中的LinkedLists,但没有任何东西是排序的,需要排序。 LinkedList示例: 我正在尝试通过将以下代码转换为LinkedList来对项目进行快速排序: 但是我很难理解这个函数的逻辑,无法确定如何将它转换为一个没有编号的系统,比如链表。 有人可以帮助注释代码来解释发生了什么,或者可能在翻译中帮助吗?
浏览 1
提问于2013-05-15
得票数 2
回答已采纳
5
回答
这个结构是怎么回事?
c++
、
pointers
、
struct
、
typedef
我真的很难知道C++中的这个struct是怎么回事: typedef struct nod{ int nr; nod* next; }NOD; 我知道struct是什么,有什么用途,但我不知道为什么"nod“和"NOD”是重复的.And结构中的nod*是怎么回事? 这段代码来自链表。 如果有人能帮助我,我将不胜感激!
浏览 3
提问于2015-03-25
得票数 1
2
回答
在C++中将数组转换为LinkedList
c++
、
linked-list
大家好,正在尝试将使用结构数组的旧C程序转换为使用链表的C++程序。我是一个彻头彻尾的C++新手,我对在C++中设置链表的语法有点困惑……下面是我的代码: #include <iostream> #include <stdlib.h> #include <string> #include <ctype.h> #include <fstream> using namespace std; struct Video { char video_name[1024]; int ranking;
浏览 0
提问于2012-10-07
得票数 0
回答已采纳
1
回答
在数据结构之前,OOP需要更高的知识?
c++
、
oop
我正在努力将我书中的数据结构实现为正式的、可用的代码。我开始相信这是我对OOP概念的无知,比如继承。 我理解链表、树等数据结构和一些绘图概念是如何工作的,但即使在使用和调试了人们的代码之后也是如此。我迷失在类/头文件和他们使用的继承中。 因此,我想知道是否有必要深入了解OOP的工作原理来学习数据结构?构造函数和析构函数等基础知识相当简单,但是将指针对象传递给另一个类对象等概念却让人非常困惑。 任何来自经验的输入都会对你有帮助,比如在学习数据结构时什么对你最有帮助,以及在学习数据结构时你觉得哪些知识是必要的。提前谢谢。
浏览 0
提问于2012-11-12
得票数 0
回答已采纳
3
回答
同一链表中的链表
c++
、
linked-list
我是C++的新手,我正在处理链表。然而,当我在编写一个链表类时,我对此感到困惑。我正在试着为足球联赛写一段代码。我试图将每支球队都放在一个链表中,因为每支球队都有球员,所以我想把他们也存储在一个链表中。所以这个链表类应该有一个指向链表的成员,这个链表和我写的这个类的属性是一样的。这有可能吗?
浏览 0
提问于2012-05-05
得票数 2
回答已采纳
1
回答
将模板类用作另一个类的变量
c++
我很难理解C++中模板类的实现。我知道什么是模板类以及如何使用它,但我似乎不能正确地实现它们。这是为了学校,所以我不能使用标准库List /等。我做了一个模板列表类,它使用一个模板节点类作为一个链表。我有一个第三个bigInt类,它将被用来做无限精度的加法、乘法等。对于bigInt类,当我试图拥有一个类型为List的变量"values“时,我得到了一个错误。为什么会这样呢?错误:"Error C2079 'bigInt::values‘使用未定义的类'List'“ bigInt.h看起来像这样: template <typename T> c
浏览 1
提问于2015-10-31
得票数 0
3
回答
C++标准库或其他广泛使用的库中的单链表?
c++
、
linked-list
、
singly-linked-list
在C++标准库中似乎只有双链表(但没有单链表),对吗?有没有广泛使用的单链表C++库?
浏览 2
提问于2010-05-10
得票数 1
回答已采纳
2
回答
如果在取消引用之前不进行类型转换就不能访问值,那么在c++中空指针的用处是什么?
c++
、
void-pointers
有没有人能向我推荐一种对代码有帮助并提供一定灵活性的情况?我们能否在c++中编写一个链表,使它的每个节点都包含不同的数据类型值?
浏览 32
提问于2018-05-31
得票数 0
1
回答
如何将shm对象指向其他shm对象
c++
、
object
、
memory
、
pointers
、
shared
您好,我已经了解到,如果我有一个共享内存(c++)类对象,那么添加作为指针的成员变量是没有意义的,如果这个指针将在不相关的进程中使用来访问相同的东西。但是,如何在共享内存中创建链表呢?假设一个shm对象指向另一个shm对象。这是不是不可能以任何不相关的进程都可以迭代通过shm中的链的方式实现。如果这是可能的,那么如何实现?
浏览 1
提问于2012-09-27
得票数 0
1
回答
实现接口的c++类,接口具有采用实现该接口的任何类的方法
c++
、
interface
我正在用C++实现我自己的链表。下面的代码用于链表的迭代器部分。 class Iterator { public: virtual bool operator== (const Iterator &rhs) const = 0; }; class LinkedListIterator : public Iterator { public: int fieldOnlyLinkedListIteratorHas; bool operator== (const Iterator &rhs) const { return field
浏览 10
提问于2019-02-10
得票数 0
回答已采纳
7
回答
使用向量类实现堆栈的链表与动态数组
c++
、
arrays
、
linked-list
、
stack
、
dynamic-arrays
我正在研读实现堆栈的两种不同方法:链表和动态数组。与动态数组相比,链表的主要优点是不必调整链表的大小,而如果插入太多的元素,则动态数组必须调整大小,从而浪费了大量的时间和内存。 这让我想知道这是否适用于C++ (因为有一个vector类可以在插入新元素时自动调整大小)?
浏览 13
提问于2012-12-11
得票数 6
回答已采纳
7
回答
如何在不使用指针的情况下实现链表?
java
、
c++
在有指针的c++中实现链表是很容易的。但它们是如何在其他语言(如java、python等)中实现的呢?我不想为链表使用内置的类(JAVA支持),但我想要的是如何替换指针来创建链表?
浏览 2
提问于2012-08-25
得票数 7
回答已采纳
1
回答
C++链表:写访问冲突错误
visual-c++
、
c++14
下面是一个简单的C++链表程序。我已经尝试了很多,但不能理解为什么代码不能工作。 #include<iostream> using namespace std; struct Node { int data; Node *next; }*head = NULL, *temp = NULL , *temp1 = NULL; Node* Create_New_Node(int); int Insert(Node *); Node* Create_New_Node(int a) {
浏览 0
提问于2018-09-19
得票数 1
2
回答
为复杂的C++类系统创建C#绑定?
c#
、
c++
、
binding
、
wrapper
我现有的C++库包含许多不同的类在一起工作。一些示例用法应该包括将一个类的实例传递给另一个类的构造函数/方法。 我计划使用C++/CLI为这些C++类提供一个C#绑定,因此我不必移植整个C++代码。 我已经可以通过创建另一个类,向用户隐藏现有C++代码中使用的所有类,从而以"“的方式做到这一点。然而,我想要的是为用户提供具有相同方法签名的相同类。 对此有什么指导或建议吗? ps。我已经研究了一些现有的开源C#到C++绑定项目。但他们似乎使用了许多不同的方法来做这件事,我真的不太理解。
浏览 1
提问于2010-03-01
得票数 4
回答已采纳
2
回答
使用大型阵列时的LinkedList内存消耗与列表
.net
、
memory
、
list
、
linked-list
有没有人能告诉我,是否允许链表的结构比等价的链表更大(假设链表使用加倍策略来增加其内部数组的大小)。 因此,假设一个结构是40字节(我知道16字节和结构,但我在这里使用一些遗留代码,将结构更改为类并不是一个容易的选择),我的理解是,每次调整列表的内部数组的大小时,都需要为新的数组分配内存(new_array_size * 40)。因此,对于一个非常大的数组,你最终会得到一个outofmemoryexception异常,因为没有足够大的连续空间来创建这个新的数组。我知道链表需要为每个元素(节点)提供更多的空间,因为它需要保存指向列表中的项的向前和向后指针,但我的问题是,这是否意味着要添加额外的元
浏览 1
提问于2010-05-07
得票数 4
回答已采纳
2
回答
C++ STL unordered_map如何解决冲突?
c++
、
stl
、
unordered-map
C++ STL unordered_map如何解决冲突? 查看,它显示“唯一键容器中的两个元素不能有等价的键。” 这应该意味着容器确实在解决冲突。然而,该页面并没有告诉我它是如何做到的。我知道一些解决冲突的方法,比如使用链表和/或探测。我想知道的是c++ STL unordered_map是如何解决这个问题的。
浏览 1
提问于2014-02-03
得票数 65
回答已采纳
5
回答
尝试在C中创建链表:我可以只导入C++头文件吗?
c
、
linked-list
现在我正在致力于malloc()的实现,并希望使用链表来跟踪空闲块。除了,我不知道标准C库是否为程序员提供了“链表”,但显然C++提供了。 否则,有没有人可以提供一些关于如何实现链表的建议?
浏览 2
提问于2011-10-14
得票数 2
回答已采纳
1
回答
仅使用一次遍历显示来自LLL的中间数据项
c++
我有一个关于C++编程中的单链表的问题。我正在尝试仅使用一次遍历来显示整数值的单链表的中间数据项。任何提示都会很有帮助! 我可以通过多次遍历来解决这个问题,但是为了显示中间的数据项,我必须只遍历链表一次。 谢谢!
浏览 0
提问于2014-05-07
得票数 0
5
回答
具有抽象数据类型的C++双向链表
c
、
list
、
data-structures
我需要在C中使用双向链表,但它必须用于不同的类型。在C++中,我们对它使用模板。在C中的哪里可以找到带有抽象类型项的双向链表的示例。 谢谢
浏览 4
提问于2010-07-18
得票数 7
回答已采纳
2
回答
如何在swig界面文件中集成抛出MyException的C++函数
c++
、
perl
、
swig
我刚接触swig,使用swig将c++代码集成到Perl中,我有c++函数,比如void s()抛出MyException。如何集成在swig界面中抛出MyException的c++函数,我可以在file.How中调用c++函数。在这方面的任何帮助都是非常感谢的。
浏览 1
提问于2010-06-02
得票数 1
2
回答
在AS3中创建链表
actionscript-3
、
actionscript
、
linked-list
如何在actionScript 3.0中创建链表?我有一个项目,我应该从用户获得一些整数,并通过树算法排序,例如堆排序,并显示在flash中的树,我认为我应该使用链表排序的树算法的数据。所以任何人都知道如何创建一个链表,我可以像C++链表一样插入节点,删除节点和传递节点。谢谢。SA
浏览 1
提问于2012-08-09
得票数 2
回答已采纳
2
回答
什么是“正交链表”?
c++
、
linked-list
、
orthogonal
我知道什么是链表,但我的问题是什么是正交链表?我在网上搜索了一下,但找不到任何有用的信息。我正在学习C++中的点赞列表,如果有任何关于链表的好书,请提出来。
浏览 4
提问于2011-03-01
得票数 11
回答已采纳
2
回答
哈希表删除复杂性
java
、
c++
、
algorithm
、
data-structures
、
time-complexity
在哈希表中删除的复杂度是多少?它可以根据它的实现方式而有所不同。如果它被实现为一个连续的数组,那么我们是否在删除时压缩该数组(这使得它不是O(1))? 如果它是基于双向链表的,O(1)删除是可能的,但在这种情况下,我们如何将哈希键映射到链表节点?如果它是基于树的,那么它可以理解为O(logN)。 但在C++ unordered_map中的删除和HashMap在Java语言中的旧实现声称是O(1)。有人能填补这里的实现空白吗? 编辑:为了简单起见,让我们假设没有冲突。
浏览 1
提问于2016-02-23
得票数 0
2
回答
对Java LinkedList的低级访问?
java
、
data-structures
、
linked-list
我有一个包含一些特殊元素的元素列表,我需要在固定时间内找到这些元素的邻居。使用双向链表听起来很简单:只需存储对包含这些特定元素的节点的引用,并检查它们的前一个和下一个节点。(我也喜欢使用链表,因为我经常删除和添加元素。列表很大,性能尤其重要。) 但是,Java的LinkedList似乎不允许我存储包含元素的节点。是那么回事吗?如果是这样的话,有没有一种干净的方法来做我需要做的事情?这应该不难,但我没有找到解决方案。 这需要在列表不断变化的情况下工作,并且我更喜欢在更改期间不必更新任何东西(例如,如果我使用一个数组,那么每当它们在数组中移动时,我就必须不断地更新它们的索引)。此外,将来我可能需要
浏览 1
提问于2011-03-25
得票数 3
回答已采纳
4
回答
在C程序中使用C++代码,反之亦然
c++
、
c
、
gcc
、
g++
、
dynamic-linking
我目前正在编写一个在一个非常低级的C程序和一个较高级别的C++程序之间的接口。它们的关联方式是通过链表:C程序有一个链表,接口获取链表中每个节点中存储的信息,并将其转换为C++向量。这个过程本身不是一个程序。问题是如何从C程序调用C++函数。让我给你一些启发: int importData(List *head, char * source, char * dest); 在名为import_helper.cpp的C++文件中声明。我定义了声明,如上所示,然后定义了实现,这样编译器就不会抱怨了。在C程序import.c中,我正在尝试调用该函数:记住,List是在import.c中定义的结构,在i
浏览 3
提问于2012-06-15
得票数 0
回答已采纳
2
回答
在C#中跨模块访问链表
c#
、
pointers
我以前在C++中使用过链表,它引用不同模块中的链表,使用指针来访问它的地址。 我用来做的是在创建链表之后,用来以长格式存储链表的地址。在另一个模块中是相同的应用程序,在类型转换地址后,我能够重建链表。 新的if C#世界,却找不到实现它的方法。请帮帮我
浏览 1
提问于2011-06-07
得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
2019年,我们为什么要学C+编程?
即将步入大学的同学们注意了,初学编程,这些你需要认真铭记
LeetCode问题解析-两数相加
都说数据结构重要,那到底什么是数据结构,重要在哪儿?
记忆力好,对学习C/C+编程语言有什么帮助?
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券