双向链表中不同于单向链表，有两个指针域，一个负责向后连接，一个负责向前连接 相对于单向链表来说：查找更加方便，但添加删除相对复杂 package linkedlist; public class DoubleLinkedListDemo { public static void main(Strin ...
分类：
其他好文 时间：
2019-12-22 12:23:06
阅读次数：
84
主要差别： list 是双向链表，forward_list 是双向链表。 成员函数差异： * forward_list 中设计的一系列 xxx_after() 的原因： 其中的元素仅知道后面的元素，不知道前面的元素。（单向链表的特性）所以类似于 insert 这样的操作，需要指定前一个元素的迭代器， ...
分类：
编程语言 时间：
2019-12-21 11:47:19
阅读次数：
115
C 单链表（Singly Linked List） /* * singly_linked_list.c * 单向链表 * sll = singly_linked_list * */ #include <stdio.h> #include <stdlib.h> #include <stdbool.h> ...
分类：
其他好文 时间：
2019-12-21 00:35:39
阅读次数：
88
1、五种阻塞队列介绍 ArrayBlockingQueue 有界队列，底层使用数组实现，并发控制使用ReentrantLock控制，不管是插入操作还是读取操作，都需要获取锁之后才能执行。 LinkedBlockingQueue 底层基于单向链表实现，既可以当做有界队列，也可以当做无界队列使用。使用两 ...
分类：
编程语言 时间：
2019-12-18 23:34:53
阅读次数：
125
本篇主要是单向链表题型的实战，比如反转单向链表、查找单向链表的中间节点、判断一个链表是否有环、合并两个有序链表、判断一个单向链表是否是回文链表。 ...
分类：
其他好文 时间：
2019-12-16 19:27:28
阅读次数：
76
双向链表 首先来分析一个上篇文章中单向链表的缺点： 1. 单向链表查找的方向只能是一个方向，而双向链表可以向前或者向后查找。 2. 单向链表不能自我删除，需要靠辅助节点，而双向链表则可以自我删除。所以前面进行单链表删除的时候，我们总是找到待删除节点的上一个节点。 双向链表也叫双链表，是链表的一种，它 ...
分类：
其他好文 时间：
2019-12-09 21:34:01
阅读次数：
132
1 void input() { 2 struct stud_node *q; 3 do { 4 q = (struct stud_node*)malloc(sizeof(struct stud_node)); 5 scanf("%d",&q->num); 6 if ( q->num != 0){ ...
分类：
其他好文 时间：
2019-12-07 14:09:18
阅读次数：
244
概要 HashTable也是散列表的一种实现，我们在上一篇解析了HashMap,在这里我们与HashMap做个对比，让你能清晰的了解两者的区别: 散列表实现方式数据安全数据安全实现方式key\value是否可为Null HashMap 数组+单向链表+红黑树 不安全 无 可为Null HashTab ...
分类：
其他好文 时间：
2019-12-01 14:05:17
阅读次数：
89
单向链表：各节点中都包含一个指针（游标），且都统一指向直接后继节点，这类链表叫单向链表。双向链表：各节点都有一个指向前驱节点的指针和一个指向后继节点的指针，这类链表叫双向链表。 双向链表结构图 双向链表： ...
分类：
其他好文 时间：
2019-11-27 17:37:14
阅读次数：
65
6-3 链表逆置 (20 分) 本题要求实现一个函数，将给定单向链表逆置，即表头置为表尾，表尾置为表头。链表结点定义如下： struct ListNode { int data; struct ListNode *next; }; 函数接口定义： struct ListNode *reverse( ...
分类：
其他好文 时间：
2019-11-25 20:53:21
阅读次数：
155
