Linked Lists:

A Linked List is a type of data structure contains a sequence of Nodes that are linked to each other.

Type of Linked Lists:

• Singly - Singly refers to the number of references the node has.

!()[https://media.geeksforgeeks.org/wp-content/uploads/singly-linkedlist.png]

• Doubly - Doubly refers to there being two (double) references within the node.

!()[https://media.geeksforgeeks.org/wp-content/cdn-uploads/gq/2014/03/DLL_add_end1.png]

Content Of Linked Lists:

• Node - Nodes are the individual items/links that live in a linked list. Each node contains the data for each link.

• Next - Each node contains a property called Next. This property contains the reference to the next node.

• Head - The Head is a reference of type Node to the first node in a linked list.

• Current - The Current is a reference of type Node to the node that is currently being looked at.

When looping threw the linked list The best is to use use while loop, We depend on the Next value in each node to guide us where the next reference is pointing.