数据结构与算法---动态链表（2）链栈，双端链栈，单向循环链表

1. 栈的链式存储结构—基于链表实现
   其原理和顺序栈是一样的
   
2. 双端链栈
   我们让左边的头指针直接连到右边的头指针
   所以单纯的链表就无法实现，我们要重新来写他的底层实现
   双端链栈同样是由结点组成的，所以也有结点内部类
   由上图我们可以看到双端链有自己的左结点，右结点，同样也有自己的size
   得到有效个数–分左右进行（总的个数等于左右两变有效元素之和）
   判空–分左右两边进行
   如上图，左边为空则表明他的下一跳是right,而右边为空则是右边的下一跳为空
   进栈–分左右
   左边：先将要进来的元素e用结点n来封装起来，然后将元素赋给结点n的数据域，让左节点的下一跳直接赋给n的下一跳，在把n的地址赋给左结点的下一跳(右边同理）
   最后如果左边的数量小于右边的数量，则元素进左边，反之同理。
   弹栈–分左右
   1.先判断是否为空
   2.记录需要弹栈的元素
   3.将左结点的下一跳的下一跳赋给左结点的下一跳，左边有效个数减减，最后返回元素（右边同理）
   查看栈顶元素–分左右
   清空–分左右
   
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.删除中间–找到他的前一个元素，让删除元素的下一跳给他前一个元素的下一跳
   删除特定的元素
   清空
   迭代器