рекурсивно развернуть связный список - разная сигнатура функции

Есть много постов с возможно тем же вопросом, но проблема говорит, что это должно быть сделано

 node* reverseList (node * lh)
                              {
                               if(lh==NULL)............ ;

                                else if (lh->next==NULL)...........;

                                else ...........;
                              } 

три пробела должны быть заполнены первые два просто

return NULL 

и

return lh 

соответственно

одним из способов может быть просто спуститься вниз и развернуть указатели, но в таком случае как я смогу сохранить хвост нетронутым даже после обратного пути? возможно ли это вообще?

0
задан Aseem Dua 12 December 2011 в 16:48
поделиться