Question

在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个节点的操作为（）

Answer 1

正确操作为：front=front->next；

链队列节点定义为：

typedef   struct node

{   int data;

struct node  *next;

}JD;

因为队列是一种操作受限的线性表，其只允许在队头删除节点，在队尾插入节点，删除一个节点只需使队首指针指向其下一个节点。

扩展资料

1、队列的定义：队列是限定只能在表的一端进行插入，在表的另一端进行删除的线性表 。队尾(rear)——允许插入的一端 ，队头(front)——允许删除的一端。

2、队列特点：先进先出(FIFO)

3、设p指向需要插入的节点，链队列入队操作：

p->data=x;

p->next=NULL;

rear->next=p;

rear=p;

Answer 2

队列先进先出，所以将头指针后移答案是A