I need to implement a linkedlist type of datastructure, where nodes are linearly ordered, nodes are inserted and removed at various positions in the list.
I began experimenting with java's LinkedList class, but it provides no method to insert a node into a list. So do I need to create a new class from scratch or can I somehow append the LinkedList class?
Am I better off implementing my own data structure?
Also there is an example of implemented linked list here:
but I don't quite understand the importance of synchronizing, can anyone give an example as to when its necessary?
Also does implementing the linkable interface do anything for the synchronization?