Question

这是我在课堂上做的作业的数据结构。我应该实现一个包含一串链表的哈希集。每个链接列表都包含一个int。我的列表是通用的，如果有效，请使用（void * data），如下所示：

 typedef struct NodeStruct {
     void *data;
     struct NodeStruct* next;
     struct NodeStruct* prev;
 } NodeStruct;

 //  Rename NodeStruct* as NodePtr
 typedef NodeStruct* NodePtr;

 typedef struct ListStruct {
     int elementType;
     NodePtr first;
     NodePtr last;
     NodePtr current;
 } ListStruct;

 //  ListHndl is just a ListStruct* renamed.

第一个问题：现在，我正在使用memcpy(list->data, data, list->elementType)。我想知道..是否可以直接存储它，如list->data = data？

这是我的哈希集结构：

 typedef struct HashStruct {
     int size;
     int load;
     ListHndl *chain; //An array of Linked Lists.
 } HashStruct;

typedef HashStruct* HashHandle

 HashHandle new_hashset(int size) {
     HashHandle tempHash = malloc (sizeof (HashStruct));
     assert (tempHash != NULL);
     tempHash->size = size;
     tempHash->load = 0;
     tempHash->chain = malloc (sizeof (ListHndl) * size);
     assert(tempHash->chain != NULL);
     for (int i = 0; i < size; i++) {
         tempHash->chain[i] = newList(sizeof(char*));
         tempHash->chain[i]->data = malloc(sizeof (ListHndl)); // Error here
     }
     return tempHash;
 }

这是我得到的错误。

hash.c: In function ‘new_hashset’:
hash.c:28:27: error: dereferencing pointer to incomplete type
         tempHash->chain[i]->data = malloc(sizeof (ListHndl));
                           ^

第二个问题：我不确定我应该如何为这些链接列表分配内存，这可能就是我收到此错误的原因。

我是否正确实现了这种数据结构？如果需要更多信息，请告诉我。谢谢！

Answer 1

First question: Right now, I"m using memcpy(list->data, data, list->elementType). I was wondering.. is it okay do just store it directly, like list->data = data?

这取决于'数据'指向的内容。当'data'指向从堆分配的内存时，list->data = data很常见，

Second question: I'm not sure how I'm supposed to be allocating memory for these linked lists, which is probably why I got this error.

对于问题中概述的typedef，您需要为：

分配内存

每个新节点：newNode=malloc(sizeof(NodeStruct))
每个节点有效负载：newNode->data = malloc(sizeof(int))

Am I even implementing this data structure correctly?

使用提供的有限代码很难说。当然，有很多方法可以完成指定的任务;包括那些更容易理解的方式，以及那些专门针对性能而调整的方式。

一个Hashset，它包含一个包含通用链表的通用链表

1 个答案: