- 栈的链式存储结构—基于链表实现
其原理和顺序栈是一样的
- 双端链栈
我们让左边的头指针直接连到右边的头指针
所以单纯的链表就无法实现，我们要重新来写他的底层实现
双端链栈同样是由结点组成的，所以也有结点内部类
由上图我们可以看到双端链有自己的左结点，右结点，同样也有自己的size
得到有效个数–分左右进行（总的个数等于左右两变有效元素之和）
判空–分左右两边进行
如上图，左边为空则表明他的下一跳是right,而右边为空则是右边的下一跳为空
进栈–分左右
左边：先将要进来的元素e用结点n来封装起来，然后将元素赋给结点n的数据域，让左节点的下一跳直接赋给n的下一跳，在把n的地址赋给左结点的下一跳(右边同理）
最后如果左边的数量小于右边的数量，则元素进左边，反之同理。
弹栈–分左右
1.先判断是否为空
2.记录需要弹栈的元素
3.将左结点的下一跳的下一跳赋给左结点的下一跳，左边有效个数减减，最后返回元素（右边同理）
查看栈顶元素–分左右
清空–分左右
- 单项循环链表
将单链表中尾结点的指针有空改为指向头结点，就使整个单链表形成一个环，这种头尾相接的单链表称为单向循环链表（采用真实头结点来解决）
只有一个元素时的状况
尾插一个元素–将尾的下一跳赋给新元素的下一跳，新元素的地址给当前尾的下一跳，然后尾往后移。
此时在头插一个元素–让尾的下一跳指向新元素，将新元素的下一跳指向头，然后头指向新元素
删除头元素-让尾巴的下一跳指向头的下一跳，头向后移
删除尾元素–找尾的前一个，让当前尾的下一跳赋给前一个元素的下一跳，尾再往前移
它同样是基于列表实现的，右Node这个内部类
初始化成员变量
采用真实头结点，所以在最开始的时候元素为零，head和rear的值都为空
添加元素
1.首先判断收入的角标是否合理
2.用节点将元素封装，判断此时链表的状态
3.空表状态—元素进来之后，头和尾都指向新元素，尾的下一跳指向头
头插—让尾的下一跳指向新元素，将新元素的下一跳指向头，然后头指向新元素
尾插—找尾的前一个，让当前尾的下一跳赋给前一个元素的下一跳，尾再往前移
中间情况—在角标为三的位置插入元素
首先我们从头开始遍历，找到他的前一个元素，然后将角标2的下一跳给新元素的下一跳，将新元素的地址给角标2的下一跳。
实现代码如下：
得到角标处的元素
1.首先判断链表是否为空
2.角标是否合理
3.根据角标的位置来特殊处理
修改指定角标的元素
1.判断是否为空
2.判断角标是否越界
3.若能找到，则直接修改数据域为e
查找是否有e这个元素
删除指定角标处的元素
1.判断是否为空
2.判断是否角标越界
3.特殊情况如果只剩最后一个元素，则头和尾就都为空然后size–；
4.如果删尾（index = = size-1)–找尾的前一个，让当前尾的下一跳赋给前一个元素的下一跳，尾再往前移
5.删头----让尾巴的下一跳指向头的下一跳，头向后移
6.删除中间–找到他的前一个元素，让删除元素的下一跳给他前一个元素的下一跳
删除特定的元素
清空
迭代器
