以带头结点的循环链表表示队列,而且只设一个指针指向队尾元素。P85 T(6)

循环链表表示队列,只设一个队尾结点。由于是循环链表,队尾结点的下一个就是头结点,因此能够从队尾结点得知头结点的位置。测试 判断队空的:队尾指针指向头结点spa 1、初始化 bool InitQueue(LinkQueue Q){ Q->next=Q; //头结点指针指向本身实现循环链表 Rear=Q; //队尾指针指向头结点,表示队空 r
相关文章
相关标签/搜索