UTNianos

El ejercicio dice:

Dado un archivo de registros de alumnos ARCHA sin ningún orden, donde cada registro contiene:
a) Apellido y nombre del alumno (34 caracteres)
b) Número de legajo (6 dígitos)
c) División asignada (1 a 100)
Se debe desarrollar el algoritmo y codificación del programa que genere un archivo ARCHL igual al anterior pero ordenado por número de legajo.
Nota: Memora estática 64 Kb; dinámica suficiente si ningún nodo ocupa más de 12 bytes.

Bueno, si yo quisiera un vector para ordenar esto, según entiendo yo, no lo puedo hacer porque no sé cuántos alumnos tengo. Pero después cuando lo quiero hacer con una lista, me dejan en shock con lo de 12 bytes. Por lo tanto no tengo ni idea

Les agradezco si me ayudan!!

Buenas... todavia estoy repasando lo que son vectores, archivos y todo lo del modulo II .. pero yo pense en poner en los 12 bytes esto:

Legajo (4 bytes)+ Posición (4 bytes) + siguiente (4 bytes)

Si recuerdo bien .. habia un procesos que "insertaba ordenado" a una lista.
Ahora esos 64kb de memoria estatica no se para que los puedo utilizar ya que no se cuantos alumnos son ..??

weno ... hasta ahi te puedo ayudar por ahora y seguire viendo si lo puedo solucionar despues.