рекурсивный к итеративному - PullRequest
0 голосов
/ 27 апреля 2011

У меня есть эта функция, и я хочу изменить ее на итеративную. Кто-нибудь знает как это сделать?

#include "list.h"

int count(LINK head)
{

if(head == NULL)
   return 0;
else
   return (1 + count(head -> next));
}

1 Ответ

5 голосов
/ 27 апреля 2011
int count(LINK head)
{
    int count = 0;
    while(head != NULL)
    {
        head = head->next;
        count = count + 1;
    }
    return count;
}
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...