Class 05 Linked Lists:

For this classes reading I did definitions, I expect to know and remember this by the time class is over but for now it is still a little confusing.

1. Linked List - A data structure that contains nodes that links/points to the next node in the list.
2. Singly - Singly refers to the number of references the node has. A Singly linked list means that there is only one reference, and the reference points to the Next node in a linked list
3. Doubly - Doubly refers to there being two (double) references within the node. A Doubly linked list means that there is a reference to both the Next and Previous node.
4. Node - Nodes are the individual items/links that live in a linked list. Each node contains the data for each link
5. Next - Each node contains a property called Next. This property contains the reference to the next node.
6. Head - The Head is a reference type of type Node to the first node in a linked list.
7. Current - The Current reference is a reference type of type Node that is currently being looked at. This node is traditionally used when traversing through a full linked list. When traversing, you typically reset the current to the head to guarantee you are starting from the beginning of the linked list.