什么是双向链表？每一个结点不仅配有next引用，同时还有一个prev引用，指向其上一个结点（前驱结点）， 没有前驱的时候就为NULL。 （以下图片均来自网络，侵删） 与单链表的区别？和单向链表相比有以下优势： 插入操作 删除操作 实现 ...
分类：
编程语言 时间：
2019-03-02 01:05:05
阅读次数：
146
forward list简介 forward list内部以singly linked来管理元素，也可以称为单向链表，它是一个行为受限的list，不能走回头路。创建的宗旨在于“我们希望forward_list和你自己手写的C-style singly linked list 相较之下没有任何空间或时 ...
分类：
编程语言 时间：
2019-03-01 21:11:54
阅读次数：
233
当我在学习C语言的链表实现时，遇到了一些问题，通常链表的表头是通过结构体创建的，而表头中包含所需要指向的第一个节点与整个链表长度等信息，对于在表头中所存储的地址信息感到一点疑惑。如一下创建的一个单向链表：typedefstruct_tag_LinkListNodeLinkListNode;//结点取别名struct_tag_LinkListNode{LinkListNode*next;
分类：
其他好文 时间：
2019-03-01 17:10:36
阅读次数：
191
链式队列 用链表实现，链式队列就是一个操作受限的单向链表，如果读者了解单向链表的建立过程，那理解链式队列就很容易了，先回顾一下单向链表的建立过程 （不熟悉单向链表的可以先看看另一片随笔，再回来看链式队列理解起来更容易?https://www.cnblogs.com/lanhaicode/p/1030 ...
分类：
其他好文 时间：
2019-02-27 20:24:17
阅读次数：
225
题目描述： 题目一：在O(1)时间内删除链表节点 ：在给定的单向链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除该节点。 注意：输入提供了要删除节点的指针！！ 测试用例： 1）功能测试（从有多个节点的链表中删除中间、头、尾节点；从只有一个节点的链表中删除唯一的节点） 2）特殊输入测试（头 ...
分类：
其他好文 时间：
2019-02-26 13:12:37
阅读次数：
222
一：链表介绍 链表是有序的列表，但在内存的分部较为特殊 二：单链表的举例使用 三：双向链表 ①：双线链表的优点 ①-1：单向链表的查找方向只能向后查找，而双线链表可以向后也可以向前； ①-2：单向链表不能自我删除，需要其他节点的协助，而双线链表可以自我删除(根据指向的前节点与指向的后节点) ②：举例 ...
分类：
其他好文 时间：
2019-02-22 16:39:36
阅读次数：
191
HashMap的数据结构 HashMap是数组+链表+红黑树（JDK1.8增加了红黑树部分）实现的，他的底层结构是一个数组，而数组的元素是一个单向链表。HashMap默认初始化的是一个长度为16位的数组，每个数组储存的元素代表的是每一个链表的头结点。在jdk1.8中，当HashMap不断地插入元素， ...
分类：
编程语言 时间：
2019-02-17 22:12:26
阅读次数：
229
Java-链表 1、什么是链表？ 2、链表的特点是什么？ 3、链表的实现原理？ 4、如何自己写出一个链表？ 1、什么是链表？ 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针连接次序实现的。 每一个链表都包含多个节点，节点又包含两个部分，一个是数据域（储存节点含 ...
分类：
编程语言 时间：
2019-01-29 11:56:25
阅读次数：
206
PS：邻接表，存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。图的邻接表储存方式相对于邻接矩阵比较节约空间，对于邻接矩阵需要分别把顶点和边（顶点之间的关系）用一维数组和二维数组储存起 ...
分类：
编程语言 时间：
2019-01-28 20:10:19
阅读次数：
239
