顺序表和单链表的对比分析

Posted 2021-10-15 学习只为旅行

实际开发中，时常判断元素是否在链表中：

可以对它进行封装


在List.h中加入代码：
virtual int find(const T& e) const=0;
//SeqList.h:

//LinkList.h

测试：

编译报错！因为对象之间不能比较：（没有重载==操作符）

重载一下：

两全的方法，在Object顶层父类中重载：

链表时间复杂度几乎都是：O(n)

工程中单链表用的很多，但是效率比较低，为啥用这么多呢？

小结