LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用.
1:LinkedList提供了4个不同位置的添加数据的方法，分别为链头插入，链尾插入，节点前插入，节点后插入
2:由于LinkedList是双向链表，在查询数据方面提供了“从前往后”和“从后往前”两个查询方法
3:如果数据量大，删除频繁，只能用LinkedList。
特别注意：
list.get(i)，...
分类：
编程语言 时间：
2016-04-17 22:41:50
阅读次数：
327
头文件：//1.用《负载因子》来减少哈希冲突**//2.用开辟《素数》个空间来减少哈希冲突**//3.用《线性探测》·《二次探测》·《string的特殊算法》来减少哈希冲突**//4.防止《数据冗余》//5.用头插法插入节点》》》》》》为什么？//6.用《伪函数》实现功能模块的复用还有《模板..
分类：
其他好文 时间：
2016-04-10 19:35:01
阅读次数：
325
#include<stdio.h>#include<stdlib.h>typedef int DataType ;typedef struct LNode{ DataType data; LNode *next;}LNode;void qingxuanze(){ printf("1头插法，2尾插法， ...
分类：
其他好文 时间：
2016-03-30 20:58:09
阅读次数：
188
//单链表的基本数据类型及其结构typedefintDataType;typedefstructLinkNode{DataTypedata;structLinkNode*next;}LinkNode,*pLinkNode,*pLinkList;//单链表的初始化voidInitLinkList(pLinkList*pHead)//初始化{assert(pHead);*pHead=NULL;}//当尾插，头插，插入时都需要建立一个..
分类：
编程语言 时间：
2016-03-28 18:51:03
阅读次数：
442
C++实现静态顺序表的增删查改顺序表：用一段地址连续的存储单元依s次存储数据元素的线性结构，是线性表的一种。//SeqList.h
#pragmaonce
#include<assert.h>
#include<string.h>
#defineMAX_SIZE5
typedefintDataType;
//定义顺序表结构体
typedefstructSeqLis..
分类：
编程语言 时间：
2016-03-21 16:44:43
阅读次数：
388
单链表的整表创建 声明一结点p和计数器变量i 初始化一空链表L 让L的头结点的指针指向NULL，即建立一个带头结点的单链表 循环实现后继结点的赋值和插入 头插法：从一个空表开始，生成新节点，读取数据存放到新结点的数据域中，然后将新结点插入到当前链表的表头上，直到结束位置。简单来说就是把新加进的元素放
分类：
编程语言 时间：
2016-03-08 12:00:17
阅读次数：
135
在实际使用中，双链表比单链表方便很多，也更为灵活。对于不带头结点的非循环双链表的基本操作，我在《C语言实现双向非循环链表（不带头结点）的基本操作》这篇文章中有详细的实现。今天我们就要用两种不同的方式头插法和尾插法来建立双链表。代码上传至 https://github.com/chenyufeng1991/HeadInsertAndTailInsertDoubleList 。核心代码如下：//尾...
分类：
其他好文 时间：
2016-03-03 14:52:45
阅读次数：
160
给耳机充电：耳机内部装有充电电池，第一次使用之前电一定要充满1，先将耳机放入所提供的充电盒中，关上盖。2，将配置器的接头插入充电盒的座孔内。并将另一端插入电源插座。*充电一直充到耳机指示灯由红变蓝*大约两个小时可以充满3，拔掉配置器。*仅供参考：（买耳机时店员告诉我，前三次充8个小时，以后每次2小时
分类：
其他好文 时间：
2016-03-02 10:48:31
阅读次数：
165
相关文件 heap.h heap.c 第一次调用CreateHeap： 一个双向链表和单链表。 然后调用HeapAlloc，从堆对象的空闲块中找一块参数大小的空闲块，在不满足需求的前提下，会变成如下： 红线为双向链表，NEW表示的结点是新插入的结点，可以看出模型中不论双向还是单向都是用头插法插入链表
分类：
其他好文 时间：
2016-02-29 19:47:12
阅读次数：
171
我在前面几篇博客中《C语言实现链表节点的插入》《C语言实现链表节点的删除》《C实现头插法和尾插法来构建链表》《C语言实现链表的基本操作》实现了链表的很多增删改查操作。这里我们要来实现链表的逆序打印，使用C来实现。代码上传至 https://github.com/chenyufeng1991/ReverseLinkedList 。 基本算法是：（1）使用尾插法构建原链表；（2）依次遍历原...
分类：
编程语言 时间：
2016-02-26 14:19:58
阅读次数：
315
