数据结构，一堆数据的存放方式。 今天我们学习数据结构中的 链表： 数组，大家相当熟悉的存放数据方式，而链表是数组的一种特殊方式，它每个节点包括两个部分： 数据域：存放数据，此部分与数组相同 指针域：存放了下一个节点的地址 链表比数组多了指针域，因为链表需要通过上一个节点的指针域去找下一个数据，比如有 ...
分类：
编程语言 时间：
2017-07-14 22:18:00
阅读次数：
390
#include "stdio.h"#include <stdlib.h>#include <time.h>enum Status{OK,ERROR};typedef int ElemType;typedef struct LNode { ElemType data;///链表结点的元素，类型为in ...
分类：
其他好文 时间：
2017-07-02 15:22:03
阅读次数：
214
LinkedBlockingQueue是一个单向链表实现的阻塞队列，先进先出的顺序。支持多线程并发操作。 对它的属性：add、put、offer以及poll、remove、take进行简单介绍 首先构建一个LinkedBlockingQueue 构造的时候若没有指定大小，则默认大小为Integer. ...
分类：
数据库 时间：
2017-06-19 17:10:29
阅读次数：
182
一、插入排序 核心：通过构建有序序列，对于未排序序列，在已排序序列中从后向前扫描(对于单向链表则只能从前往后遍历)，找到相应位置并插入。实现上通常使用in-place排序(需用到O(1)的额外空间) 性质： 交换操作和数组中倒置的数量相同 比较次数>=倒置数量，<=倒置的数量加上数组的大小减一 每次 ...
分类：
其他好文 时间：
2017-06-18 11:50:10
阅读次数：
211
环境： Java: jdk1.8.0_91 ...
分类：
编程语言 时间：
2017-06-14 13:00:58
阅读次数：
115
ps:list链表 node节点 在链表中节点就是一个个的结构体 堆空间由于在申请内存时,地址是随机的,所以要用链表的方式将其连接起来,但是链表头的地址要知道. 每个节点包含两个部分:数据区和地址区,其中指向自身类型节点的指针叫做地址域,定义结构体时别忘了随便给head附上NULL地址.(尾地址不用 ...
分类：
其他好文 时间：
2017-06-10 20:20:02
阅读次数：
130
单向链表只能从一个方向遍历链表，即只能查找结点的下一个结点（后继结点），而不能查找结点的上一个结点（前驱结点）。鉴于上述问题，引入了双向链表。由于双向循环链表包含双向链表的所有功能操作。因此，我们只讲述双向循环链表。 与单向链表不同，双向链表的结点构造如下图所示。即一个结点由三个部分组成，数据域DA ...
分类：
其他好文 时间：
2017-06-07 22:26:34
阅读次数：
174
一：题目：给定单向链表的头指针和一个结点指针，定义一个函数在O（1）时间删除该结点。链表结点与函数的定义例如以下： struct ListNode { int m_nValue; ListNode* m_pNext; }; void delete_note(ListNode *head,ListNo ...
分类：
编程语言 时间：
2017-06-04 21:16:56
阅读次数：
219
一 equals equals方法是Object级的，默认对比两个对象的内存地址，很多类都重写了该方法，对比对象的实际内容，一般对比同一类对象相同属性的属性值是否相同。 二 hashCode 1.哈希表 哈希表是一个数组，数组中的每一个元素都是一个单向链表，同一单向链表中的节点具有相同的属性，属性值 ...
分类：
其他好文 时间：
2017-06-03 19:19:14
阅读次数：
154
