【数据结构】线性表
循环链表的介绍
概念：链表的最后一个节点的指针，由原来的 空指针变成指向第1个节点的链表。
类比：我们进行串珠子的操作，将首尾通过线进行连接，同样我们的链表就是通过指针指向的方式进行连接，使其成为一个圈
链表的判断：后继是否为空结点
双项链表：在每个节点中有两个指针，其中一个指向直接后继，另一个指向直接前继
好处：弥补了单链表，只能向前走的缺点
增加了指向前驱的指针
循环链表细说应该是分成循环单链表以及循环双链表，单双链表指的是指针的个数，如果是一直向后进行指向的，那么就是单链表，如果是双向的那么就是双链表，说到这里。就想起了恋爱，如果只是单相思，那么一般都是很痛苦的，在这里可以理解成不好用。只有两个人都看中对方，那么就是幸福快乐的，就是非常方便的
问题：那啥时候使用单链表？啥时候使用双向链表？有没有具体的情况呢？
答案是否定的，我们要根据具体的情况具体分析
双向链表的操作特点：查询和单量表相同；插入和删除时需要同时修改两个方向上的指针
类比：我们对栅栏进行加固是一样的，如果我们用两个工具进行加固，那么我们解开的时候一定是要使用两个工具进行的
元素插入的顺序：当a指向b时，我们想插入c，那么c就必须先指向b，然后再把a的后继指针指向b
也就是说我们先接过a的任务，然后再让a指示自己就可以了