请问个位大虾，有何方法提高链表的遍历速度

G_zcm 2001-08-03 03:07:38

我用了CPtrList将一大堆的类指针串成链表，但数据量大，而程序经常要查该链表。能否用个好的方法提高其查找数度吗？
或者不用链表，用其它的方法。
请赐教

...全文

113 2 打赏收藏转发到动态举报

写回复

用AI写文章

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

askbill 2001-08-04

打赏
举报

STL

sad_pacific 2001-08-03

打赏
举报

数据量大的查找最好用CMap类, 建立Hash表进行快速查找

引言：用C#把数据结构单链表基本操作部分实现了一遍，并做了个小总结，现发布出来，欢迎各位大虾拍砖！谢谢！一、链表描述单链表在现实生活中可以找到例子，如自行车的链条，它由若干个链子组成，每个链子由一个...

1 c++ c++ c++ c++ 笔试题汇总 ...最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个元素，然后将当前节点元素的指针反转后，利用已经存储的指针往后面继续遍

选择一种合适的数据结构很重要，如果在一堆随机存放的数中使用了大量的插入和删除指令，那使用链表要快得多。数组与指针语句具有十分密切的关系，一般来说，指针比较灵活简洁，而数组则比较直观，容易理解。对于大...

【代码】数据结构案例教程————链表（注释解析版）

满意答案vlhceh2013.09.07采纳率：57%等级：12已帮助：8263人变体记录?没明白什么意思单链表的C语言描述:typedef struct node...头插法建链表与尾插法两者之间最大的不同在于输入的结点次序在链表中的排列次序，头插...

VC/MFC

16,548

社区成员

421,620

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

VC/MFC社区版块或许是CSDN最“古老”的版块了，记忆之中，与CSDN的年龄几乎差不多。随着时间的推移，MFC技术渐渐的偏离了开发主流，若干年之后的今天，当我们面对着微软的这个经典之笔，内心充满着敬意，那些曾经的记忆，可以说代表着二十年前曾经的辉煌……
向经典致敬，或许是老一代程序员内心里面难以释怀的感受。互联网大行其道的今天，我们期待着MFC技术能够恢复其曾经的辉煌，或许这个期待会永远成为一种“梦想”，或许一切皆有可能……
我们希望这个版块可以很好的适配Web时代，期待更好的互联网技术能够使得MFC技术框架得以重现活力，……

试试用AI创作助手写篇文章吧

+ 用AI写文章