1.5w+
社区成员
请问个位大虾，有何方法提高链表的遍历速度
我用了CPtrList将一大堆的类指针串成链表，但数据量大，而程序经常要查该链表。能否用个好的方法提高其查找数度吗？
或者不用链表，用其它的方法。
请赐教
或者不用链表，用其它的方法。
请赐教
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
askbill 2001-08-04
STL
sad_pacific 2001-08-03
数据量大的查找最好用CMap类, 建立Hash表进行快速查找
常考数据结构与算法:两个链表生成相加链表 题目描述 假设链表中每一个节点的值都在 0 - 9之间，那么链表整体就可以代表一个整数。 给定两个这种链表，请生成代表两个整数相加值的结果链表。...2、同步遍历两个逆序后链表，相加生成新链表，...
linux内核分析（转自某位大哥网上的笔记） 启动 当PC启动时，Intel系列的CPU首先进入的是实...最后BIOS将启动盘的第一个扇区装入到0x7C00，并开始执行此处的代码.这就是对内核初始化过程的一个最简单的描述。 最初，Linux核心的最开始部分是用8086汇编语
简介绕过DarkSpy的方法 简介绕过DarkSpy的方法创建时间：2006-04-30文章属性：原创文章提交：ytht (ythtlqqm_at_126.com)简介绕过DarkSpy的方法 ythtlqqm@126.com DarkSpy是由CardMagic和wowocock编写的anti-rootkit不错的工具。...
华为C++面试题 进程和线程的区别，简而言之：一个程序至少有一个进程,一个进程至少有一个线程. 线程的划分尺度小于进程，使得多线程程序的并发性高。 另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大 地...
您需要的前端面试算法(上) 题目解法有多种，望大虾多多评论探讨或指正 1、数组遍历 题述： 一个数组中，每一行都按照从左至右递增的顺序排序，每一列按照从上到下递增的顺序排序。完成：输入一个这样的二维数组和一个整数，判断数组是否含有...
Java第四周总结 第四后总结中的大部分知识点内容我之前都发过，这只是我的一个总结。 1. 集合 1.1 为什么使用集合 开发中会使用大量相同数据类型的情况。如果使用数组来解决问题 1. 数组能够使用的方法非常少，功能方法需要程序员...
cpp程序优化 嵌入式C/C++代码优化 C/C++代码优化具体方案 不可否认良好的抽象设计可以让程序更清晰，代码更看起来更好，但是她也是有损失的，在继承体系中子类的创建会调用父类的构造函数， 销毁时会调用父类的析构函数，这种消耗会随着继承的深度直线上升，所以不要过度...
C++面试题 1.构造一个类MySingleton,使该类只能存在一个实例. 思路: 将构造函数写为private的，然后通过一个成员静态函数来调用构造函数即可:) 例: #include "iostream.h" class MySingleton { private: static ...
Java basis 1、面向对象的特征有哪些方面 1.抽象： 抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象...
尹成学院区块链 Go 学习大纲-取得大纲试看视频联系微信yinchengak48 所处阶段 主讲内容 技术要点 学习目标 第一阶段Go语言开发入门实战 1.Go语言介绍及开发环境搭建 1.Go语言是什么 ...第一个Go语言程序 课程设计理念： 夯实基础，Go语言作为...
C++笔试题目大全 1 c++ c++ c++ c++ 笔试题汇总 ...最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个 元 素，然后将当前节点元素的指针反转后，利用已经存储的指针往后面继续遍
那些年，面试中常见的数据结构基础和算法题（下） 本系列完整代码在 github 建了个仓库，所有代码都重新整理和做了一些基本的测试，代码仓库地址在这里： shishujuan/dsalg: 数据结构与算法系列汇总，如有错误，请在文章下面评论指出或者在 github 给我留言，我好...
那些年，面试中常见的数据结构基础和算法题（下） | 掘金技术征文 本系列完整代码在 github 建了个仓库，所有代码都重新整理和做了一些基本的测试，代码仓库地址在这里： shishujuan/dsalg: 数据结构与算法系列汇总，如有错误，请在文章下面评论指出或者在 github 给我留言，我好...
C语言面试题汇编 对于有些编译器而言，在同一个函数内可以定义多个同名的局部变量，比如在两个循环体内都定义一个同名的局部变量，而那个局部变量的作用域就在那个循环体内。 2.如何引用一个已经定义过的全局变量？
程序员的十层楼 当然现在中国的许多程序员们对此可能有许多不同的意见，有些人认为中国的程序员水平远落后于西方，有些则认为中国的程序员个人能力并不比西方的程序员差，只是整个软件产业落后而已。那 么，到底中国的程序员水平比...
