建筑-数据结构算法 习题 答案 带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点(注意不设头指针).docxVIP

数据结构算法题(假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点(注意不设头指针)试编写相应的队列初始化,入队列和出队列的算法!) (提供两种答案哦！！！) 一： //既然是算法 就不用源码了 具体看注释typedef int Datatype;typedef struct queuenode{ Datatype data; struct queuenode *next;}QueueNode; //以上是结点类型的定义typedef struct{ queuenode rear;}LinkQueue; //只设一个指向队尾元素的指针void InitQueue( LinkQueue Q){  //置空队：就是使头结点成为队尾元素 Q.rear=(queuenode*)malloc(sizeof(queuenode)) QueueNode* s; Q-rear = Q-rear-next;//将队尾指针指向头结点 while(Q-rear!=Q-rear-next) //当队列非空，将队中元素逐个出队　　　　{ s=Q-rear-next; Q-rear-next=s-next; free(s); } //回收结点空间}int EmptyQueue( L