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!