In C++
1. Design and Implement a single linked list with the following operations.
a) Create n nodes
b) Delete from the middle
c) Insert in the middle
2. Design and Implement a double linked list with the following operation
a) Create n nodes
b) Delete from the end.
c) Insert at the beginning.