C - LinkedListポインタの配列を作成しよう

Question

CでHashTableを作成しようとしていますが、各 'bucket'はLinkedListへのポインタです。つまり、LinkedListポインタの配列を作成する必要があります。

今のところ、SomeHashTable->Buckets[i]は、非ポインタLinkedListを返しています。私はどこでも答えを探していて、何も見つけられません。おそらく私は何かを見過ごしているのだろうか？私は下に私の現在のコードを与えました。

HashTable.h

#include "LinkedList.h" 

typedef struct HashTable 
{ 
    LinkedList* Buckets[1009]; 
} HashTable; 

//Creates new hashtable 
HashTable* HashTable_new(); 

//Hashes and adds a new entry 
void HashTable_add(HashTable* Table, int data); 

HashTable.c

#include "HashTable.h" 
HashTable* HashTable_new() 
{ 
    HashTable* newTable = (HashTable*)malloc(sizeof(HashTable)); 
    newTable->Buckets = malloc(1009 * sizeof(LinkedList*)); 

    //Create linked lists 
    for (int i = 0; i < 1009; i++) 
    { 
    newTable->Buckets[i] = LinkedList_new(); 
    } 

    return newTable; 
} 

void HashTable_add(HashTable* Table, int data) 
{ 
    int index = data % 1009; 

    //Get bucket to hash to 
    LinkedList* BucketHead = (Table->Buckets[index]); 
    //Hash it iiinnnn real good 
    LinkedList_add_at_end(BucketHead, data); 
} 

参照のためのリンクリストの構造体：

typedef struct LinkedListNode { 
    int data; 
    struct LinkedListNode *next; 
    struct LinkedListNode *prev; 
} LinkedListNode; 

typedef struct LinkedList { 
    struct LinkedListNode *first; 
    struct LinkedListNode *last; 
} LinkedList; 

Answer 1

HSさんのコメントがあり、言及したよう必要ないバケット配列を静的に動的に割り当てます。

このライン：

newTable->Buckets = malloc(1009 * sizeof(LinkedList*)); 

はあなたが望むものはおそらくないが、静的に割り当てられた配列へのポインタを上書きしています。スケーラビリティのために、私は静的配列を捨てて、malloc（）を使用します。あなたがそうのように、バケット配列のサイズを指定するために）（HashTable_newに引数を使用することができますその方法：newTable->バケツがLinkedListの（LinkedListのへのポインタへのポインタとして割り当てられていることを

HashTable* HashTable_new(int nBuckets) 
{ 
    HashTable* newTable = (HashTable*)malloc(sizeof(HashTable)); 
    newTable->Buckets = malloc(nBuckets * sizeof(LinkedList*)); 
    newTable->nBuckets = nBuckets; 

    //Create linked lists 
    for (int i = 0; i < nBuckets; i++) 
    { 
    newTable->Buckets[i] = LinkedList_new(); 
    } 

    return newTable; 
} 

お知らせ* *）。あなたは[]バケットのサイズに追跡する必要があり、その次のように構造体に変数を追加します：

typedef struct HashTable 
{ 
    int nBuckets; 
    LinkedList **Buckets; 
} HashTable; 

あなたがいる限りLinkedList_new（）の戻り値の型は、LinkedListの*であると良いことがあり、あなたが終わったらそれをすべて解放することを忘れないでください。