Code needs to be in C++
Following is a circular doubly-linked list with the external reference P2, Please submit your code and print out your result of each following question.
You can only use pointer P2 to access the circularly doubly-linked list. A. Display the content of the nodes in alphabetical order from T to B.(3 points)
B. Change to double linked list by making 'B' the first node of the list and 'T' the last node of the list (3 points). Reverse this double linked list. (10 points)
C. Change the double linked list from question B into a single linked list. 'B' is the first node of the list and 'T' the last node of the linked list. (4 points) D. Inserting 'D' after node 'B' and before node 'E' in single linked list from question C. (5 points)