Witam poszukuje materialów do zaimplementowania tablicy asocjacyjnej ktora przechowuje pare klucz-(elementy-listy) w czystym c. Implementacje listy wraz z potrzebnymi akcjami mam gotowa. Szukam wskazowek w jaki sposob "skleic" wartosci klucza z elementami listy. Lista do ktorej doklejane sa listy ma stała dlugosc by nie zmieniac sposobu hashowania. Z gory dziekuje za wskazówki badz materialy.
Pozdrawiam
0
0
Ale gdzie jest problem? Robisz sobie tablicę (tak, zwykłą tablicę) list i już. Trywialna implementacja dla intów:
#include <iostream>
using namespace std;
struct Node
{
int val;
Node* next;
};
int hash(int key);
void add(int key, Node*& list);
void search(int key, Node* list);
int main()
{
int size = 97;
Node** table = new Node*[size];
for (int i=0;i<size;i++)
table[i]=NULL;
...
Reszta kodu jest raczej trywialna.