In consideration of modern architectures and memory layout, are linked data structures ever worth it?
It feels like an dynamic array is a lot better in every sense.
Name:
F r o z e n V o i d !!mJCwdV5J0Xy2A212011-12-13 0:27
Deleting Array elements:I just put NULL values for the datatype O(1) here
Adding array space: realloc or making array with some MAX_SIZE which should be enough for most things. O(1)
Indexing: accessing the element[number] O(1)
Modifying Array Cells:one instant operation array[element]=value: O(1)
Anything else?