Program to implement a circular linked list of integers

Question

Question 1) Write a program to implement single linked list of integers and perform the following operations

• add the integer in beginning

• add the integer after the given element in the list

• add the integer before the given element in the list

• add the integer at the position given by the user.

• add the integer at end

• display the list

• delete the element from the beginning

• delete the element from the end

• delete the element from specified position.

• delete the element given by the user.

• Search the item in the list.

Question 2) Write a program to implement a circular linked list of integers.

Question 3) Write a program to implement linked stack .

Question 4) Write a program to implement a linked queue.

Question 5) Write a program to implement a linked circular Queue.

Question 6) Write a program to implement a linked dequeue.

Question 7) Write a program to create two linked lists of integers in ascending order and merge both the lists to create a new list in ascending order.

Question 8) Write a program to reverse a linked list.

Question 9) Write a program to check that the given linked list of integers is sorted in ascending order or not.

Question 10) Write a program to split the linked list into two linked lists, so that each list gets equal number of nodes. (Delete a node if required).