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

文章目录

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

一:循环链表定义

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

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

二:循环单链表

(王道408考研数据结构)第二章线性表-第三节3:循环单链表和循环双链表_第1张图片

  • 对于单链表,如果p是尾节点,一定有p->next=NULL;
  • 对于循环单链表,如果p是尾节点࿰

你可能感兴趣的:(408王道考研数据结构,数据结构,链表)