非常完美第一季男嘉宾:用C语言编程:

来源:百度文库 编辑:中科新闻网 时间:2024/05/13 04:56:31
对一个FIFO的队列,用指针链表的方法,写出写入和写出的函数!!!
急!!!

入队列:
void enQueue_link(PLinkQueue plqu,Datatype x)
{
PNode p;
p=(PNode)malloc(sizeof(struct Node));
if(p==NULL)
printf("out of space!");
else
{
p->info=x;
p->link=NULL;
if(plqu->f==NULL)
{
plqu->f=p;
plqu->r=p;
}
else
{
plqu->r->link=p;
plqu->r=p;
}
}
}
出队列:
void deQueue_link(PLinkQueue plqu)
{
PNode p;
if(plqu->f==NULL)
printf("Empty queue.\n");
else
{
p=plqu->f;
plqu->f=plqu->f->link;
free(p);
}
}