Write a c program that will use the circular doubly linked list.
x-kingdom has trapped n number of soldiers of their opponent. they want to execute them. they found out a strategy so that the prisoners will kill each other and at the end one prisoner will be alive and he will be released. as part of the process, they labeled each trapped soldier a sequence number starting from 1 and ending at n. so, all the n number of prisoners standing in a circle waiting to be executed. however, one soldier was distracting the sequence and it was found out that they were standing in reverse order instead of proper order like the following (lets say n = 7):