数据结构作业解答4.pptVIP

数据结构作业 2002 年 * * 第三章 栈和队列 3.28 假设带表头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（注意不设头指针），试编写相应的队列初始化、入队和出队的算法。 /// a1 a2 an 非空情况： 头结点指针：rear-next; 首元素指针：rear-next-next; rear /// 空队情况： 空队条件：rear-next=rear; rear 用指针rear 表示队列 （1） 定义类型： typedef struct Node{ ElemType data; struct Node *next; } Node, *LinkQue; LinkQue InitQue(void); LinkQue EnQueue(LinkQue rear, ElemType e); LinkQue DeQueue(LinkQue rear, ElemType e); main() {LinkQue que1,que2; int elem; que1=InitQue(); que2=InitQue(); que1= EnQueue(que1, 10); que1= DeQueue(que1, elem); } （2） 初始化算法