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