[Solved] How do linked list work?


A Linked List is a data structured used for collecting a sequence of objects. The “Head” is the very first item in the sequence. The “Tail” is the last object in the sequence. Each item in the linked list (a node) will have a property called Next (and Previous if it is doubly linked) which points to the Next or Previous item in the list. These next and previous items just point to the next or previous item in the collection, so to iterate over them you have to do it in order.

Think of a linked list like links in a chain. To get to the 5th item in the list, you start at the very first link in the chain and then follow it until you get to the 5th item. Hope this helps a little.

http://en.wikipedia.org/wiki/Linked_list

1

solved How do linked list work?