data-structures/data_structures/linked_list/THEORY.md

Linked List

Image Source

Definition

• A linked list is a sequence of data structures, which are connected together via links. Linked List is a sequence of links which contains items. Each link contains a connection to another link. Linked list is the second most-used data structure after array. source

  Basic elements of a linked list:

• Links

• Nodes

• References

  Types of linked lists

• Simple Linked List

• Doubly Linked List

• Circular Linked List.

Basic Operations in the linked list.

1. Insertion: Adding an element at the beginning of the list.
2. Deletion: Deleting an element at the beginning of the list.
3. Display: Displays the complete list.
4. Search: Searches an element using it's key
5. Delete: Deletes an element using it's key.

More about linked lists