更多"设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域n"的相关试题:
[单项选择]设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点（该结点已被赋值），则入队操作为（）。
A. rear->next=p；rear=p；
B. rear->next=p；p=rear；
C. p=rear->next；rear=p；
D. rear=p；rear->next=p；
[单项选择]在带头结点的链队列q中，用q．front表示队头指针，q．rear表示队尾指针，结点结构为data next ，删除链队列的队头结点的主要语句为（）。
A. s=q.front；q.front->next=s.next；
B. s=q.front->next；q.front->next=s.next；
C. s=q.front->next；q.front=s.next；
D. s=q；q.front->next=s.next；
[填空题]链队列实际上是一个同时带有头指针和尾指针的单链表，尾指针指向该单链表的（）。
[单项选择]设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收楼顶元素，则出栈操作为（）。
A. x=top->data；top=top->next；
B. top=top->next；x=top->data；
C. x=top->next；top=top->data；
D. top->next=top；x=top->data；
[单项选择]设top是一个链榜的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收栈顶元素，则出栈操作为（）。
A. x=top->data；top=top->next；
B. top=top->next；x=top->data；
C. x=top->next；top=top->data；
D. top->next=top；x=top->data；
[单项选择]设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收栈顶元素，则出栈操作为（）。
A. x=top->data；top=top->next；
B. top=top->next；x=top->data；
C. x=top->next；top=top->data；
D. top->next=top；x=top->data；
[简答题]设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。新开辟一个结点，使指针s指向该结点，结点的数据成员data赋值为1。
[填空题]在一个不带头结点的非空链队中，f和r分别为队头和队尾指针，队结点的数据域为data，指针域为next，若要进行出队操作，并用变量x存放出队元素的数据值，则相关操作为x=f->data；（）。
[填空题] 链队列的存储结构为： struct nodetype {ELEMTP data； struct nodetype *next； } struct linkqueue {struct nodetype *front，*rear； } /*front和rear分别为队列的头指针和尾指针*/ 完成下列删除队头元素的算法。 delq（struct linkqueue *r，ELEMTP *x） {q=*r； if（q.front= =q.rear）printf（“QUEUE IS EMPTY/n“）； else{p=q.front->next； q.front->next=p->next； if（p->next= =NULL）q.rear=q.front； *x=（）；free（p）；
[填空题]用单链表存储线性表，每个结点需要两个域，一个是数据域，另一个是（）。
[填空题]设长度为n的链队列用单循环链表表示，若只设头指针，则入队和出队操作的时间复杂度分别为（）和（）；若只设尾指针，则入队和出对操作的时间复杂度分别为（）和（）。
[判断题]CAN-BUS数据总线传递的数据由多位组成，在数据中，位数的多少由数据域的大小决定
[填空题]设有一个头指针为head的单向链表，p指向表中某一个结点，且有p->next==NULL，通过操作（），就可使该单向链表构造成单向循环链表。
[填空题]设有一个头指针为head的单向链表，p指向表中某一个结点，且有p->next= =NULL，通过操作（），就可使该单向链表构形成单向循环链表。
