码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2018-09-15 12:23:16      阅读:202      评论:0      收藏:0      [点我收藏+]

标签:bsp   判断   margin   include   width   .com   auto   lis   顺序表   

问题:

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

查找一个元素是否在线性表中,每次查找就需要使用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。

 

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

标签:bsp   判断   margin   include   width   .com   auto   lis   顺序表   

原文地址:https://www.cnblogs.com/wanmeishenghuo/p/9650413.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!