极客大学java进阶训练营

本文主要是介绍极客大学java进阶训练营，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

什么是链表？

2、链表的特点是什么？

3、链表的实现原理？

4、如何自己写出一个链表？

1、什么是链表？

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针连接次序实现的。

每一个链表都包含多个节点，节点又包含两个部分，一个是数据域（储存节点含有的信息），一个是引用域（储存下一个节点或者上一个节点的地址）。

链表的理解示意图

2、链表的特点是什么？

获取数据麻烦，需要遍历查找，比数组慢

方便插入、删除

3、链表的实现原理

创建一个节点类，其中节点类包含两个部分，第一个是数据域（你到时候要往节点里面储存的信息），第二个是引用域（相当于指针，单向链表有一个指针，指向下一个节点；双向链表有两个指针，分别指向下一个和上一个节点）

创建一个链表类，其中链表类包含三个属性：头结点、尾节点和大小，方法包含添加、删除、插入等等方作者：朋仁柯达 https://www.bilibili.com/read/cv7751237/ 出处：bilibili

这篇关于极客大学java进阶训练营的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！

Java教程