我对 单链表 的个人理解

单链表是一个由一个一个节点组成的存储方式,每一个节点存储着两个内容里面包括了:

        data(存储内容)和next(下一个节点的内存地址)

注意:

一、开始节点是整个链表唯一 一个不需要指向上一个节点的节点

二、结尾节点是整个链表唯一 一个指向下一个节点为空的节点（next = null）

查询：遍历整个链表，用关键字查询到需要查询的节点。

例如：a (key=a)、b(key=b)、c (key=b)我要查b这个节点，遍历整个链表查询到key为b的节点并返回。（假如有多个重复的就将符合条件的节点全部加入一个数组中返回）

删除：先查询到需要删除的节点，然后去重新遍历查询到需要删除节点的前一个节点的next（内存地址）和删除的节点的next对接。

例如：a、b、c 我要删除b这个节点，首先我要查询到b这个节点，然后再去查询到a这个节点。然后再把b节点的next(内存地址)赋值给a节点的next就完成了前节点和后节点的对接。

新增：在节点的任意一个的地方新增，首先要查询到需要新增的前一个节点把前一个节点的next(内存地址)改为当前新增节点的内存地址，再把新的节点的next改为前一个节点的next。

例如：在a、b、c 我要节点里新增一个d，他的位置在b与c之间。我首先要查询到b节点，把b节点的next存储新变量temp里，然后把新的d节点的内存地址给填写到b节点的next里，最后再把temp的值给赋值到d节点的next（内存地址）里，就完成了新增这个操作。

-------------------------学习记录，有问题请指出---------------------------------