链队列是一种重要的数据结构,它使用链表实现队列的基本操作。初始化一个链队列时,首先需要分配内存空间,然后将队列的前端和后端指针都指向NULL。判断链队列是否为空,可以通过检查队列的后端指针是否指向NULL来实现。如果指向NULL,则队列为空,返回1;否则返回0。入队操作是将新元素添加到队列的末端。为此...
}default:exit(1);}printf("Doyouwanttocontune?(Y/N)\n");scanf("%c",&f);}while(f=='y');}InitQueue(LinkQueue*Q){ (*Q).front=(*Q).rear=(QueuePtr)malloc(sizeof(QNode));if(!(*Q).front)exit(OVERFLOW);(*Q).front->next=NULL;returnOK;}EnQueue(LinkQueue*Q,chare){QueuePtrp=(...
return 1;} //取队头 输出队列所有数就是出队