【数据结构】线性表大咖

循环链表的介绍

概念：链表的最后一个节点的指针，由原来的 空指针变成指向第1个节点的链表。

类比：我们进行串珠子的操作，将首尾通过线进行连接，同样我们的链表就是通过指针指向的方式进行连接，使其成为一个圈

链表的判断：后继是否为空结点

双项链表：在每个节点中有两个指针，其中一个指向直接后继，另一个指向直接前继

好处：弥补了单链表，只能向前走的缺点

增加了指向前驱的指针

循环链表细说应该是分成循环单链表以及循环双链表，单双链表指的是指针的个数，如果是一直向后进行指向的，那么就是单链表，如果是双向的那么就是双链表，说到这里。就想起了恋爱，如果只是单相思，那么一般都是很痛苦的，在这里可以理解成不好用。只有两个人都看中对方，那么就是幸福快乐的，就是非常方便的

问题：那啥时候使用单链表？啥时候使用双向链表？有没有具体的情况呢？

答案是否定的，我们要根据具体的情况具体分析

双向链表的操作特点：查询和单量表相同；插入和删除时需要同时修改两个方向上的指针

类比：我们对栅栏进行加固是一样的，如果我们用两个工具进行加固，那么我们解开的时候一定是要使用两个工具进行的

元素插入的顺序：当a指向b时，我们想插入c，那么c就必须先指向b，然后再把a的后继指针指向b

也就是说我们先接过a的任务，然后再让a指示自己就可以了

指针的定位：当我们在ai-1和ai之间插入一个数据的时候，我们的指针定位定位在ai-1