在一个带头结点的链队中,设front和rear分别为队头和队尾指针,则删除一个结点的操作为 p=fron
在带头结点的链队列中,队头指针指向链表的()。【北京理工大学2007一、4(1分)】
A.最后一个元素结点
B.第一个元素结点
C.头结点
D.都不是
若链队列的队头指针和队尾指针分别为front和rear,则从队列中删除一个结点的操作是_______。
A.p=front;rear=p一>next;free(p);
B.p=rear;front=p;free(p);
C.p=front;front=P一>next;free(p);
D.p=rear;front=P一>next;free(p);
在一个有头结点的链队列中,假设f和r分别为队首和队尾指针,则插入s所指的结点的运算是()。
A.f->next=s;f=s;
B.r->next=s;r=s;
C.s->next=r;r=s;
D.s->next=f;f=s;
A.fronr=x,front=front->next
B.x->next=front->next,front=x
C.rear->next=x,rear=x
D.rear->next=x,X->next=null,rear=x
输出链表中各结点中的数据域data。struct node { int data;struct
node *next; };
typedef struct node NODE; #define
NULL 0 void main() { NODE *head,*p; p=head;
/*p为工作指针*/ do {
printf("%d/n",
}while();}
struct node
{ElemType data;
struct node * next;
};
struct node *front,*rear;
void InQueueCElemType x)
{
struct node * p;
p= (struct node*)________________;
p一>data=x;
p一>next=NULL;
______________________;
rear=_____________;
}