re: thank u, next: an introduction to linked lists VIEW POST

re: That's a good introduction to linked lists. Still I believe that linked lists are one of the most overrated data structures and that in practice t...

The main reason I use linked lists are for queue structures where you frequently need to add to the end or pop the beginning, it's very bad if either of these operations are O(n). Instead you can use a simple singly-linked list.

When using a language like Java though, the LinkedList class isn't that good. The entire point of using a LinkedList over an ArrayList is that you can control certain things to make sure that the list operates as efficiently as possible, but Java's implementation doesn't allow for this.

code of conduct - report abuse