编写基于链接列表的Q2变体。以下是函数原型:

时间:2009-11-27 07:47:54

标签: c

int find(struct node * list,int x,int start); 这个递归函数的返回值应该是x的索引(位置),如果是x 确实存在于列表中。如果x不在列表中,则返回-1。例如如果x是 第一个节点的数据,函数应该返回0,依此类推。

1 个答案:

答案 0 :(得分:1)

你有两种可能性 您可以遍历列表(使用“while”)查找必要的元素并在之后返回找到的值,或者您可以递归调用列表中包含一个元素减去每个步骤的相同函数,然后仅查找第一个列表的元素。在这种情况下,您应该调用此函数,除非您没有更多元素或者您找到了必要的元素 如果您提供您创建的代码,社会肯定会帮助您解决它。