第二十三课 顺序表和单链表的对比分析

Posted 2021-01-06 wanmeishenghuo

问题：

如何判断某个数据元素是否存在于线性表中？

查找一个元素是否在线性表中，每次查找就需要使用for循环，因此，我们需要封装一个find成员函数。

在List.h中添加find函数：

SeqList.h中添加find的实现：

LinkList.h中添加find的实现：

 

 测试程序如下：

 1 #include <iostream>
 2 #include "LinkList.h"
 3 
 4 
 5 using namespace std;
 6 using namespace DTLib;
 7 
 8 
 9 int main()
10 {
11     LinkList<int> list;
12 
13     for(int i = 0; i<5; i++)
14     {
15         list.insert(0,i);
16     }
17 
18     cout << list.find(3) << endl;
19 
20     return 0;
21 }

运行结果：

这意味着查找到了3。