b) Describe the implementation methods insertBefore(p,e), InsertFirst(e) and InsertLast(e)
of the list ADT, assuming the list is implemented using a doubly linked list.
Describe the implementation methods insertBefore(p,e),
in C and CPP