Tablicja asocjacyja list

0

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

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.

1 użytkowników online, w tym zalogowanych: 0, gości: 1