1.线性链表->数组+链表 HashMap是数组结构、链表结构与Hash算法的结合。 如图所示： Hash算法中 Object.hashcode() 计算出Object的哈希码值(int) 同一个对象 多次调用 hashcode()得到的结构都是相同的 两个对象调用equals()方法结果为true ...
分类：
其他好文 时间：
2018-05-11 00:49:41
阅读次数：
209
链表的简单介绍 为什么需要线性链表 当然是为了克服顺序表的缺点，在顺序表中，做插入和删除操作时，需要大量的移动元素，导致效率下降。 线性链表的分类 按照链接方式： 按照实现角度： 线性链表的创建和简单遍历 算法思想 创建一个链表，并对链表的数据进行简单的遍历输出。 算法实现 运行演示 算法小结 这只 ...
分类：
编程语言 时间：
2018-04-06 16:02:13
阅读次数：
349
实现线性表的链式存储结构——线性链表。从文件输入 一批整数，建立有序链表（升序），并完成： 查找一个指定元素 插入一个给定元素 删除一个指定元素 统计链表的长度 输出线性链表 实现安逆序链表的重建 ...
分类：
其他好文 时间：
2017-11-05 23:39:04
阅读次数：
221
1.线性链表：用任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的也可以是不连续） ...
分类：
编程语言 时间：
2017-11-01 20:30:50
阅读次数：
284
#include <stdio.h>#include <malloc.h>typedef int DataType;#include "LinList.h" void main(){ SLNode *head_A,*head_B,*c,*pa,*pb,*pc; int i,j,x; ListInit ...
分类：
编程语言 时间：
2017-09-24 19:24:41
阅读次数：
674
//单链表的结点定义typedef struct Node{ DataType data; struct Node *next;}SLNode; //初始化ListInitiate(SLNode **head)void ListInitiate(SLNode **head){ *head=(SLNo ...
分类：
其他好文 时间：
2017-09-24 19:16:25
阅读次数：
118
?注：未经博主同意，不得转载。 链表是另一种形式的链式存储结构，它是线性链表的一种变形。在线性链表中，每个结点的指针都指向它的下一个结点，最后一个结点的指针域为空，表示链表的结束。若使最后一个结点的指针指向头结点，则链表呈环状，这样的链表称为循环链表。 循环链表当然也分为单链表和双向列表。 通常情况 ...
分类：
其他好文 时间：
2017-09-21 21:03:54
阅读次数：
183
线性表的链式存储结构的特点是用一组任意的存储单元来存储线性表的数据元素，这些单元可以分散在内存中的任意位置上，其在物理上可以是连续的，也可以是不连续的。具有链式存储结构的线性表称为线性链表。 为了表示出每个数据元素与其后继之间的关系，除了存储数据元素本身的信息之外，还需存储指示其直接后继的信息。这可 ...
分类：
其他好文 时间：
2017-09-04 15:07:03
阅读次数：
190
1双向线性链表 1.1 问题 双向线性链表是採用链式存储的方式存储的线性表。链式存储结构是由一系列结点（链表中每个元素称为结点）组成，每个结点包含两个部分：一个是存储数据元素的数据域，还有一个是存储当前结点的前驱结点和后继结点地址的指针域，结点是在有数据时动态生成的。是一种物理存储单元上非连续、非顺 ...
分类：
编程语言 时间：
2017-08-19 21:08:23
阅读次数：
194
一.概述 是一个线性链表结构，它的数据由若干个节点构成，每一个节点都包括一个信息块（即实际存储的数据）、一个前驱指针和一个后驱指针。它无需分配指定的内存大小且可以任意伸缩，这是因为它存储在非连续的内存空间中，并且由指针将有序的元素链接起来。由于其结构的原因，list 随机检索的性能非常的不好，因为它 ...
分类：
其他好文 时间：
2017-07-13 16:29:22
阅读次数：
200
