A circular doubly linked list is a type of linked list where each node is connected
to both its previous and next nodes, and the last node links back to the first
node.
i)
ii) Delete node from the list”
general — it does not specify which node.
It can mean any of these:
Delete front node
Delete rear node
Delete node with specific value (key)
Delete node at specific position
2
3
5
6
7
8
9
Inorder : E A C K F H D B G
Preorder : F A E K C D H G B