数据结构—线性结构—(特殊链表)_循环双链表判空条件

作者：木道寻08 | 2024-07-16 01:07:49

踩

循环双链表判空条件

由于单链表在插入删除某元素操作时时间复杂度过高
所以在单链表的基础上拓展为双链表
在这里插入图片描述

typedef struct DNode{
	ElemType data;
	struct DNode *prior *next;
}DNode, *DLinklist;
1
2
3
4

在这里插入图片描述

在这里插入图片描述

如果在单链表中，我们只知道单链表的尾指针，不知道单链表的头指针

那么我们无法通过尾指针来获取头指针

（所以我们引入循环链表）

在这里插入图片描述

在这里插入图片描述

循环单链表：当 L -> next == L; 时为空
循环双链表：当L -> next == L&&L -> prior == L 时为空

在这里插入图片描述

用数组存储元素，用数组下标当作地址

最后一个元素所连接的地址为-1

一般用于没有指针的高级语言当中

在这里插入图片描述

声明：本文内容由网友自发贡献，转载请注明出处：【wpsshop博客】