Pascal/Turbo Pascal - ESTRUCTURAS

QUE ESTRUCTURAS PUEDO USAR PARA HACER ESTO. UNA LISTA DOBLEMENTE ENLAZADA Y QUE MAS? GRACIAS..

Un geólogo estudia diferentes tipos de rocas, y dispone de la información de las rocas con las que trabaja. De cada roca se conoce: nombre, volumen, la cantidad de componentes principales y el nivel de fragmentación que tiene. Esta información es accesible por dos órdenes diferentes en forma ascendente: nombre y volumen.

a) A partir de la información de las rocas generar una nueva estructura ordenada por “cantidad de componentes” de manera ascendente, donde por cada cantidad, se tengan el total de rocas con dicha cantidad.

Como en el enunciado no se indica de cuántas rocas está compuesta la muestra necesariamente debes usar lista dinámica, preferentemente doblemente enlazada para poder hacer la ordenación.

proca=^troca;

troca=record;
Nombre: string;
volumen, nivel_frag:real;
cant_comp: integer;
sig, ant: proca; { <--- punteros }
end;

Esa es la estructura que usaría yo.