liste in ansi C

[jimmy_delirio]

devo implementare delle liste in c. Dal punto di vista di complessità computazionale quale potrebbe essere la soluzione migliore?
ho pensato a delle hash table, ma non saprei come implementarle.
qualche consiglio?

dentro ogni elemento delle liste devo memorizzare una coppia di
interi, es:

lista1 : (1,2)->(2,2)->(3,2)
lista2 : (1,-1)->(1,-2)->(2,-2)

posso un numero variabile di liste. Come lo implementereste?

Grazie

[Dexterp]

Il tutto dipende dalle tue necessità nel tuo software... se le prestazioni sono trascurabili (e le liste sono piccole diciamo sui 1000 elementi) puoi semplicemente usare una linked list/un array.

Se necessiti ti prestazioni elevati e numerosissimi elementi (10.000 circa) allora ti conviene usare le Hash Tables. Io le ho implementate in c++ e mi trovo alla grande!