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

数据结构与算法分析——c语言描述 练习3.11 答案

我测试栈反而是没爆，反而插入那么多元素时爆了。不知道是不是编译器做优化了。

#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));
}