基本数据结构之-双向链表 双向链表和单向链表明显的区别就是，双向链表可以向前查找，也就是能直接找到它自己的前驱结点，但是双向链表不是循环链表！ 分析基本的数据结构，每个结点都有自己的数据域和两个指针域，一个指向前驱，一个指向后继，但是为了通用性，我们只考虑一个前驱和一个后继的关系 typedef s ...
分类：
其他好文 时间：
2016-10-07 01:54:35
阅读次数：
219
借用了俄罗斯方块中的界面类，写的很快 5个文件，共能基本实现，有一些功能懒得写了 用到了数据结构_双向链表 ...
分类：
编程语言 时间：
2016-10-06 10:41:44
阅读次数：
147
golang源码包中container/list实际上是一个双向链表 提供链表的一些基本操作，下面就结合定义和接口进行下说明 1. 定义 Element是数据节点， 提供Next()/Prev()这类常规操作 List双向链表定义 2. 接口说明 3. 实例 ...
分类：
其他好文 时间：
2016-09-28 15:41:59
阅读次数：
91
一.LinkedList的内部数据结构 LinkedList底层是一个链表的数据结构,采用的是双向链表,基本的Node数据结构代码如下: 二.LinkedList的结点的常用操作 在LinkedList实现List接口的一系列方法的时候,底层是通过一系列结点操作,完成对于LinkedList的方法的 ...
分类：
编程语言 时间：
2016-09-25 22:14:15
阅读次数：
306
题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 这道题我本身的思路也是递归，但是整个过程没有用到返回值，不知道为什么我总是不太会用返回值.......。 具体过程 main函数的作用是 找到当前参数节点的左子树的 最大值（ ...
分类：
其他好文 时间：
2016-09-25 06:09:54
阅读次数：
116
链表，模拟。 写一个双向链表模拟一下过程。 ...
分类：
其他好文 时间：
2016-09-23 14:39:23
阅读次数：
118
1.概念 上一个文章里我们已经了解到链表结构，链表的特点是长度不固定，不用担心插入新元素的时候新增位置的问题。插入一个元素的时候，只要找到插入点就可以了，不需要整体移动整个结构。 这里我们了解一下双向链表的结构。尽管从链表中头节点遍历到尾节点很容易，但是反过来，从后向前遍历就没有那么简单。通过给No ...
分类：
编程语言 时间：
2016-09-22 01:06:34
阅读次数：
210
线性表的概述 线性表拥有零个或多个数据元素的有限序列。首先它是一个序列，也就是元素之间有顺序。 线性表分为静态线性表和动态线性表，常见的有顺序线性表(静态)、单向链表(动态)、双向链表(动态) 线性表抽象数据类型定义 顺序表 c语言中的顺序存储可以用一维数组来实现。线性表的顺序存储的结构如下。 初始 ...
分类：
其他好文 时间：
2016-09-20 18:03:00
阅读次数：
137
List是一个链表结构，主要功能是push、pop、获取一个范围内的素有值等，操作中key理解为链表的的名字，Redis的list表类型其实就是每一个子元素都是string类型的双向链表。我们可以通过push、pop操作从链表的头部或者尾部添加删除元素，这样list既可以作为栈，又可以作为队列1、..
分类：
其他好文 时间：
2016-09-19 16:18:14
阅读次数：
151
编译环境：windows 7 64位 编译工具：codeblocks 13.12 备注：未使用graphics.h 声明：个人原创，未经允许，禁止转载！！！ 数据结构：双向链表 1.程序未使用graphis.h中的 函数，所以采用先清屏，再打印的方式显示图形，大约每秒刷新一次； 2.除蛇头元素外，其 ...
分类：
编程语言 时间：
2016-09-18 01:03:58
阅读次数：
303
