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

C: linked lists or dynamic arrays?

Name: Anonymous 2011-04-07 20:56

As a general rule, should C programs use linked lists or dynamic arrays?

Name: Anonymous 2013-03-19 12:07

>>52
One way to get both O(1) insertion and O(1) indexing from a linked list is to build a "dynamic" array on the first indexing operation as a cache. IIRC Firefox does this for its DOM node structures.
Why cant Racket or Common Lisp do that?

Newer Posts

C: linked lists or dynamic arrays?

1 Name: Anonymous 2011-04-07 20:56

56 Name: Anonymous 2013-03-19 12:07

Name: Anonymous 2011-04-07 20:56

Name: Anonymous 2013-03-19 12:07