UC知道最后三题，继续请大家帮帮忙问大家一个数据结构的问题 ，急！
来源：百度知道 编辑：UC知道 时间：2024/09/20 15:39:42
首先感谢为我解答上面两题的热心朋友~~我是新手，，，只有几分，，但还是求得了答案。。谢谢啊！~~~~~~
是卷子 我可以一题一题的问吗？
假设以带头结点的循环链表示队列，并且只设一个指针指向队尾元素结点（注意不设头指针），试编写相应的队列初始化、入队列和出队列的算法。
typedef struct QNode{
QElem Type data;
struct QNode*next;
}QNode,*LinkQueue
只能先对能回答的朋友说声感谢~~~~~~
是卷子 我可以一题一题的问吗？
假设以带头结点的循环链表示队列，并且只设一个指针指向队尾元素结点（注意不设头指针），试编写相应的队列初始化、入队列和出队列的算法。
typedef struct QNode{
QElem Type data;
struct QNode*next;
}QNode,*LinkQueue
只能先对能回答的朋友说声感谢~~~~~~
初始化(pTail是尾指针)：
LinkQueue pTemp;
pTemp = pTail->next;
do{
pTemp=pTemp->next;
pTemp->data = /*初始化值*/
}while(pTemp!=pTail);
入队(pCur指向要入队的结构):
pCur->next=pTail->next;
pTail->next=pCur;
出队:(pCur指向要出队的结点)
LinkQueue pTemp=pTail;
while(pTemp->next!=pCur)
{
pTemp=pTemp->next;
}
pTemp->next=pCur->next;
free(pCur);/*释放pCur的空间*/