I knew a bunch of people who started with C and used to use inappropriate data structures and algorithms all the way because writing your own Tree-like or recursive data structure in C is damn hard. So they ended up using arrays or something like this all the way instead.

It's better to start with a language which let to create and use any data structures without tensions. SML, OCaml, scheme, even Java is better than C in this regard.