What is the time complexities of following :
1) Adding a node to a single linked list
2) Adding a node to a circular doubly linked list
3) Removing or deleting a random node from single linked list.