What is a circular linked list? What are its advantages over linear linked list? Write a program/ algorithm to insert a node at desired position in a circular linked list. Write a program that takes...

What is a circular linked list? What are its advantages over linear linked list? Write a program/ algorithm to insert a node at desired position in a circular linked list.

Write a program that takes two ordered linked lists as input and merges them into single ordered linked list.

What is a doubly linked list? Write program/algorithm for showing the following operations on a doubly linked list:

n Create

n Insert

n Delete