果用一个循环单链表表示队列（称为循环队列），该队列只设一个尾指针rear，不设队首指针，编写程序。

如题所述

举报该问题

第1个回答 2011-09-17

单链表你会写吗？如果会，你把链表最后一项的尾指针指向第一追加队列成员 ***/ struct list *

第2个回答 2011-09-27

队列的特点是头删尾添。如果只有一个rear指针，则没法表示队满和队空，更不用说删除了，非常不方便。
除非只是循环单链表，则可以只用一个指针完成添加删除操作。

相似回答

如果用一个循环单链表表示队列(称为循环队列),该队列只设一个尾指针rea...答：单链表你会写吗？如果会，你把链表最后一项的尾指针指向第一个元素，就成了你说的循环链表了。首元素和尾元素可能需要加个标志。注意：追加元素的时候，被追加元素的指针要指向首元素。删除最后一个元素的时候，更新前一项的指针，使其指向首元素。补充：给你提供一个不考虑插入和删除中间元素的例子 inc...

用单循环链表来表示队列(也称为循环队列),只设一个队尾指针答：struct Element{ int data; Element * next;}; void DelElement(Element * prev){ Element * tmp=prev->next; prev.next=tmp.next tmp.next=null; free(tmp)}

数据结构:用带头循环链表表示队列的问题答：前提：队列中的结点从队尾插入，从队头删除；队列中的结点的指向是从队头指向队尾，因为是循环链表，则队尾结点的下一个结点是队头。如果只设头指针，则出列容易，头指针往后移一个就行；入列则要遍历整个队列，确定队尾后再插入，所以出列是O(1)，入列是O(n)如果只设尾指针，则入列时直接插入...

数据结构如果一个循环单链表示队列(循环队列),编写程序实现循环队列的...答：循环单链中尾指针执行一个命令：rear=rear->next; 不就成头指针了~插入：InserterList_Dul(DuLNode *l,Datatype *p,Datatype e)/*将E元素插入到循环单链表L中的P指针所指的元素前面*/ { s=(struct DuLNode *)malloc(sizeof(sturct DuLNode));/*申请一个节点，让指针S指向它*/ s->data=e...

数据结构笔试题答：假设用一个循环单链表来表示队列(称为循环链队) 该队列中只设一个队尾指针rear 不设队首指针请编写向循环链队中插入一个元素X的过程以邻接表为存储结构写出连通图的深度优先搜索算法设有一组关键字{ } 采用散列函数 H(key)=key MOD 采用线性探测法解决冲突试在～的散列地址空间中对该关键字序列...

...队列只有一个队列头指针front,不设队列尾指针rear答：/* 将data入循环队列 */ void EnQueue(Queue *Q, ElemType data){ if((Q->rear+1)%MAX == (Q->rear-Q->count+MAX)%MAX)return; /* 队列为满，返回 */ Q->base[Q->rear] = data;Q->rear = (Q->rear+1)%MAX;Q->count++;} /* 出队列，结果存*data中 */ void DeQueue...

循环队列front和rear的指向规则是怎样的?答：此时front=rear=0,与初始为空矛盾.所以rear=(0-1)%n=n-1.2、循环队列为充分利用向量空间，克服"假溢出"现象的方法是:将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。3、存储在其中的队列称为循环队列(Circular Queue)。这种循环队列可以以单链表的方式来在实际编程应用中来实现。

大家正在搜

在用循环单链表表示的链式队列中用循环列表表示队列的长度为若用单链表表示队列用循环单链表循环队列用数组A 循环队列为空的条件循环队列为满的条件是循环队列中判断队空的条件单链表不是一种随机存储结构

果用一个循环单链表表示队列（称为循环队列），该队列只设一个尾...

如果用一个循环单链表表示队列（称为循环队列），该队列只设一个...

假定用一个单循环链表来表示队列(也称为循环队列),该队列只设...

用单循环链表来表示队列（也称为循环队列），只设一个队尾指针

在一个链队列中，假定front和rear分别为队首和队尾指针...

数据结构如果一个循环单链表示队列(循环队列),编写程序实现循...

循环队列中rear、front 初始值是什么？

队列是什么意思