码迷,mamicode.com
首页 >  
搜索关键字:链表结构    ( 447个结果
链表_LINKLIST
链表_LINKLIST 链表的结构 链表节点_LinkNode 链表节点连接 链表的基本操作 节点的插入_INSERTNODE 节点的删除_REMOVENODE 访问链表元素_VISITNODE 链表基本操作接口_INTERFACE 链表的编码实现 链表总结 本文中的所有代码都可以在这里: https://github.com/qeesung/algorithm/tree/master/chapt...
分类:其他好文   时间:2015-06-05 22:45:06    阅读次数:359
STL--list
List-概述: 列表List是一个线性链表结构(Double—Linked Lists,双链表),它的数据由若干个节点构成,每一个节点都包括一个信息块Info(即实际存储的数据)、一个前驱指针Pre和一个后驱指针Post。它无需分配指定的内存大小且可以任意伸缩,这是因为它存储在非连续的内存空间中....
分类:其他好文   时间:2015-05-30 18:05:13    阅读次数:132
跳跃表原理
最近看了一种数据结构叫做skipList,redis和levelDB都是用了它。Skip List是在有序链表的基础上进行了扩展,解决了有序链表结构查找特定值困难的问题,查找特定值的时间复杂度为O(logn),他是一种可以代替平衡树的数据结构。 下面是skipList的一个介绍,转载来的,源地...
分类:其他好文   时间:2015-05-15 13:28:09    阅读次数:121
九章算法面试题57 拷贝带随机指针的链表结构
给出一条带随机指针的链表,对其进行深度拷贝(Deep Copy)。...
分类:编程语言   时间:2015-05-13 10:30:12    阅读次数:125
java链表结构
链表介绍 链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。 链表与数组的区别 链表和数组都叫可以叫做线性表, 数组又叫做顺序表,主要区别在于,顺序表是在内存中开辟一段连续的空间来存储数据,而链表是靠指针来连接多块不连续(也可以是连续)的空间,在逻辑上形成一片连续的空间来存...
分类:编程语言   时间:2015-05-08 13:08:52    阅读次数:117
实现自己的HashMap
看了HashMap源码,HashMap的结构采用的是数组+链表--Hash表,结合了数组寻找、存取和链表的易插入删除等优点。 HashMap的存取实现      既然是线性数组,为什么能随机存取?这里HashMap用了一个小算法,大致是这样实现: //存储时: int hash = key.hashCode();// 这个hashCode方法这里不详述,只要理解每个key的h...
分类:其他好文   时间:2015-05-04 22:12:38    阅读次数:96
结构体小结2
结构体与指针和链表 结构体的声明 结构体是一种类型,其中包含数个不同的类型变量 struct student { char name[20]; int age; int number; } struct student x; struct student x[20],*x; 此时的x与x[20],*x均为同一种类型 注意:    struct { int a; ch...
分类:其他好文   时间:2015-04-13 00:26:51    阅读次数:96
多数组实现链表结构 c++实现代码
对每个属性使用一个数组表示,多数组可以表示一组同构的对象。指针放在额外的数组中,用下标来表示。这次实现代码基于10.3-5, 主要为了实现compacitify 操作,即把链表的所有元素在存储器中保持紧凑,本题是都放到前n个位置(n个元素)。思想是从网上看来的,移动元素的过程中保持链表中元素的相互指...
分类:编程语言   时间:2015-04-12 15:59:44    阅读次数:159
程序员修炼之路-(4)搜索(中):二叉查找树
2 查找:鱼与熊掌前面已经介绍了线程查找和二分查找的符号表(symbol table)实现,但现代应用的特点是查找与插入或删除操作交叉在一起,无法预测,并且表非常巨大。因此问题的关键就是我们能否设计出具有对数性能的search和insert/delete操作的数据结构和算法?为了实现高效的插入,我们需要链表结构。但是单链表却又阻止了二分查找的使用,因为二分查找依赖数组的快速访问才能快速定位到每次迭...
分类:其他好文   时间:2015-04-12 10:41:03    阅读次数:217
C语言的通用链表
在操作系统编程中, 往往是使用C语言, 但C使用起来极为痛苦, 不像C++有方便的STL模板库使用。linux内核中,有一套非常神奇的通用链表结构,能够方便的使用,管理各种类型的数据,我们今天就来研究一下,内核中的C数据结构。...
分类:编程语言   时间:2015-04-11 22:34:43    阅读次数:194
447条   上一页 1 ... 36 37 38 39 40 ... 45 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!