Нужно написать функцию, которая принимает одним параметром адрес начала списка а возвращает адрес массива целых длиною на 1 больше списка и в первый елемент массива заносит длину этого массива.
Я написал эту функцию с циклами. Покажите, как можно создать такую же функцию применяя только рекурсию?
Вот моя функция:
int *list_to_array(struct list_elem *list)
{
enum {max_array_size = 128};
int len = 0;
struct list_elem *tmp = list;
//Подсчет количества елементов списка:
while( tmp ){
len++;
tmp = tmp->next;
}
if(len+1 > max_array_size){
puts("list is too long");
return NULL;
}
//Создание массива и его заполнение:
int *array;
array = malloc((len+1)*sizeof(int));
*array = len;
for(int i = 1; i <= len; i++){
*(array+i) = list->data;
list = list->next;
}
return array;
}
a = list_to_array(list->next, list_size + 1);
/ Впрочем, в ответе вам написали другой (полностью отвечающий вашему заданию) вариант (со статической переменной). Он правильно работает, поскольку (это из описания языка С) инициализация (именно инициализция (почитайте подробнее в книжке)) статической переменной происходит ровно один раз. При всех последующих вызовах это действие не проводится и ее значение остается тем же, что было при выходе из функции