编写查找一个单链表特定元素的程序。分别使用递归和非递归方法实现，并比较它们的运行时间。

#include"list.h"
#include<stdio.h>

//包含头结点的链表，所以检查的是下一个节点，本节点由上一层检查，最开始的头结点没检查
Position findRecursion(List l, ElementType e) {
Position p = Advance(l);
if (!p || Retrieve(p) == e)
return p;
else
return findRecursion(p, e);
}

Position findNotRecursion(List l, ElementType e) {
Position p = Advance(l);
while (p && Retrieve(p) != e)
p = Advance(p);
return p;
}

int main() {
List l = CreatList();
Position p = l;
for (int i = 0; i < 1208; i++)
{
Insert(i, p);
p = Advance(p);
}
p = findRecursion(l,1207);
printf("%d\n", Retrieve(p));
p = findNotRecursion(l, 9999);
printf("%d\n", Retrieve(p));
}