(王道408考研数据结构)第二章线性表-第三节3：循环单链表和循环双链表

Posted 2021-12-10 我擦了DJ

文章目录

• 一：循环链表定义
• 二：循环单链表
• 三：循环双链表

一：循环链表定义

循环链表：规定好头尾结点的指向形成环状

• 循环单链表：其尾节点的next指针由原本的空改为指向头结点
• 循环双链表：其尾节点的next指针由原本的空改为指向头结点，同时头结点的prior指针指向尾节点

二：循环单链表

• 原来的单链表如果p是尾节点，一定有p->next=NULL;
• 循环单链表如果p是尾节点，一定有p->n