双向链表实现源码public class DuLinkList<T>{//定义一个内部类Node,Node实例代表链表的节点private class Node{//保存节点的数据private T data;//指向上个节点的引用private Node prev;//指向下个节点的引用priva ...
分类:
其他好文 时间:
2016-08-05 19:21:11
阅读次数:
140
链表(2) 我们在链表1中探讨了链表的一些最基本最简单的一些用法,只能用来讲讲链表操作的基本原理,不具有通用性。 事实上,我们在实际的项目中用的是在nginx内核中的一种通用的循环链表,其完全是由C语言的宏来定义的,设计非常的简洁巧妙,用在生产环境非常的健壮稳固。 在讲通用链表之前先讲一个宏:off ...
分类:
其他好文 时间:
2016-08-01 01:45:45
阅读次数:
266
链表 链表是一种基本的一维离散存储数据结构。相对于数组,它是离散内存的,不能如数组一样通过下标来查询相应地数据,每一个链表节点只能知道它的上一个(双端链表)和它的下一个(单链表,双端链表)节点。C语言通过malloc/free控制内存,C++里通过new/delete,Java则是只有new对象。 ...
分类:
其他好文 时间:
2016-07-31 19:17:34
阅读次数:
232
【本文谢绝转载】《大纲》
数据结构:
起源:
基本概念
数据结构指数据对象中数据元素之间的关系
逻辑结构
物理结构
数据的运算
算法概念:
概念
算法和数据结构区别
算法特性
算法效率的度量
大O表示法
时间复杂度案例
空间复杂度
时间换空间案例
1)线性表..
分类:
编程语言 时间:
2016-07-23 07:40:02
阅读次数:
588
'SQL语句"SELECT username FROM opinion,opinion1""SELECT username FROM opinion,opinion1 WHERE opinion.id=opinion1.id"'两个表链接,只显示符合条件的结果"SELECT username FRO ...
分类:
数据库 时间:
2016-07-20 13:10:33
阅读次数:
206
2-4 ChainList.h 2-5 ChainList.c 2-6 ChainListTest.c 2-7 AddressList.c ...
分类:
其他好文 时间:
2016-07-19 09:20:10
阅读次数:
182
Bootstrap 布局组件
1、Bootstrap字体图标
(1)、字体图标列表链接
http://www.runoob.com/bootstrap/bootstrap-glyphicons.html
(2)、用法
如需使用图标,只需要简单地使用下面的代码即可。请在图标和文本之间保留适当的空间。没有glyphicon的css。
(3)、定制字体图标
...
分类:
其他好文 时间:
2016-07-17 17:01:48
阅读次数:
359
以下是用双向循环链表实现的线性表
#include
#include
#include
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int ElemType;//ElemType这里假设为int,可以根据需要进行更改
typedef int Status;//Status是函数的类型,其值是函数...
分类:
其他好文 时间:
2016-07-15 21:40:13
阅读次数:
142
上一篇中讲解了ArrayList,本篇文章讲解一下LinkedList的实现。 LinkedList是基于链表实现的,所以先讲解一下什么是链表。链表原先是C/C++的概念,是一种线性的存储结构,意思是将要存储的数据存在一个存储单元里面,这个存储单元里面除了存放有待存储的数据以外,还存储有其下一个存储 ...
分类:
其他好文 时间:
2016-07-13 00:59:05
阅读次数:
301
1 理解数组和链表的区别 数组:数组存储区间是连续的,占用内存严重,故空间复杂的很大。但数组的二分查找时间复杂度小,为O(1);数组的特点是:寻址容易,插入和删除困难; 链表:链表存储区间离散,占用内存比较宽松,故空间复杂度很小,但时间复杂度很大,达O(N)。链表的特点是:寻址困难,插入和删除容易。 ...
分类:
其他好文 时间:
2016-07-07 17:07:02
阅读次数:
250