Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

Linked lists considered harmful

Name: Anonymous 2009-10-10 20:46

  ↑    slava_pestov 4 points 5 hours ago [-]
  ↓    A perfect illustration of why single linked lists are simply the wrong data structure in
        99% of cases. Just use arrays and you won't have to choose between tail recursion, and
        front-to-back iteration order.
        permalink report reply

Name: Anonymous 2009-10-10 22:52

>>29
Depends on what you mean by “can”. I'd say that if factoring would turn out so clumsy that it defeats its own purpose and you never do it, it doesn't count as something you “can” do. Consider how much is technically possible with C++ templates, and how much of that you could (or should) actually put to use.

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List