主要介绍了C语言数据结构之判断循环链表空与满的相关资料,希望通过本文能帮助到大家，让大家掌握这部分内容，需要的朋友可以参考下

C语言数据结构之判断循环链表空与满 前言： 何时队列为空？何时为满？ 由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时头尾指针均相等。因此，我们无法通过front=rear来判断队列“空”还是“满”。 注：先进入的为‘头’，后进入的为‘尾’。 解决此问题的方法至少有三种： 其一是另设一个布尔变量以匹别队列的空和满； 其二是少用一个元素的空间，约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等则认为队满（注意：rear所指的单元始终为空）； 其三是