循环链表表示队列.docxVIP

循环链表表示队列 头文件 #ifndef PCQUEUE_H #define PCQUEUE_H typedef int DataType; struct Node { DataType info; struct Node *link; }; typedef struct Node *PNode; struct ClinkQueue { PNode r; }; typedef struct ClinkQueue *PClinkQueue; PClinkQueue createEmptyQueue_clink(); void enQueue_clink(PClinkQueue pcqu, DataType x); void deQueue_clink(PClinkQueue pcqu); int isEmpty_clink(PClinkQueue pcqu); void Traversal_clink(PClinkQueue pcqu); DataType frontQueue_clink(PClinkQueue pcqu); #endif 函数 #includestdio.h #includestdlib.h #includeplqu.h PClinkQueue createEmptyQueue_clink() { PClinkQueue pcqu = (PClinkQu