本节课介绍了一种全新的数据结构——跳跃表
跳跃表是一种简单又有趣的动态搜索数据结构，其主要优点在于其易于实现，而且很好的保证了其具有高效的性能，即2*O（lgn）的搜索性能
在此之前我想首先谈谈链表，链表的优点在于其插入和删除只需要常数项的时间（加上查找该元素需要额外的O（n）时间），但是其查找效率只有O（n），这里顺带补充一下链表类的问题，以下先给出两个BAT公司面试时热衷于...
分类：
编程语言 时间：
2015-04-18 14:37:52
阅读次数：
229
一、双向链表的定义
二、双向链表的存储结构
三、双向链表的实现与操作...
分类：
其他好文 时间：
2015-04-17 01:17:29
阅读次数：
167
问题描述
Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.
If the number of nodes is not a multiple of k then left-out nodes in the end should remai...
分类：
其他好文 时间：
2015-04-16 14:22:29
阅读次数：
208
1---2---3 ---4---5---6---711---12---链表1：1---2---3---4---5---6---7链表2：11---12---4---5---6---7解决方案：1.直接将链表1中的节点与链表2中的节点进行比较；如果存在相同的则相交。缺点：效率慢。2.将链表1建...
分类：
其他好文 时间：
2015-04-15 22:52:35
阅读次数：
124
problem：
Reverse a linked list from position m to n. Do it in-place and in one-pass.
For example:
Given 1->2->3->4->5->NULL, m = 2 and n =
4,
return 1->4->3->2->5->NULL.
Note:
Give...
分类：
其他好文 时间：
2015-04-15 17:13:29
阅读次数：
132
数据结构之链表
数据结构的第一章就是链表，链表是其他结构的基础，包括栈，树等等，链表由节点组成，其中在最前边有头指针和头结点组成其中，头指针是一个链表必要的元素，头结点可以使链表更为同一，但是头结点并非是一个链表的必要的元素。现在以一个结构体为一个节点，一个节点包含数据域，指针域两个部分，数据域用来存储需要存储的内容，指针域存储下一个结构体的地址。
typedef struct ...
分类：
其他好文 时间：
2015-04-15 01:02:10
阅读次数：
167
对于栈的理解，早就在上C++课的时候，程老师就给我们做过简单的介绍和使用，今年接触了数据结构这本书，有了一个全面的学习，不得不说是一本很难啃的一本书，但是为了写出更好的程序代码，这门课是在所难免的。
在数据结构中，栈是一类重要的抽象数据类型。从数据结构角度看，栈也是一种线性结构，属于线性表，其特殊性在于栈的基本操作是线性表操作的子集，它是操作受限的线性表。从数据类型角度看，它和线...
分类：
其他好文 时间：
2015-04-14 08:35:27
阅读次数：
202
线性表一般分为顺序结构和链式结构。
顺序表里面元素的地址是连续的，如数组；
链表里面节点的地址不是连续的，是通过指针连起来的，如单链表；
顺序表和链表结构各自的优缺点：（引自百度知道）
①顺序结构：
优点：易于查询，索引快 list[n]这样的操作，O(1)复杂度
缺点：扩展性弱，不易删除、添加。
②链表结构：
优点：扩展性强，易于删除、添加
缺...
分类：
其他好文 时间：
2015-04-10 17:59:47
阅读次数：
96
合并有序链表，链表结构已给出。要求返回的链表由原链表的节点构成，不再重新创建节点。【思路】数据结构入门算法。分别为两个链表设“滑块”，比较当前滑块数值的大小，小的就将返回链表的末尾指针指向它。注意：1.要为返回链表设立总是指向其尾部节点的标志，方便归入新节点。2.考虑原始链表为空的情况。【my co...
分类：
其他好文 时间：
2015-04-10 11:01:45
阅读次数：
177
图的邻接表表示法，是为每一个顶点建立一个链表，链表里存放着相同弧尾的 弧的信息，这些链表顺序存放在数组中。下面是无向图g2的邻接表
邻接表 比 邻接矩阵 节省空间，同时 也带来一些操作上的 不便，例如 看 两个顶点是否 相邻，需要 遍历 链表，在 求 无向图顶点的度时，只需 遍历 顶点的链表，而 求 有向图 顶点的度 需要 遍历 整个图 查找 弧头 为这个顶点的 个数。 如果 不想这样...
分类：
其他好文 时间：
2015-04-09 11:56:46
阅读次数：
187
