20165206 第十周课下补做 一、相关知识点 泛型类声明：泛型类声明和创建对象时，类名后多了一对“”，而且必须要用具体的类型替换“”中的泛型。 链表：由若干个称作结点的对象组成的一种数据结构，用于动态的减少或增加数据项。 java.util包中的LinkedList泛型类创建的对象以链表结构存储 ...
分类：
其他好文 时间：
2018-05-06 13:32:27
阅读次数：
178
结构体定义 根据定义可以看出以下几点： 1. 链表结构是一个双向链表。 2. 每个链表都由链表和链表项组成。 3. 链表结构体本身有一个迷你链表项，用来标记链表的结尾。 链表和链表项初始化 链表的操作 链表的插入会根据List Item Value进行升序排列，其他并没有什么特殊的地方。初始化并插入 ...
分类：
其他好文 时间：
2018-04-28 22:21:38
阅读次数：
243
windows内核驱动中的链表结构与数据结构中的链表结构在构造上有很大不同，以循环双链表为例 数据结构中的链表结构： 数据就像集装箱，可以直接放置在火车上，而节点就像每节之间的挂接装置. 内核驱动中的链表结构: 数据就像车厢，自带挂接装置（节点） 1.链表结构体不同 数据结构中的链表结构，包含有节点 ...
引子 数据结构指的是是数据的组织的方式。从单个数据到一维结构（线性表），二维结构（树），三维结构（图），都是组织数据的不同方式。 为什么需要链表？ 顺序表的构建需要预先知道数据大小来申请连续的存储空间，而在进行扩充时又需要进行数据的搬迁，所以使用起来并不是很灵活。 链表结构可以充分利用计算机内存空间 ...
分类：
编程语言 时间：
2018-04-26 23:28:53
阅读次数：
335
1.、何为链表？ 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 使用链表结构可以 ...
分类：
其他好文 时间：
2018-04-13 16:19:37
阅读次数：
174
编写一个程序，找到两个单链表相交的起始节点。例如，下面的两个链表：A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → b3在节点 c1 开始相交。注意： 如果两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 ...
分类：
其他好文 时间：
2018-04-06 18:43:46
阅读次数：
187
#include #include #include using namespace std; using ElemType = int; // 单链表结构 class Node { public: ElemType data; Node *next; }; // 初始化单链表 void initL... ...
分类：
其他好文 时间：
2018-03-25 01:18:55
阅读次数：
138
HashMap的结构图（链表离散的数据结构，即数据加单向链表结构） 归纳 简单地说，HashMap 在底层将 key-value 当成一个整体进行处理，这个整体就是一个 Entry 对象。 HashMap 底层采用一个 Entry[] 数组来保存所有的 key-value 对，当需要存储一个 Ent ...
分类：
其他好文 时间：
2018-03-24 23:49:00
阅读次数：
185
阿里的面试官问了个问题，如果corepollSize=10,MaxPollSize=20,如果来了25个线程 怎么办， 答案：当然是先放在阻塞队列(如果数量为0，就一直等待,LinkedBlockingDeque是一个由链表结构组成的双向阻塞队列,两边都可以进出的，那种， 参考：聊聊并发（七）——J ...
分类：
编程语言 时间：
2018-03-23 11:43:10
阅读次数：
210
