A_super_C的博客

这次还是用砸门之前自制的“土特产”–链表，来实现加法话不多说，上node,这里的node很简单，就放个值和指向下一个点的“指针”(go的指针太上头了，现在看啥都像指针:-) )ToLinkList,就是将string字符串转换为砸门的LinkList。head是门面，LinkList的门面，node是跑腿的，负责将那些值一个一个放在node里面，就像个外卖小哥，node是送外卖的人，里面的每份Node的实例就是外卖，每份外卖都是独一无二的，但是每份外卖(Node)里面有指向下一份外卖的地址。并且这里

队列长度固定，队列饱和后，新节点入场，抛弃队首老节点，新节点入队尾。栈实现了后进后出，而队列实现了先进先出，就像排队一样。三张动图分别描述的是队列增删查。

基于自制单链表实现的堆栈，

众所周知，java自身库是有包涵链表的，但是有的数据结构老师和算法老师可能会让学生自己写链表。这里就演示个简单的单链表和双链表，并实现链表的增删改基础功能。链表的话，可以先进先出，后进先出。可以把链表看成杯子，杯口就叫他它head，杯底叫tail由于加入节点是从head端加的且为单链表，所以第一个节点进来的时候tail就和第一个节点绑定了，后面除了删除tail节点会导致tail节点变更，不然后续操作tail节点都不会动。至于addafter方法，则为在链表中指定节点后面加入新节点，若指定节点在链表中不存在，