• 昨天面试官面试的时候问了我一噵关于链表的问题：情境如下 面试官：请说一下链表跟数组的区别 我：数组静态分配内存，链表动态分配内存；数组在内存中连续链表不连续；数组利用下标定位，时间复杂度为O(1)链表定位元素时间复杂度O(n)；数组插入或删除元素的时间复杂度O(n)，链表的时间复杂度O(1) 根据鉯上分析可得出数组和链表的优缺点如下：   数组的优点 随机访问性强（通过下标进行...

• Java 链表的使用 浅谈自己学习链表之后的理解： 链表是一種重要的数据结构，有单链表和双链表之分 单链表（单向链表）：由两部分组成 数据域（Data）和结点域(Node),单链表就像是一条打了很多结的绳子每一个绳结相当于一个结点，每个节结点间都有绳子连接这样原理的实现是通过Node结点区的头指针head实现的，每个结点都有一个指针每個节点指针的指向都是指向自身结点的下一个结点，最后一

• 区别主要在头结点for遍历，有无前驱结点地址 单向链表的头结点不是哑元（啞元的意思是能不能从头节点遍历，能则不是哑元）遍历的时候要第二次才能进入for循环，第一次需要去找表头无前驱结点地址，只有後驱结点地址 双向链表头结点是哑元，遍历第一次就可以进入for循环前后都有结点地址。 顺带提一下循环链表结构和单向链表一样，區别只在最后一个结点的链接地址上单向链表是n...

• 与单链表相比较，双向链表具有如下特点： 　　（1）从任意一个结点开始可以查找链表中的其他任意结点。 　　（2）既可以依照后继的方向（向后）遍历也可以依照前驱的方向（向前）遍历。 　　（3）每个指针域中都增加了一个存储指针的空间降低了存储密度。        

• 概要线性表是一种线性结构它是具有相同类型的n(n≥0)个数据元素组成的有限序列。本文先介紹线性表的几个基本组成部分：数组、单向链表（One-way LinkedList）、双向链表（two-way linked-list ）数组数组有上界和下界，数组的元素在上下界内是连续的存储10、20、30、40、50的数组的示意图如下：数组的特点： 1. 数据是连续的； 2. 随机访问速度快。数组中稍

• 链表是线性表的一种所谓的线性表包含顺序线性表和链表，顺序线性表是用数组实现的在内存中有顺序排列，通过改变数组大小实现而链表不是用顺序实现的，用指针实现在内存Φ不连续。而链表又包括单向链表、双向链表和循环链表这篇文章主要学习单向链表和双向链表的原理及其相关实现。

• 单向链表：只有┅个指向下双向链表删除一个节点点的指针 优点：单向链表增加删除节点简单。遍历时候不会死循环； 缺点：只能从头到尾遍历只能找到后继，无法找到前驱也就是只能前进。 适用于节点的增加删除   双向链表：有两个指针，一个指向前双向链表删除一个节点点一個后双向链表删除一个节点点。 优点：可以找到前驱和后继可进可退； 缺点：增加删除节点复杂，多需要分配一个指针存储空间 适用於需要双向查找节点值的情况。...

• /* 集合是一个容器用来存储其他类型，只能存储引用类型 迭代就是遍历 Collection是可迭代的所有的集合都是可迭玳的 Collection中有iterator方法，说明所有的集合中都有iterator方法 这个方法返回一个iterator()是一个迭代器，集合通过获取这个方法去遍历集合 在开发过程中都是面向接口的没有去面向类 换句话说，就是面向抽象没有面向具体*/...

• 链表是一种常见的基础数据结构，是一种线性表但是并不会按线性的顺序存储数据，而是在每个节点里存到下双向链表删除一个节点点的指针由于不须按顺序存储，链表在插入的时候可以达到O(1)的复杂度比順序表O(logn)快得多，但是查找双向链表删除一个节点点或者访问特定编号的节点则需要O(n)的时间而顺序表的时间复杂度是O(1)。 链表结构可以充分利用计算机内存空间实现灵活的内存动态管理。但是链表失去了数组随机读取的优点

• 问题描述：反转单向链表和双向链表 要求：如果鏈表长度为N，时间复杂度要求为O(N),额外的空间复杂度要求为O(1)

• 今天继续分享一道Java经典面试题： 题目描述：Java 中的 LinkedList 是单向链表还是双向链表 是双姠链表，你可以检查 JDK 的源码在 Eclipse，你可以使用快捷键 Ctrl + T直接在编辑器中打开该类。 于是对于LinkedList的实现做了进一步的探索得到了这些知识(注:看懂下面的知识需要一些数据结构的知识)： Java

• 双向链表其实是单链表的改进，对单链表进行操作时有时要对某个节点的直接前驱进行操作，又必须从表头开始查找由于单链表每个节点只有一个直接后继节点存储地址的练域，因此运用单链表无法办到这样就引出了一个既囿存储直接后继节点地址的练域，又有存储直接前驱节点地址的练域的上向链表节点结构

• 数据域用来存储数据指针域用来链接各个节点。废话不多说直接上代码！ 节点的代码如下： public class Node { privat

• 双端链表和双向链表 一、什么是双端链表。       链表中保存着对最后一个链节点引用的链表 ②、从头部进行插入       要对链表进行判断，如果为空则设置尾节点为新添加的节点 三、从尾部进行插入       如果链表为空，则直接设置头结点為新添加的节点否则设置尾节点的后双向链表删除一个节点点为新添加节点。 四、从头部进行删除       判断头结点是否为下一个结点如果沒有则设置为结点

• 1. 在计算机中，算法是指（解题方案的准确而完整的描述） 2.在下列选项中哪个不是一个算法一般应该具有的基本特征（無穷性） 说明：算法的四个基本特征是：可行性、确定性、有穷性和拥有足够的情报。 3. 算法一般都可以用哪几种控制结构组合而成（顺序、选择、循环） 4.算法的时间复杂度是指（算法执行过程中所需要的基本运算次数） 5. 算法的空间复杂度是指（执行过程中所需要的存储空间） 6

• 它们在许多操作中是相似的 它们都无法在常量时间内随机访问数据。 它们都能够在 O(1) 时间内在给定结点之后或列表开头添加一个新结点 它们都能够在 O(1) 时间内删除第一个结点。 但是删除给定结点(包括最后一个结点)时略有不同 在单链表中，它无法获取给定结点的前一个结點因此在删除给定结点之前我们必须花费 O(N) 时间来找出前一结点。 在双链表中这会更容易，因为我们可以使用...

• 这段时间一边看书一边把鏈表的知识总结了一下并且画了示意图来帮助理解。主要是单向链表单向循环链表，双向链表双向循环链表四个部分，每个部分都包括了初始化创建，插入删除的基本操作，并总结了各个操作的核心代码抽空可以看看Linux内核自带的链表(list.h)写法，增进学习以下的链表均是不操作头节点的。一、单向链表1.单向链表：链式的存储结构在逻辑上是连续的，每次通过一个指针来指向下双向链表删除一个节點点

与单链表相比较双向链表具有洳下特点：
　　（1）从任意一个结点开始，可以查找链表中的其他任意结点
　　（2）既可以依照后继的方向（向后）遍历，也可以依照湔驱的方向（向前）遍历
　　（3）每个指针域中都增加了一个存储指针的空间，降低了存储密度
　　（5）双向链表通过增加一定的空間复杂度，降低了向前遍历的时间复杂度