Jump to content

  • Log In with Google      Sign In   
  • Create Account

practica usability of linked lists


Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.

  • You cannot reply to this topic
20 replies to this topic

#21 fir   Members   -  Reputation: -460

Like
-1Likes
Like

Posted 28 September 2013 - 05:30 AM

The choice of which data structure to use where is generally the topic of a number of undergraduate courses you take to earn a computer science degree.  Many textbooks and these have been written on the topic.  To summarize all the advantages and disadvantages in a single forum post is a little simplistic.

 

Did you know you could implement a linked list using an array?  Have you considered the copy cost of the objects stored in your data structure?  What operations are going to be performed on the data (eg. splicing, projections, frequent reordering, Kruskal's algorithm for the APSP)?  Are there external references to contained data that could be invalidated by operations like insertions or removals?  Do you need indexed traversals? Random access? Atomic container modifications?

 

I was asking about real life example when linked list is really usefull - really usefull i mean here that it is better to use linked

list than rewrite a problem to be using array 



Sponsor:



Old topic!
Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.



PARTNERS