Data Structure


Circular linked list last node point to the first node of linked list. The single linked list last node point to null value which uses to identify the end of linked list. But, the circular linked list tail node point to the head node. A circularly linked list node looks exactly the same as a linear singly linked list.Write a program to implement circular linked list. Once the item moved to tail, it overrides the head items

Write a program to reverse the linked list. The head item should move to tail and tail item should move to head.

Example Given linked list 22->45->67->90->85 and return reverse linked list 85->90->67->45->22.

Doubly linked list is a linked data structure that consists of a set of sequentially linked nodes. Each node contains two links (references to the previous and to the next node) and data. The links help to iterate the node forward and backward.Write a program to implement doubly ended linked list with all the operations.

Insertion sort is a sorting algorithm uses to sort items in the array or linked list. It can sort the elements in ascending order or descending order. Insertion sort is a simple sorting algorithm. It works efficiently for small data sets. Insertion sort builds the sorted array. It is best suitable for nearly sorted arrays and a small set of elements. Write a program to sort the elements in the linked list using insertion sort

Linked list is a data structure consisting of a group of nodes which together represent a sequence. Each node links (memory to next item) to next node. Linked list allocate the memory on demand. Each node contains data and the link to the next node. The last node points to NULL as next link.