假设数据元素的类型是整数型,试写出在链队上实现出队的算法。
typedef struct snode
{
int data;
struct snode *link;
}NODE;
NODE *front,*rear; /*定义了结点的类型和指针
【正确答案】:链队的出队算法:
int dequeue()
{
NODE *p;
int y;
if(front==rear)
{
printf("queue is empty!\n");
return (-1);
}
p=front->link;
front->link=p->link;
if(p->link==NULL) rear=front;
y=p->data;
free(p);
return (y);
}