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

来源：互联网发布：史弥远知乎编辑：程序博客网时间：2024/05/20 15:40

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

0 0