Напишите вариант Q2 на основе связанного списка. Ниже будет прототип функции:

Question

int find (список структурных узлов *, int x, int start); Возвращаемое значение этой рекурсивной функции должно быть индексом (позицией) x, если x действительно присутствует в списке. Если х нет в списке, он вернет -1. например если х является данные первого узла, функция должна возвращать 0 и т. д.

Answer 1

У вас есть две возможности.
Либо вы можете перебирать список (с «while») в поисках необходимого элемента и впоследствии возвращать найденное значение, либо вы можете рекурсивно вызывать ту же функцию в списке, которая содержит один элемент меньше на каждый шаг, а затем искать только первый элемент списка. В этом случае вам следует вызывать эту функцию, если у вас больше нет элементов или не найден необходимый элемент.
Если вы предоставите созданный вами код, общество определенно поможет вам его исправить.