摘要： 1、单链表遍历优化 遍历单链表中的每个一数据元素 c++ LinkList list; for(int i = 0; i = 0) && (i 0)); if(ret) { // 将游标定位到目标位置i的地方 m_current = position(i) next; m_step = step; 阅读全文

摘要： 1、如何判断某个数据元素是否存在于线性表中？ 操作： 可以为线性表 增加一个查找操作 参数：待查找的数据元素 返回值： 大于0：数据元素在线性表中第一次出现的位置 1：数据元素不存在 针对基础数据类型，首先在顶层父类 中增加一个虚函数 ，然后在各子类中实现这个函数 针对自定义类类来说 解决方案1：在 阅读全文