1.什么是链表 优点:不需要处理固定容量的问题 缺点:丧失了随机访问的能力 2.数组和链表的对比 3.在链表头添加元素 4.在链表中间添加元素 5.链表中添加节点的代码实现 6.使用链表的虚拟头结点 ...
分类：
其他好文 时间：
2018-08-18 10:34:11
阅读次数：
131
C++ STL 的实现： 1.vector底层数据结构为数组 ，支持快速随机访问 2.list底层数据结构为双向链表，支持快速增删 3.deque底层数据结构为一个中央控制器和多个缓冲区，支持首尾（中间不能）快速增删，也支持随机访问 4.stack底层一般用list或deque实现，封闭头部即可，不 ...
分类：
其他好文 时间：
2018-08-05 22:38:48
阅读次数：
279
一、链表 概念：链表[Linked List]是由一组不必相连（可连续可不连续）的内存结构（节点），按照特定的顺序链接在一起的抽象数据类型； 分类：链表常用的大概有三类：单链表、双向链表、循环链表（这篇文章主要讲单链表） 操作：链表的核心操作主要有三个（查找遍历、插入、删除） 二、单链表 上图就是一 ...
分类：
其他好文 时间：
2018-08-05 15:53:30
阅读次数：
144
0. 概述 学习使用一下 linux 内核链表，在实际开发中我们可以高效的使用该链表帮我们做点事， 链表是Linux 内核中常用的最普通的内建数据结构，链表是一种存放和操作可变数据元 素(常称为节点)的数据结构，链表和静态的数组不同之处在于，它所包含的元素都是动 态创建插入链表的，在编译时不必知道具 ...
分类：
系统相关 时间：
2018-08-04 23:17:24
阅读次数：
259
数据结构：链表、栈、队列：链表插入元素。Huffman树：树的构建。二叉树、平衡二叉树：树的遍历（前序中序后序），查找树中两个元素和为某个值的叶子节点。堆：大（小）顶堆构建，topN的数。排序：冒泡排序，插入排序。查找：二分查找，快速查找。高级数据结构：动态规划、分治算法机器学习： 监督学习算法： ...
分类：
其他好文 时间：
2018-08-02 19:17:48
阅读次数：
132
from https://blog.csdn.net/karry_zzj/article/details/69787460 ...
分类：
其他好文 时间：
2018-07-15 11:13:56
阅读次数：
133
之前看到一篇单向链表的博文，代码也看着很舒服，于是乎记录下来，留给自己~，循序渐进，慢慢 延伸到真正的内核链表~（敢问路在何方?路在脚下~） 1. 简介 链表是Linux 内核中最简单，最普通的数据结构。链表是一种存放和操作可变数量元素（常称为节点） 的数据结构，链表和静态数组的不同之处在于，它所包 ...
分类：
系统相关 时间：
2018-07-07 20:11:11
阅读次数：
173
1. 链表 链表是一种非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的；链表由一系列节点组成，每个节点包含存储数据元素的数据域和存储下一节点地址的指针域。由于不必按顺序存储，链表在插入元素时可以达到O(1)，但在查找某一元素时为O(n)； 使用链表结构可以克服数组链表需要 ...
分类：
其他好文 时间：
2018-06-20 00:05:11
阅读次数：
176
# include # include # include typedef struct Node { int data; struct Node *pNext; }NODE,*PNODE; PNODE create_list(void); void traverse_list(PNODE pHea... ...
分类：
编程语言 时间：
2018-06-14 14:55:39
阅读次数：
128
