Linked List

A link to the programming assignment :  here! Singly Linked List Singly Linked List   is a type of linked list in which each node has a link to the next one. The first node in a linked list is called a  Head  and is used as a point to find the rest of the linked list. Doubly Linked List Doubly linked list  (DLL)   is a type of linked list in which each node apart from storing its data has two links. The first link points to the previous node in the list and the second link points to the next node in the list. The first node of the list has its previous link pointing to NULL similarly the last node of the list has its next node pointing to NULL. Advantages vs singly linked list A DLL can be traversed in both forward and backward direction. The delete operation in DLL is more efficient if pointer to the node to be deleted is given. We can quickly insert a new node before a given node.   In singly linked list, to delete a node,...