1回答
我想知道C++是否有实现哈希表的内置库。基本上，我想用它来删除链表中的重复项。为此，我想使用内置的C++哈希表。如果有人能帮我，我会很高兴的。
提前谢谢。
浏览 2提问于2015-05-18得票数 1
使用Visual Studio for c++；std::list是否使用new来分配节点？我之所以这样问，是因为我将内存堆编码作为一种挑战，如果它使用new，则会降低内存堆的效率。
内存堆根据这个问题，第一个答案是：
如果它确实使用了new，我该如何修复它(与上面问题的答案中列出的内存堆的链表相关)？
谢谢。
浏览 1提问于2012-10-25得票数 1
回答已采纳
与使用传统的C结构来管理标准数据结构(如链表、堆栈、树、队列..etc )相比，使用基于C++的类/对象有什么优势？如果问题不清楚，请告诉我。
浏览 2提问于2010-06-09得票数 3
我正在学习C++，我正在读的书( C++编程语言)告诉我不要重复发明轮子，而要依赖标准库。在C语言中，我经常创建一个链表，并一次又一次地迭代链表(可能我做错了，不确定)，所以C++中可用的容器、字符串和算法的想法真的很吸引我。然而，我在网上读了一些东西，并从我的朋友和同事那里听到了一些关于STL的批评，所以我想也许我应该在这里请教一下。
使用STL的一些最佳实践是什么?关于STL，您学到了什么经验？
浏览 1提问于2009-02-18得票数 4
回答已采纳
3回答
我搜索了很多关于这个话题的有用内容，但都找不到。我已经制作了一个工作正常的链表。这里提到你必须使用2-D链表来做这个赋值，也就是说，在链表的节点内创建另一个链表。这意味着链表的每个节点现在也将包含一个列表。这也可以用向量来完成，但我想链表可能更有帮助。现在考虑代码。
//在list.h中
template <class T>
struct ListItem
{
T value;
ListItem<T> *next;
ListItem<T> *prev;
ListItem(T theVal)
{
this
浏览 2提问于2013-02-15得票数 1
回答已采纳
2回答
将模板与g++链接
、、、
我正在使用模板在C++中实现一个哈希表和链表(no STL -不要问)，我遇到了将它们与g++链接起来的问题。如果我把我所有的.cpp文件都包含在一起，那么所有的东西都能工作，所以我的代码肯定能工作，只是链接把我给绊倒了。
我阅读了，但不确定如何应用它。
我的问题:我的哈希表有一个HashMap<T>和一个HashEntry<T> (<T>是值-我的键是std::strings)。我的链表有LinkedList<T>和Node<T> (其中<T>是值)。
在我的哈希图中，我有：
template <class T&g
浏览 0提问于2010-12-22得票数 3
回答已采纳
1回答
使用链表数据结构实现通用树
、、、、
我试图生成以下通用树：
root
|
----------------
| |
child child
|
----
|
child
|
-----
浏览 1提问于2011-06-14得票数 0
5回答
我需要在C中使用双向链表，但它必须用于不同的类型。在C++中，我们对它使用模板。在C中的哪里可以找到带有抽象类型项的双向链表的示例。
谢谢
浏览 4提问于2010-07-18得票数 7
回答已采纳
8回答
有谁知道C容器库吗？我正在寻找一些东西，它给出了链表，数组，哈希表等的标准实现，以与C++ STL相同的方式。主要关注点是：
客户端代码应该能够在不修改库的情况下为多种不同的数据类型创建容器。创建和使用容器的界面应该是直观的。
浏览 76提问于2008-11-20得票数 79
回答已采纳
2回答
在C++中，假设我有
class Sample{
public:
void someFunction();
};
在main()中，
Sample obj;
obj.someFunction();
AND
Sample *obj = new Sample();
obj->someFunction();
delete obj;
在C++中，我可以只使用obj而不是*obj来实现链表和树数据结构吗？这是唯一的疑问。
浏览 1提问于2021-06-08得票数 0
2回答
简单抽象数据类型链表
、、、、
我的班级
class Product
{
...
};
class Perishable : public : Product
{
public:
int getday();
};
我想同时包含易腐烂和产品对象的集合，并希望通过链表的方式做到这一点。
通常，对于链表，我们有这样的东西
class linkedlist
{
struct List
{
int item;
ListNode* next;
}
//.... all the functio
浏览 0提问于2012-02-20得票数 0
5回答
可以使用任何类型T调用Function1，该类型T将被转换为(空*)，以便能够添加到列表中，但这样我就会丢失原始的指针类型(我需要将其存储在一个链表中，因为我不能为每个可能的类型创建一个链表)。所以我也需要保存指针的类型。我知道用c++是做不到的。有没有人能提出一个替代解决方案？
class MyClass
{
template<class T>
void function1(T* arg1)
{
myList.add((void*)arg);
}
void function2()
{
for(in
浏览 0提问于2013-06-03得票数 1
回答已采纳
3回答
我是C++的新手，我正在处理链表。然而，当我在编写一个链表类时，我对此感到困惑。我正在试着为足球联赛写一段代码。我试图将每支球队都放在一个链表中，因为每支球队都有球员，所以我想把他们也存储在一个链表中。所以这个链表类应该有一个指向链表的成员，这个链表和我写的这个类的属性是一样的。这有可能吗？
浏览 0提问于2012-05-05得票数 2
回答已采纳
2回答
我以前在C++中使用过链表，它引用不同模块中的链表，使用指针来访问它的地址。
我用来做的是在创建链表之后，用来以长格式存储链表的地址。在另一个模块中是相同的应用程序，在类型转换地址后，我能够重建链表。
新的if C#世界，却找不到实现它的方法。请帮帮我
浏览 1提问于2011-06-07得票数 3
回答已采纳
在有指针的c++中实现链表是很容易的。但它们是如何在其他语言(如java、python等)中实现的呢？我不想为链表使用内置的类(JAVA支持)，但我想要的是如何替换指针来创建链表？
浏览 2提问于2012-08-25得票数 7
回答已采纳
大家好，正在尝试将使用结构数组的旧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
回答已采纳
2回答
我知道什么是链表，但我的问题是什么是正交链表？我在网上搜索了一下，但找不到任何有用的信息。我正在学习C++中的点赞列表，如果有任何关于链表的好书，请提出来。
浏览 4提问于2011-03-01得票数 11
回答已采纳
现在我正在致力于malloc()的实现，并希望使用链表来跟踪空闲块。除了，我不知道标准C库是否为程序员提供了“链表”，但显然C++提供了。
否则，有没有人可以提供一些关于如何实现链表的建议？
浏览 2提问于2011-10-14得票数 2
回答已采纳
1回答
链表的数组表示
、、、
我正在读Robert Sedgwick写的《C++中的算法》一书。有人提到，链表可以用数组表示。有人能用数组展示链表的简单实现吗？
是否有可能使用链表的数组实现来实现Josephous问题？如果可能的话，一个示例实现会很有帮助。
谢谢!
浏览 0提问于2010-11-26得票数 5
2回答
如何在actionScript 3.0中创建链表？我有一个项目，我应该从用户获得一些整数，并通过树算法排序，例如堆排序，并显示在flash中的树，我认为我应该使用链表排序的树算法的数据。所以任何人都知道如何创建一个链表，我可以像C++链表一样插入节点，删除节点和传递节点。谢谢。SA
浏览 1提问于2012-08-09得票数 2
回答已采纳
3回答
我觉得Java比C++更流利，所以我会试着用几句话来解释我想要“传输”的东西。在Java中，您可以创建一个ArrayList，其中包含两个或多个类的对象，其中一个类继承自另一个类。让我来说明一下。假设我们有：
class Vehicle
{
...
}
class Car extends Vehicle
{
...
}
然后，您可以执行类似该Car a = new Vehicle ([arguments]);的操作，然后可以将Vehicle和Car的对象添加到创建的相同ArrayList中，如下所示：
ArrayList ar = new ArrayList<Car>();
现在
浏览 4提问于2013-06-12得票数 2
回答已采纳
2回答
这就是我将元素添加到链表头部的方法
//typedef void* VoidPtr
//typedef node* NodePtr
struct Node
{
NodePtr next
VoidPtr data
};
void LinkedList::Addelement(VoidPtr horoscope)
{
if(head == NULL)
{
head = new Node;
head->data = horoscope;
head->next = NULL;
}
NodePt
浏览 1提问于2013-02-04得票数 0
回答已采纳
1回答
我正在尝试使用C++中的链表创建简单的堆栈。突然，我遇到了这个问题，(我认为)与模板有关。我在这种结构中缺乏知识，这就是为什么我试图创造一些东西并从中学习。我的问题是node * top;，我应该改变什么？有什么想法吗？我的代码是：
#include <iostream>
#include <cstdlib>
using namespace std;
template<typename T>
class node {
public:
T object;
node * next;
};
node *top = NULL;
template&l
浏览 0提问于2021-03-11得票数 1
我该怎么做？正如您在Java中所知道的，您可以使用ArrayList，只要您在检索对象时将它转换成任何对象，它就会占用任何对象。
更好的是，您可以指定ArrayList通过执行.
新ArrayList()< whateverObject >
我已经在C++中实现了一个链表数据结构，我想知道如何允许它这样做。
目前我只是在用..。
胡枝子属植物whateverObject ItemType
在链接列表的头文件开始时，然后在链接列表的整个实现过程中操作"ItemType“。因此，每次我想更改类型时，例如，我不想使用列表来存储字符串，我想存储一个int，我必须在链
浏览 6提问于2010-02-03得票数 3
回答已采纳
我有一个关于C++编程中的单链表的问题。我正在尝试仅使用一次遍历来显示整数值的单链表的中间数据项。任何提示都会很有帮助！
我可以通过多次遍历来解决这个问题，但是为了显示中间的数据项，我必须只遍历链表一次。
谢谢！
浏览 0提问于2014-05-07得票数 0
我正在尝试用C++实现我自己的链表，但我终生无法弄清楚为什么会出现这个错误。我知道有一个STL实现，但出于某些原因，我正在尝试我自己的。代码如下：
#include <iostream>
template <class T>
class ListElement {
public:
ListElement(const T &value) : next(NULL), data(value) {}
~ListElement() {}
ListElement *getNext() { return next; }
const T&am
浏览 0提问于2015-08-18得票数 7
回答已采纳
3回答
对链表进行堆排序
、、、
我试图在c++中创建一个排序函数，它使用堆排序对链表对象进行排序，但我不确定如何开始。有人能告诉我怎么做吗？我甚至不确定如何对链表进行排序
浏览 0提问于2011-11-11得票数 0
2回答
在文件中维护链表
、、、
作为编程作业的一部分，我必须在文本文件中维护一个链表。我使用链表数据结构很方便，但使用C++中的文件就不太方便了。有人能给我一个想法或概述如何接近它吗？我应该能够添加或删除链表，也能够添加或删除链表中的节点，或者应该重用在一个链表上删除的空间。每个列表都有一个数字(整数)，所有节点大小相同，包含整数。
我的想法是，
1)维护一个包含编号(包含链表编号)的文件
0 - NULL
1 - head_offset for_linked_list_num 1
0 - NULL
1 - head_offset_for_linked_list_num 3
1 - head_offset_for_link
浏览 2提问于2012-04-06得票数 1
回答已采纳
我正在编写链表的实现。
template<typename T>
class Node{
T data;
Node<T>* next;
Node * next;
Node()
{
next = nullptr;
}
Node(T val)
{
this->data = val;
next = nullptr;
}
};
浏览 1提问于2021-09-22得票数 1
我想写一个链表，它可以让数据字段存储任何内置或用户定义的类型。在C++中，我只需要使用模板，但在C中如何实现呢？
对于我想要存储的每种数据类型，我必须重写链表结构和它的一堆操作吗？联合不会起作用，因为它可以存储的类型是预先定义的。
浏览 4提问于2011-09-14得票数 7
回答已采纳
7回答
我正在研读实现堆栈的两种不同方法:链表和动态数组。与动态数组相比，链表的主要优点是不必调整链表的大小，而如果插入太多的元素，则动态数组必须调整大小，从而浪费了大量的时间和内存。
这让我想知道这是否适用于C++ (因为有一个vector类可以在插入新元素时自动调整大小)？
浏览 13提问于2012-12-11得票数 6
回答已采纳
2回答
对两个多项式的乘法实现单链表和双链表的区别是什么？
特别是我试图用双链表来实现两个多项式相乘的程序。
使用这些c、c++、java、c#、vb.net语言中的任何一种算法或可行的程序都是非常好的。
我认为这可能是，但这只在单链列表中。
浏览 3提问于2011-09-15得票数 1
回答已采纳
6回答
我正在尝试自学C++，我一直使用的一种传统的“新语言”练习是实现某种数据结构，比如二叉树或链表。在Java语言中，这相对简单:我可以定义一些维护实例变量Object data的类Node，这样就可以在列表或树的每个节点中存储任何类型的对象。(后来我使用泛型对其进行了修改；这不是这个问题的主题。)
我找不到一种类似的、惯用的C++方法来存储“任何类型的对象”。在C中，我会使用void指针；显然，同样的事情也适用于C++，但是当我构造一个std::string的实例并试图将其存储到列表/树中时(关于从std::string&到void*的无效转换)，我就遇到了问题。有没有这样的办法？C++
浏览 0提问于2009-10-28得票数 9
回答已采纳
如果我们知道最后一个元素，我们可以在O(1)时间内连接两个链表。那么，有没有办法在C++中使用内置数据结构连接两个列表，或者我必须自己实现链表，然后再使用它？
浏览 16提问于2019-05-04得票数 0
回答已采纳
4回答
引用在模板类中声明的结构
、、、
好的，我已经在C++待了大约2天了。刚刚完成了javascript之前...
我正在使用链表创建一个模板队列。我的编译器不喜欢我尝试用queue.cpp创建一个新的节点结构
//queue.h:
template <class Object>
class Queue
{
public:
Queue(); // Default
Queue(const Queue& original); // Copy
~Queue(); // De
浏览 0提问于2011-04-08得票数 1
回答已采纳
我听说有一些std函数可以给出数组中最大的n个整数，但是链表呢？
我认为一个解决方案是有几个for循环来迭代链表，但似乎在C++库中可以有一个更简单的解决方案。
谢谢。
浏览 0提问于2013-03-13得票数 0
3回答
我刚刚开始学习图论。我不知道如何使用链表对邻接表进行编码。例如，如果我有这个图(无向图)：
A--------B
| /|\
| / | \
| / | \
| / | \
| / | \
| / | \
| / | \
C E-------D
我如何对其进行编码？我知道如何使用邻接矩阵，但如何使用邻接表和链表(c++)进行编码？
浏览 7提问于2013-01-03得票数 9
回答已采纳
1回答
class node{
public:
int key;
int data;
node* next;
node()
{
data = 0;
key = 0;
next = NULL;
}
node(int k, int d)
{
data = d;
key = k;
}
};
我见过在不使用键的情况下编写链表，使用索引遍历链表的代码。但是如果我们比较这两种情况的空间和时间复杂度，哪一种更好？
浏览 0提问于2021-02-18得票数 0
当传递链表的引用而不是指针时，如何为链表分配内存？
例如：
struct node {
string info;
node *next;
};
void add(node &aNode){
//if I use
node *newNode;
newNode = new node;
aNode.next = newNode; //aNode.next = newNode; doesn't work either
//allocating on heap seems to give segmentation error.
}
int main() {
浏览 0提问于2011-06-16得票数 0
回答已采纳
1回答
在C++中，维护全局关系的最佳结构是什么？我在考虑链表的数组(数组是每个进程，链表中的项是事件)。但是很难找出不同进程之间的循环。有没有人能提出好的数据结构来维护全球关系？提前谢谢。
浏览 0提问于2012-11-24得票数 0
3回答
我正在尝试用C++实现模板链表，它假设有迭代器和ConstIterator (不能修改链表)。我需要调用的方法返回一个与list对象匹配的迭代器。例如，如果使用常量列表调用begin()，它将返回ConstIterator，而对于非常量列表，它将返回迭代器。
我该怎么做呢？
谢谢。
浏览 0提问于2013-06-12得票数 0
1回答
双向链表模板无智能感知
、、、
我不熟悉C++中的模板，目前正在处理一个需要使用模板实现双向链表的项目。但是，我似乎不能访问next和previous节点元素。
例如，在我的析构函数中，我不能使用curr->来调出使用next或prev的选项。IntelliSense只是说，“没有可用的会员。”此外，我只能在构建time...no的过程中发现错误，红线，警告，任何预先出现的东西。我很好奇为什么这不是working....is it的bug或者是故意的？如果是，那么到目前为止，我的模板哪里不正确？
template<class ItemType>
class SortedList
{
public:
S
浏览 0提问于2014-10-28得票数 0
2回答
我是C++的初学者，我在main中定义了一个链表，我把它作为参数给了一个函数，在那个函数里面，链表被改变了，但是当程序从函数中出来时，链表是不变的，我该怎么办？是这样的
mnlist nodes;
nodes.first = NULL:
typelist typel;
typel.first = NULL;
nodes = list-scheduling(nodes,typel);//this is my function
但是当程序退出列表调度时，类型不会改变
浏览 2提问于2013-02-08得票数 0
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
腾讯云开发者
