1回答
我是区块链的新手，我想自己在C++中实现一个基本的区块链。我做了一个链表的类比，我想知道，我到底如何使用散列而不是指针将区块链链接在一起？ 考虑一下在C++中实现链表的这段代码： struct node
{
node *prev;
string data;
}
main()
{
node *first=new node;
node *second=new node;
second->prev=first;
} 现在考虑一下区块链的基本块结构： class block
{
string ha
浏览 28提问于2019-03-20得票数 2
我正在努力用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
回答已采纳
1回答
我正在试着写一个程序，创建一个处理与链表冲突的hash_table，链表将由2个字符组成的结构组成。我想在链表的开头插入这种类型的结构，但我一直在一行上遇到seg错误，我不明白为什么。下面是我的代码：
typedef struct celula //this is the chained list structure
{
struct celula *urm;
void *info;
} TCelulaG, *TLG;
typedef struct //this is the hash_table structure
{
size_t M;
浏览 3提问于2015-04-06得票数 0
在有指针的c++中实现链表是很容易的。但它们是如何在其他语言(如java、python等)中实现的呢？我不想为链表使用内置的类(JAVA支持)，但我想要的是如何替换指针来创建链表？
浏览 2提问于2012-08-25得票数 7
回答已采纳
1回答
我需要创建一个头指针数组。
typedef struct data_{
void *data;
struct data_ *next;
}data;
typedef struct buckets_{
data *data;
void *key;
}buckets;
typedef struct hash_table_ {
buckets **buckets_array;
} hash_table, *Phash_table;
Phash_table table_p;
table_p = (void *)malloc(sizeof(hash_table));
table
浏览 1提问于2012-04-30得票数 1
回答已采纳
我正在尝试创建自己的哈希表，以使用我已经创建的链表。链表在一个单独的文件夹中，Codenvy不允许我在头文件中使用它。
我尝试过相对和绝对路径，比如：
#include "../LinkedList/LinkedList.h"
#ifndef HASH_TABLE
#define HASH_TABLE
#include "../LinkedList/LinkedList.h"
template <typename T>
class HashTable {
public:
HashTable(); // Constructo
浏览 3提问于2019-07-19得票数 0
3回答
抽象语法树问题
、、
我目前在C下做一个编译器，我对构造AST数据结构的部分有点迷惑，特别是构造ID结构的部分，它被称为“符号表条目”。
我在网络上看到了这样的结构：
struct ste {
struct id *name; /* pointer into hash table for assoc. id */
struct decl *decl; /* pointer into symbol table for its decl */
struct ste *prev; /* pointer to previous entry in symbol table */
};
它看起来像一个
浏览 1提问于2009-12-26得票数 4
回答已采纳
1回答
哈希表的分段错误
、、
我正在尝试创建一个哈希表，一个更准确的链表数组，我已经对链表使用了add函数，并且工作得很好，但是当我对哈希表尝试这个函数时，它产生了一个分段错误。
void create_HTable(FILE* book, list* hashTable[1009])
{
char word[20];
read(word,book);
while(strcmp(word,"EOF")!=0)
{
int hash_number = hash(word,1009);
list* node = hashTable[hash_number];
node =
浏览 0提问于2015-11-29得票数 0
1回答
结构中的指针
、、、、
我试图使用我在链表结构中声明的文件指针，但我一直将其作为空值获取。
我有以下结构：
struct _hash_table
{
char found;
struct _hash_chain *hash_chain;
}
struct _hash_chain
{
uint64_t value;
FILE *fout;
struct _hash_chain *next;
}
和
struct _hash_table hash_table[TABLE_SIZE];
我一直得到hash_tablei->hash_chain->fout = NULL，
浏览 0提问于2012-08-21得票数 0
回答已采纳
3回答
我正在研究使用hash_map的单独链接，这是我需要的，但不是完全的。即使在链中，hash_map也会自动删除重复的值。我不想这样。
假设我有一个大小为4的向量，我想基本上将一个链表附加到该向量的每个索引上。链表也可以有重复的元素。
我对此进行了研究，但找不到适用于此的STL。有没有办法做到这一点？
我想这样做是为了创建一个数据库表。我有一个大小为4的向量，这4个点是表中的列，附加到每个索引的链表是表中的行。希望这是有意义的。
浏览 2提问于2013-03-06得票数 0
我读过很多关于哈希表/哈希表的文章，我能理解哈希表本质上是一个有限大小的数组的概念。该函数可以使用模运算符来确定数组中的哪个索引对应于特定的键。如果发生冲突，则可以实现链表来存储所有冲突的值。这是我非常新手的理解，我希望有人能在Ruby散列的上下文中对其进行阐述/纠正。在Ruby中，你真正需要做的就是
hash = {}
hash[key] = value
这将创建一个具有相应值的键。假设您只是将一堆符号存储为键，将数字存储为值：
hash[:a] = 1
hash[:b] = 2
...
在数组和链表中存储值时，幕后到底发生了什么？冲突的一个例子是什么？
浏览 0提问于2015-06-18得票数 1
Hash map使用数组来实现存储桶，在存储桶中有一个链表来保存存储桶中的值。
类似地，为了实现图邻接表，我们需要创建一个数组来保存顶点和链表的值，用于连接顶点和它的邻居。
请回答相同的问题。
浏览 0提问于2014-11-11得票数 0
1回答
我应该从头开始创建一个Hashtable，它应该是一个链表数组。我必须创建自己的链表类(在我的代码中)，并为列表中的项创建自己的类(在代码中为DataItem)。
我需要帮助来完成我的add(word)函数。我应该在使用散列函数找到的索引处的链表数组中添加一个DataItem (我可以很好地获得索引)。
我把我的代码放在下面。一切都是没有bug的，add方法“有效”，但它没有实现我创建的链表类。我应该把链表的第一个链接放入其中，而不是在每个索引处将一个数据项放入数组中。当发生冲突时(比如我添加carkcel时)，我应该将它添加到链表中的下一个链接中。我能得到一些帮助吗？我根本不知道如何使用链表
浏览 0提问于2017-11-04得票数 0
现在我正在致力于malloc()的实现，并希望使用链表来跟踪空闲块。除了，我不知道标准C库是否为程序员提供了“链表”，但显然C++提供了。
否则，有没有人可以提供一些关于如何实现链表的建议？
浏览 2提问于2011-10-14得票数 2
回答已采纳
我已经搜索了一周，可能是为了找一本用C写的有大量数据结构材料的书或教程，但我找不到。我想涵盖链表、二叉树、哈希表、图形等……我想用C写，因为我不想搞乱OOP，也不想读没有pointers.Some链接的语言的链表。
浏览 3提问于2013-12-30得票数 2
又需要帮助了。
我已经让我的链表正常工作了。它将单词列表从文件复制到链表中。
现在我想创建一个哈希表，这样所有以字母'A‘开头的单词都会进入一个链表桶中。
我写的代码；它似乎适用于小列表和大列表，但Valgrind显示了错误。
-----CODE-----
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>
typedef struct node //struct for linked list
{
char* wor
浏览 1提问于2015-03-22得票数 0
1回答
该程序从csv创建一个哈希表。该函数仅适用于第一段数据，当我尝试链接新节点(链接链接)时，它无法附加新节点。我尝试读取是否存在节点，以及是否需要遍历直到找到结点，然后将节点“event”插入链表中。
任何帮助都是非常感谢的。
struct hash_table_entry{
int event_id;
int year;
int event_index;
struct hash_table_entry *next = nullptr;
};
这就是函数
bool insertHash(int index, hash_table_entry *event)
{
浏览 2提问于2019-10-22得票数 0
2回答
所以我一直在尝试创建一个处理1000个链表的类，并且最初声明指向这些链表的指针。
这是直接处理我的问题的代码：
struct node
{
char name[40];
char numb[12];
node * next;
};
class hashTable
{
public:
//Creates a table of 1000 pointers to linked-list nodes
node * table[1000];
//Functions
void addNode(char name[40], char numb[12])
{
浏览 0提问于2013-03-21得票数 2
回答已采纳
1回答
我试着在c中用链表创建哈希表，
首先，结构代码是：
我定义了大小：
和散列函数
最后插入的代码是：
然后创建一个结构数组
以下是主要内容：
#include <stdlib.h>
#include <stdio.h>
typedef struct citizens * data ;
struct citizens
{
int id, age ;
char *name ;
char gender ;
data next ;
};
#define hash_size 50
data hash_table [hash_size] ;
浏览 2提问于2019-12-29得票数 0
在java中是否有一个内置的hash map实现，它的值是链表？
比如，如果我说：
map.put(1, "A");
map.put(1, "B");
然后它自动将A和B添加到链表中。当我从映射中检索时，如下所示：
map.get(1)
我会得到一份包含这两个项目的列表？
浏览 4提问于2012-11-03得票数 2
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
回答已采纳
1回答
我不知道如何用C编写djb3散列函数。 我在网上找过了，但我发现它可能在C++里... unsigned long hash(unsigned char *str){
unsigned long hash = 5381;
int c;
while (c = *str++)
hash = ((hash << 5) + hash) + c; /* hash * 33 + c */
return hash;
} 如果你能解释给我听我会很感激的.
浏览 13提问于2020-11-05得票数 0
回答已采纳
1回答
如何选择哈希表的大小？
、、、
假设我有200.000个单词，并且我将使用hash*33 + word[i]作为散列函数，那么为了最大限度地减少内存/分页问题，表的大小应该是多少？
使用的平台-C (c99版本)，
单词是英文字符单词，ASCII值
哈希表的一次初始化(链表样式的桶)，
用于下一步的搜索，如字典搜索。
冲突后，该单词将作为新节点添加到存储桶中。
浏览 1提问于2014-03-30得票数 9
回答已采纳
我正在用Javascript创建一个哈希表，以便更好地理解数据结构。我在每个表的位置实现了一个链表来处理冲突。
问题是我不能在this.storageindex上调用.add，因为它是未定义的。当我登录this.storageindex时，我在我的链表中看到了我的头节点和我需要的方法。所以我不确定问题出在哪里。
var Node = function(key, value) {
this.key = key;
this.value = value;
this.next = null;
};
var LinkedList = function() {
this.head =
浏览 1提问于2015-05-26得票数 2
我们知道，在Haskell中，一组元素由模块中的二进制搜索树表示，这是一种有效的方法。但是，大多数操作都要求elememt是Ord类的一个实例。
但是，一般集合不需要它的元素作为Ord的实例。因为集合是没有重复元素的地方，所以它的元素作为Eq类的一个实例就足够了。
在Haskell中，我只能想到一个链表的实现，就像默认的[a]一样，但是单链列表的效率不如BST，而BST需要Ord类。
顺便说一句，在Python中，set类不需要它的元素是可排序的。只有定义了__eq__和__ne__ (这是Haskell的Eq类的silimar )就足够了，例如：
class Fruit:
def _
浏览 0提问于2019-03-13得票数 1
回答已采纳
2回答
我试图通过散列一些节点指针来加速特定的链表操作。这是我使用的代码：
unordered_set< typename list< int >::iterator > myhashset;
在Visual Studio2012中，我得到了一个“错误C2338: C++标准没有为这种类型提供散列”，因为编译器不知道如何散列迭代器。因此，我需要为列表迭代器实现自己的散列函数，如下所示：
struct X{int i,j,k;};
struct hash_X{
size_t operator()(const X &x) const{
return hash&
浏览 0提问于2013-06-25得票数 11
回答已采纳
3回答
在Java、HashMap和哈希表中，都使用哈希函数和数组/链表实现映射接口和存储键/值对。在C语言中，哈希表可以使用数组/链表功能来实现，但没有像映射那样的键/值对的概念。
所以我的问题是，哈希表的实现是否在C中实现，类似于Java中的Hashtable？或者它更接近于java中的HashSet (除了唯一元素只有条件)？
浏览 34提问于2020-06-06得票数 1
3回答
如何在C#中替换链表中的元素？而在java中，可以使用set或add方法替换列表中的特定元素……我找不到如何在C#中替换它。
浏览 0提问于2011-12-13得票数 4
回答已采纳
1回答
我很难理解下面的方法是如何删除链表中的重复项的。调用此方法后，所有重复项都会被成功移除。为什么头部不为空？头节点不会为空，因为方法中的当前变量已迭代到末尾。此方法如何成功更新列表以删除重复项？
static void removeDuplicate(node head)
{
// Hash to store seen values
HashSet<Integer> hs = new HashSet<>();
node current = head;
node prev = null;
while (current != n
浏览 8提问于2017-10-08得票数 0
最近，我遇到了一个问题，当我解决下一个问题时：
链表和数组之间有什么区别？
A.当两者都被排序时搜索的复杂性
B.动态添加/删除
C.随机存取效率
D.数据存储类型
我知道A、B和C是正确的，但我对D感到困惑。任何帮助都将不胜感激。
浏览 3提问于2013-04-07得票数 0
回答已采纳
1回答
如何在C中创建一个纯功能的链表？链表是我应该做的吗？我正在尝试创建一个对象列表，但是我不知道如何在不修改外部状态的情况下从函数中添加一个项目到列表中。
我基本上想要的是：
void AddItemToList(Item item);
能够从任何地方被调用，而调用者不必担心将列表添加到哪个列表。
现在我只需要：
void AddTypeToList(entityType_t *type, entityType_t *listHead)
{
type->next = listHead;
listHead = type;
}
void RegisterEntityType(e
浏览 0提问于2013-05-31得票数 3
回答已采纳
1回答
我研究过链表，也就是二叉树，我们已经知道一个节点可以有多少个链接。例如，一个双向链表有2个这样的二叉树。但是当涉及到图时，一个节点可以类似于n个其他节点，所以我的问题是如何为具有未知数量的链接的节点声明结构。
二叉树结构
struct node{
node* left;
node* right;
int data;
}
单链表
struct node{
node* link;
int data;
}
在此图中，节点"2“有两个链接，而节点"4”有三个链接。
我是C语言的新手，所以请容忍我对这些主题缺乏了解，提前谢谢。
浏览 1提问于2020-08-10得票数 1
2回答
我尝试使用列表迭代器遍历一个链表，并根据存储在下一个节点上的整数值对下一个节点执行一些操作/检查，但我的代码中出现了一些错误。我想我不理解iterator.next()返回的是什么(一些E对象，但我不知道如何从它访问我想要的值)编辑器希望我按照下面的解释进行一些转换。它消除了错误，但我不知道这是否是处理问题的安全方法，或者它是否具有我正在寻找的行为。请解释为什么我收到错误，以及是否有好的方法来处理这个问题。
LinkedList<Integer>[] hash = new LinkedList[list.size()];
hash = remo.cr
浏览 0提问于2014-08-18得票数 0
我正在努力掌握大O符号。它看起来很抽象。我选择了最常见的数据结构--数组、哈希表、链表(单链表和双链表)和二叉树，并猜测了最常见的操作--插入和搜索--的大O符号。这是一个惯性视图的准备工作。我只需要学习基础知识，而不是阅读一整本关于算法的教科书，尽管这将是理想的。下表是否有效？
Data Structure Big O Search Big O Insert
Array O(1) O(n)
Hash O(1) O(1)
Single Linked List
浏览 1提问于2011-10-15得票数 6
回答已采纳
1回答
我正在尝试用一个C程序实现一个插件系统。插件将被编译为共享库，并在编译期间链接。
假设我有一个单链表结构定义：
struct plugin_iface
{
int data,
struct plugin_iface* next
};
每个插件创建此结构的全局实例，所有这些实例都具有相同的名称：
struct plugin_iface IfaceList =
{
.data = 42,
.next = &IfaceList
} // Defined in the global scope in each plugin
正如我所料，next指向了它的父级-
浏览 3提问于2016-10-03得票数 0
看一下代码，特别是第393行，看起来不同的散列映射到了相同的索引。我的理解是，哈希码用于确定要使用HashMap中的哪个存储桶，并且该存储桶由具有相同哈希码的所有条目的链表组成。他们为什么要做e.hash == hash检查？
public V put(K key, V value) {
if (key == null)
return putForNullKey(value);
int hash = hash(key.hashCode());
int i = indexFor(hash, table.length)
浏览 1提问于2013-10-14得票数 5
1回答
我正在尝试使用我已经创建的链表结构在C中实现开放哈希。链表结构工作得很好，但是当我试图在我的哈希表结构中使用它们的时候，我总是得到“分段错误(核心转储)”。
我已经检查过了，以确保我使用了正确的数据类型，并且分配了正确的内存量。
typedef struct LinkedList LinkedList;
LinkedList* createLinkedList(){
LinkedList* rslt = malloc(sizeof(Node*)); //Allocate memory for LL
//rslt->head = calloc(1,sizeof(Node*
浏览 7提问于2019-08-02得票数 0
1回答
我试图实现一个存储英语单词的哈希表。因此，简单地说，我使用了一个链表数组( Chaining )，我还没有完成整个程序，只是实现了它，以便它接受一个单词输入并通过哈希表搜索它，但是它开始给我分段错误。请帮我解决这件事..。提前谢谢你！
strcpy(new->s,val);
这是我被分割错误卡住的那条线。
我的全部代码：
#include <cs50.h>
#include <stdio.h>
#include <string.h>
typedef struct node
{
string s;
struct node *next;
}node;
浏览 1提问于2018-02-04得票数 0
我比较了sort和自定义散列函数对不同长度字符串的性能，结果有点令人惊讶。我期望以下代码中的函数prime_hash (尤其是prime_hash2)的性能优于sort_hash，尽管情况正好相反。谁能解释一下性能的不同？有没有人能提供一种替代散列？该函数应为包含相同字母分布的字符串生成相同的值，而为所有其他字符串生成不同的值。
以下是我得到的结果：
For strings of max length: 10
sort_hash: Time in seconds: 3.62555098534
prime_hash: Time in seconds: 5.5846118927
prime_has
浏览 1提问于2012-11-23得票数 1
回答已采纳
6回答
最近，我遇到了一个关于链表的有趣问题。给出了排序的单链表，我们必须从这个链表中搜索一个元素。
时间复杂度不应超过O(log n)。这似乎需要我们在这个链表上应用二进制搜索。多么?由于链表不提供随机访问，如果我们尝试应用二进制搜索算法，它将达到O(n)，因为我们需要找到链表的长度并进入中间。
有什么想法吗？
浏览 23提问于2011-03-12得票数 40
回答已采纳
1回答
我正在寻找关于C中的以下链接HashMap实现的评论(关于性能和一般实现)：
typedef int (*cmp)(void *a, void *b);
typedef size_t (*hash_fn)(void *val, int bound);
typedef struct {
int index;
size_t hash;
void *key;
void *val;
struct Entry *next;
struct Entry *neighbor;
} Entry;
typedef struct {
Entry *head
浏览 0提问于2019-07-22得票数 0
3回答
我在一周内有一个技术面试，我希望用C++或C#回答问题。我在Java方面有丰富的知识和经验。哪一个(C++或C#)更容易跳转，并在一周内准备好回答二叉树、链表等简单问题？我从来没有和他们中的任何一个合作过。所以语法相似性、概念等对我来说都很重要。我需要尽快从他们中的一个开始。
感谢您的评论。
浏览 5提问于2012-03-14得票数 0
1回答
静态扩展方法与Roslyn项目
、、、、
已经注意到 (而且非常正确)，.NET中的扩展方法只是对实例变量的静态方法调用的语法糖。
然而，关于，我想知道为什么语言规范忽略了静态访问的扩展方法？
除了是.NET (C#)开发人员之外，我还是一个JavaScript开发人员，您可以在JavaScript中对静态方法扩展进行建模--因此，我的理由是深入研究这个论点。(我很清楚.NET和JavaScript是两种非常不同的语言！)
让我们研究一下扩展方法的语法以及它是如何编译的：
public static string Hash(this string value)
{
// some logic here...
}
string
浏览 3提问于2014-04-19得票数 0
回答已采纳
2回答
我用C语言做了一个hackerRank挑战，我从K&R书中撕下了一些代码。我不明白他们是如何在一个哈希表中建立一个链表桶的？在我看来，它们正在将下一个指针链接到链表的头部。他们是不是在以某种方式创建了一个桶，而我却没有捕捉到？np是一个三成员结构，包含一个字符串(name，defn)和指向下一个字符串的指针，lookup将查找字典中是否存在np。
if ((np = lookup(name)) == NULL){ // file not found
np = (struct nlist *) malloc(sizeof(*np));
if (NULL == np ||
浏览 0提问于2016-12-07得票数 1
我是个C编程新手。我正在尝试用CS50做pset5，同时试图理解内存、链表和哈希表的概念。我写了代码，它编译了，但似乎有一些错误，因为每次我尝试执行代码时，它都会返回一些无用的值。有谁能帮我一下吗？非常感谢。
#include<stdio.h>
#include<stdlib.h>
#include<ctype.h>
#include<string.h>
#include "dictionary.h"
#define DICTIONARY "dictionaries/small"
typedef struct
浏览 4提问于2018-11-16得票数 0
1回答
我试图理解为什么我有时会在C中的赋值运算符的右侧看到包含数据类型的括号。 具体地说，我试图实现一个链表，因为我对C语言还很陌生，所以我使用this来指导我。 我遇到了这样一条线：struct node* link = (struct node*) malloc(sizeof(struct node)); 我猜它是instertFirst函数的一部分，该函数将一个新项添加到链表的头部。 根据我目前的理解，这一行的内容是:创建一个名为link的struct node指针，它指向一个新分配的内存块，该内存块的大小与node结构相同。 那么(struct node*)的目的到底是什么呢？我最好的猜测
浏览 36提问于2021-10-20得票数 1
回答已采纳
我想写一个链表，它可以让数据字段存储任何内置或用户定义的类型。在C++中，我只需要使用模板，但在C中如何实现呢？
对于我想要存储的每种数据类型，我必须重写链表结构和它的一堆操作吗？联合不会起作用，因为它可以存储的类型是预先定义的。
浏览 4提问于2011-09-14得票数 7
回答已采纳
我在网上看到，put()会在链表的"head“处插入元素，以防发生冲突。
例如：
地图位置1具有1,0 -> 2,0 -> 3,0 -> 4,0 -> null
现在，我将在linkedlist中插入一个元素5,0 (我希望hash()返回元素5的location 1值)。插入后，位置1链表将为5,0 -> 1,0 -> 2,0 -> 3,0 -> 4,0 -> null
现在，我想将值3更新为30。因此我使用map.put(KEY = 3，VALUE = 30)；
我的问题是，put()如何知道是更新还是插入？
要知道元素是否出现
浏览 1提问于2017-01-30得票数 2
2回答
我需要在汇编中实现一个自定义的数据结构。最好，它需要是动态的。类似于C++/Java中的链表，其中每个元素都指向下一个元素。请注意，每个元素的大小可能有所不同。
我该怎么做呢？
浏览 1提问于2011-10-03得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
