如何找到C中的元素的索引與遞歸

Question

我有這個，它檢查元素是否在列表中，但如何獲得元素的索引？

// function that check if element is in list 
int checklist(struct list *my_list, int n) { 
    while (my_list != NULL) { 
    if(my_list->info == n) return 1; 
    my_list = my_list->next; 
    } 
    return 0; 
} 

Answer 1

對攜帶您正在查看的索引的函數使用附加參數。儘管您需要一種方法來返回它：如果列表已用盡，則返回-1，否則返回第一個找到的項目的索引。

P.S.我在這裏沒有看到任何遞歸。

Answer 2

使用額外的變量記住當前指數：

int checklist (struct list *my_list,int n) { 
int i=0; 
while (my_list != NULL) { 
if(my_list->info == n) return i; 
my_list = my_list->next; 
i++; 
} 
return -1; 
} 

或

int checklist (struct list *my_list,int n) { 
int i; 
for (i=0;my_list != NULL; i++, my_list = my_list->next) 
if(my_list->info == n) return i; 
return -1; 
} 

通過你的代碼無關遞歸的方式，我認爲其所謂的鏈接列表。