Pomoc w optymalizacji własnego rozwiązania

Wciąż jest źle, alokujesz za mało pamięci.

9.
co do optymalizacji pętli to musisz poszukać np.
https://www.google.pl/​?gws_rd=ssl#q=speed+of+loop+C%2B%2B

która zwraca np.
https://en.wikibooks.org/wiki​/Optimizing_C%2B%2B​/Writing_efficient_code​/Performance_improving_features
opis na temat optymalizacji
* Najbardziej wydajne typy
* Funkcja-obiekty
* Wykorzystanie kontenerów STL
* funkcje Inlined 
....

ewentualnie przeprowadzić własne testy
np.
100 milionów razy dana pętla + sprawdzenie czasu wykonania

10.
gdybyś do kodu dodał komentarz, choćby opis danej funkcji w tym
cel funkcji, cel użytych zmiennych to byłaby - jeśli nie dobra praktyka - to uprzejmość wobec czytających
którzy nie muszą się domyślać co autor chciał w danym momencie osiągnąć

11.
zastanów się np. nad
 list * addToList( list * l, int i );

co dzieje się w środku funkcji addToList( )
ze zmienną "i"

czy operacja utworzenia kopii zmiennej i na której działamy w funkcji nie jest operacją zbędną

podobnie w przypadku innych podobnych funkcji


12.
poszukaj w
http://prac.us.edu.pl​/~siminski/c_cxx/str_dyn.pdf
opisu malloc() i przeczytaj rozdział "Rekurencyjne struktury danych"
 w typ program który realizuje coś takiego jak Twój program