Para esto de los TADs, les recomiendo las programen ustedes a mano.
Son sumamente sencillas, y te podes dar tu propio TAD en cuestion de minutos.
Las listas, colas y pilas solo se diferencian entre ellas en la forma que se insertan o se eliminan los elementos de la lista.
Ahora, dependiendo de lo que necesites, y del recorrido que querras hacer, puede que necesitas que sea simple, o doblemente enlazada.
pueden incluso hacerse su propia clase abstracta únicamente con las funciones definidas, y luego para cada tipo diferente de TAD, simplemente heredan de la clase abstracta y substituyen las funciones que les interesan