|
Post by Admin on Nov 14, 2012 21:00:58 GMT -5
E.g: Single linked list is in order 1 -> 2 -> 3 -> 4
Expected output : 4 -> 3 -> 2 -> 1
Any answers?
*******************************************
struct Node { Node *Next; Node *Prev; // Only for Double Linked Lists int Data; };
Node *RevSList(Node *pCur, Node *pRev) { if (!pCur) return pRev; Node *pNext = pCur->Next; pCur->Next = pRev; pRev = pCur; return (RevSList(pNext, pRev)); }
Any other better solutions?
|
|