[C] FREE su singola cella di vettore dinamico di strutture.

[M.A.W. 1968]

Pensavo una cosa: potrebbe essere una buona soluzione impostare tutto il vettore a NULL al momento dell'allocazione, per usare il NULL come termine di confronto per scorrerlo fino alla prima posizione libera(NULL, appunto), e li inserire il nuovo record?

Come suggerisce il nostro ottimo oregon, lo puoi fare, ma senza dimenticare che stai peggiorando le prestazioni algoritmiche dell'inserimento, da O(1) (tempo costante) ad un caso medio di n/2 tipico della ricerca lineare.

In situazioni del genere, con esercizi meno elementari, si usa una strategia di record recycling (una idea vecchia almeno quanto le schede perforate), che però al momento non ti illustrerei nei dettagli - per non correre il rischio di confonderti inutilmente le idee con nozioni ancora troppo avanzate per il tuo stato di comprensione del linguaggio e delle tecniche algoritmiche.