Another programmer was mentioning that they haven’t found a use case for using a linked list data structure in any professional software in his career. I couldn’t think of any good examples off the top of my head. He is mostly a C# and Java developer Can anyone give some examples where this was th…
Tag: linked-list
When to use LinkedList over ArrayList in Java?
I’ve always been one to simply use: I use the interface as the type name for portability, so that when I ask questions such as this, I can rework my code. When should LinkedList be used over ArrayList and vice-versa? Answer Summary ArrayList with ArrayDeque are preferable in many more use-cases than Lin…
Inserting a node into a linked list in constant-time?
I’m working on an assignment that is telling me to assume that I have a singly linked list with a header and tail nodes. It wants me to insert an item y before position p. Can anybody please look over my code and tell me if I’m on the right track? If not, can you provide me with any tips