# Data structure - Explain the types of linked lists

## Explain the types of linked lists.

The types of linked lists are:
Singly linked list: It has only head part and corresponding references to the next nodes.
Doubly linked list: A linked list which both head and tail parts, thus allowing the traversal in bi-directional fashion. Except the first node, the head node refers to the previous node.
Circular linked list: A linked list whose last node has reference to the first node.
Data structure - How would you sort a linked list?
Sort a linked list - Step 1: Compare the current node in the unsorted list with every element in the rest of the list....
Data structure - What is sequential search? What is the average number of comparisons in a sequential search?
Sequential search - Sequential search: Searching an element in an array, the search starts from the first element till the last element.......
Data structure - What is binary searching and Fibonacci search?
Binary searching and Fibonacci search - Binary Search: Binary search is the process of locating an element in a sorted list. The search starts by dividing the list into two parts........