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

最新推荐文章于 2022-10-08 15:37:04 发布

qq789045

最新推荐文章于 2022-10-08 15:37:04 发布

阅读量2k

点赞数

分类专栏：数据结构与算法分析——c语言描述答案

本文链接：https://blog.csdn.net/qq789045/article/details/50976812

版权

数据结构与算法分析——c语言描述答案专栏收录该内容

111 篇文章 114 订阅

订阅专栏

数据结构与算法分析——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));
}