I have this problem where you have a list of odd or even number of items in doubly link list and you have delete the middle one. For the even number one you delete the two middle elements, say you have 1,2,3,...,10 you delete 5 and 6, and for the odd one say for 1,2,3,4,5 you delete 3.
The problem is that you do not know whether the list is even or odd and you have to delete the middle element(s). I have to write a pseudo-code procedure to delete the middle (one or two) record(s) of a doubly linked list without counting first or knowing the total number of elements in the list. So what approach can I use to do this?