Per quanto riguarda la prima parte, credo che in
Posizioni | Valori
0 h4
1 /
2 /
3 /
4 h1 -> h2 -> h6
5 h0
6 h5
gli elementi sul 4 siano in ordine inverso: per questioni di efficienza gli inserimenti saranno in testa alla lista - è inutile stare a scorrere la lista tutte le volte, non c'è alcun vantaggio ad inserire i nuovi elementi in coda.

Quanto al secondo caso, il ragionamento mi pare corretto.