Niekde mas ulozeny pointer na hlavu zoznamu (to je to s cim zacinas, u teba "prvyZaznam")
To si nastavis na druhu, a potom uvolnis pamat tej prvej: free(prva);
Zas na to potrebujes nejaku lokalnu premennu.
neco = prvyZaznam;
prvyZaznam = neco->dalsi;
free(neco);