Си, рекурсивный разворот списка

[30MBU]

Задача: развернуть список с помошью рекурсии.
Проблема в том, чтобы не использовать глобальные переменные.
Т.к. не совсем понимаю рекурсию, не могу придумать нормальный алгоритм (

[Stilet]

Рекурсию то все понимаю, мало кто понимает смысл такого напряга...
Обычно реверс рекурсией не делается - это ресурсоемко особенно при больших массивах.

Покажи как ты список хоть набиваешь.

[Сарма]

Сообщение от 30MBU

Проблема в том, чтобы не использовать глобальные переменные.(

Используй статические переменные:

void func(){
	
	static int i=5;
	
	printf("\nStatic %d", i++);
}

[30MBU]

Сообщение от Stilet

Рекурсию то все понимаю, мало кто понимает смысл такого напряга...
Обычно реверс рекурсией не делается - это ресурсоемко особенно при больших массивах.

Покажи как ты список хоть набиваешь.

Задание такое и обязательно использовать рекурсию (

Элементы списка считываются из файла и кучей функций сортируются по возрастанию:

//сам список
struct list {
        int data;
        struct list * next;
};

struct list * create_list( FILE * file ) {
	int num = 0;
	char ch = 0;
	struct list * head = NULL;
	struct list * p = NULL;

	while( 1 != fscanf( file, "%d", &num ) && !feof( file ) ) {
		fscanf( file, "%c", &ch );
	}

	p = create_element( num );//выделяет память под элемент;
	p -> next = NULL;
	head = p;
	
	while( !feof(file) ) {
		while( 1 != fscanf( file, "%d", &num ) && !feof( file ) ) {
			fscanf( file, "%c", &ch );
		}

		p = create_element( num );
		head = insert_sorted( head, p );//находит место элемента и    вставляет его в список
	}

	return head;
}

struct list * insert_sorted( struct list * head, struct list * p ) {
	struct list * prev = head;
	struct list * foll = head;

	while( NULL != foll && p -> data > foll -> data ) {
		prev = foll;
		foll = foll -> next;
	}

	if( foll == head ) {
		p -> next = foll;
		head = p;
	} else {
		p -> next = foll;
		prev -> next = p;
	}

	return head;
}

//была такая функция, работает если все переменные глобальные
//recurtion(head) -> next = NULL;//вызывалась так в main

struct list * recurtion( struct list * p ) {
        if( p -> next == NULL ) {
            head = p;
            return head;
        } else {
            return recurtion( p -> next ) -> next = p;//как-то так
        }
}