2024年最新5分钟学会数据结构中的线性链表(1)，2024年最新网络安全面试官

黑客学习资源推荐

最后给大家分享一份全套的网络安全学习资料，给那些想学习 网络安全的小伙伴们一点帮助！

对于从来没有接触过网络安全的同学，我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线，大家跟着这个大的方向学习准没问题。

1️⃣零基础入门

① 学习路线

对于从来没有接触过网络安全的同学，我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线，大家跟着这个大的方向学习准没问题。

② 路线对应学习视频

同时每个成长路线对应的板块都有配套的视频提供：

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以点击这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

1. 单向链表

单向链表的每一个结点包含两部分，一部分是存放数据的变量data，另一部分是指向下一个结点的指针next。 单链表只能单向读取，其结构如下所示：

图2-单向链表结构示意图

们以Java为例，给出单向链表的结构定义：

class Node{
	Object value;
    Node next;
}

2. 双向链表

双向链表，表示链表结点由三部分组成：数据域、下一结点指针域、前一结点指针域。

在双向链表结构中，既可以从首个结点出发，根据下一结点指针域依次找到所有结点；同理，也可以从指定的某个结点，根据结点中的前一结点指针地址，向前依次得到前面的结点。具体地，双向链表的结构示意图如下所示：

图3-双向链表结构示意图

如上图所示：

• 第1个结点作为整个链表的首结点，该结点的prev1指针内容为null，表示没有前一个结点。
• 第5个结点作为整个链表的最后结点，next5指针内容为null，表示后续没有下一个结点。
• 除此之外，中间三个结点，next指针和prev指针分别指向下一个结点和前一个结点，可以实现双向查找。

使用Java进行双向链表的结点结构定义如下：

class Node{
    Object value;
    Node next;
    Node prev;
}

3. 循环链表

如果，我们将链表的最后结点的next指针域做下修改，由原来的指向null修改为指向第1个结点，则整个链表就变成了一个环路。以单向链表进行操作，如下图所示：

图4-单向循环链表示意图

如上图，每个结点有数据域和指针域两个部分，这种循环链表被称之为单向循环链表。在计算机领域中，单向循环链表又称约瑟夫环（Josephu Loop），这一点仅做了解即可。当然，双向链表也可以调整为循环的链表，被称之为双向循环链表，如下图所示：

图5-双向循环链表示意图

三. 存储原理

数组在内存中的存储方式是顺序存储（连续存储），链表在内存中的存储方式则是随机存储，如下图所示：

图6-链表的内存存储示意图

链表的每一个结点分布在内存的不同位置，依靠next指针关联起来。这样可以灵活有效地利用零散的碎片空间。链表的第一个结点被称为头结点，没有任何结点的next指针指向它，它的前置结点为空null。头结点用来记录链表的基地址。有了它，就可以遍历得到整条链表的数据。链表的最后一个结点被称为尾结点，它的next指向为空null。

四. 链表常见操作

本篇文章内容，我们以单向链表为例，介绍链表的常见操作，主要包括：查找结点、更新结点、插入结点和删除结点等操作。

1. 查找结点

在查找元素时，链表只能从头结点开始向后，一个结点一个结点逐一查找，如下图所示：

图7-单向链表查找结点示意图

时间复杂度分析，分两种情况：

• 查找头结点：头结点是链表的第一个结点，直接就能得到结果，因此查找头结点时间复杂度是O(1)。
• 查找非头结点：如果查找非头结点，则需要从头结点向后依次查找，知道整个链表的末尾，因此查找非头结点的其他结点时，时间复杂度是O(n)，最坏情况下时间复杂度也是O(n)。

2. 更新结点

更新结点操作需要两个步骤：

• 找到要更新的结点；
• 将旧数据替换成新数据。

如下图所示：

图8-单向链表更新结点数据操作示意图

与查找结点操作时间复杂度情况类似，更新时间复杂度分两种情况：

• 更新头结点：单向链表更新头结点的时间复杂度是O(1)；
• 更新非头结点：更新其他结点的最坏情况时间复杂度是O(n)。

3. 插入结点

3.1 尾部插入

尾部插入即把最后一个结点的next指针指向新插入的结点即可，如下图所示：

图9-单向链表尾部插入结点示意图

时间复杂度分析：如上图所示，若尾部插入结点，则需要从头开始遍历，因此单向链表添加尾结点的时间复杂度是O(n)。

3.2 头部插入

头部插入新结点需要两个步骤：

(1). 把新结点的next指针指向原先的头结点；

(2). 把新结点变为链表的头结点。

最后

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数网络安全工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年网络安全全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上网络安全知识点！真正的体系化！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

mg-uPpgZSO4-1715438582451)]

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上网络安全知识点！真正的体系化！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！