设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点（该结点已被赋值），则入队操作为（）。Arear->next=p；rear=p；Brear->next=p；p=rear；Cp=rear->next；rear=p；Drear=p；rear->next=p；

题目
设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点（该结点已被赋值），则入队操作为（）。

Arear->next=p；rear=p；

Brear->next=p；p=rear；

Cp=rear->next；rear=p；

Drear=p；rear->next=p；

相似考题

1.在一个链队中,设f和r分别为队头和队尾指针,则插入s所指结点的操作为r－>next=s;和 (结点的指针域为next)。

2.设在一不带头结点的链队列中,front和rear分别为其队头和队尾指针,则判定该队中只有一个结点的条件是()。A、front->nextB、rear->nextC、front==rearD、front!=rear

3.设在一不带头结点的链队列中,front和rear分别为其队头和队尾指针,则删除一个结点的操作是()。A、rear=front->nextB、rear=rear->nextC、front=front->nextD、front=rear->next

4.在一个链队列中,假定front和rear分别为队首和队尾指针,则删除一个结点的操作为()。A、front=front->nextB、rear=rear->nextC、rear=front->nextD、front=rear->next

参考答案和解析
A
略
更多“设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点（该结点已被赋值），则入队操作为（）。”相关问题

  • 第1题：

    设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为()。

    A.s-＞next=rear；rear=s；
    B.front-＞next=s；front=s；
    C.rear-＞next=s；rear=s；
    D.s-＞next=front；front=s；

    答案：C
    解析：
    向队列插入元素，即入队操作，应该在队尾进行，所以需要修改尾指针，实现新结点的人队。

  • 第2题：

    以下函数为链队列的入队操作，x为要入队的结点的数据域的值，front、rear分别是链队列的对头、队尾指针。

    略

  • 第3题：

    在一个链队中，设f和r分别为队头和队尾指针，则删除一个结点的操作为（）。（结点的指针域为next）
    f=f->next；
    略

  • 第4题：

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

    • A、front=front->next     
    • B、rear=rear->next 
    • C、rear=front->next      
    • D、front=rear->next

    正确答案:A

  • 第5题：

    在带头结点的链队列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；

    正确答案:B

  • 第6题：

    设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。已知p1指向另一个新结点，把它插入到p所指结点和尾结点之间。


    正确答案: P1->next=p->next；
    P->next=p1；

  • 第7题：

    设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针，要执行出队操作，用x保存出队元素的值，p为指向结点类型的指针，可执行如下操作：p=front->next；x=p->data；然后执行（）。

    • A、front=p->next；
    • B、front->next=p->next；
    • C、front=p；
    • D、front->next=p；

    正确答案:B

  • 第8题：

    单选题
    设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点x，则入队列的操作序列为(  )。
    A

    front->next=s；front=s；

    B

    s->next=rear；rear=s；

    C

    rear->next=s；rear=s；

    D

    s->next=front；front=s；


    正确答案： A
    解析：

  • 第9题：

    单选题
    设有一个带头结点的链队列，队列中每个结点由一个数据域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；


    正确答案： C
    解析： 暂无解析

  • 第10题：

    问答题
    设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。删除链表的第一个结点。

    正确答案： head=head->next；
    解析： 暂无解析

  • 第11题：

    填空题
    在一个链队中，设f和r分别为队头和队尾指针，则删除一个结点的操作为（）。（结点的指针域为next）

    正确答案： f=f->next
    解析： 暂无解析

  • 第12题：

    问答题
    设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。已知p1指向另一个新结点，把它插入到p所指结点和尾结点之间。

    正确答案： P1->next=p->next；
    P->next=p1；
    解析： 暂无解析

  • 第13题：

    以下函数为链队列的入队操作，x为要入队的结点的数据域的值，front、rear分别是链队列的队头、队尾指针。
    malloc（sizeof（structnode））；rear->next=p；p
    略

  • 第14题：

    以下函数为链队列的入队操作，X为要人队的结点的数据域的值，front，rear分别是链队列的队头、队尾指针。
    （1）malloc（sizeof（structnode））
    （2）rear->next=p
    （3）p
    略

  • 第15题：

    设有一个带头结点的链队列，队列中每个结点由一个数据域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；

    正确答案:A

  • 第16题：

    在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为（）。

    • A、front=front->next
    • B、s->next=rear；rear=s
    • C、rear->next=s；rear=s；
    • D、s->next=front；front=s；

    正确答案:C

  • 第17题：

    设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。新开辟一个结点，使指针s指向该结点，结点的数据成员data赋值为1。


    正确答案:s=（NODE*）malloc（sizeof（NODE））；s->data=1；

  • 第18题：

    设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。删除链表的第一个结点。


    正确答案:head=head->next；

  • 第19题：

    设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。把该结点插入链表的尾部，释放指针s的指向。


    正确答案: P->next=s；
    S->next=NULL；
    free（s）

  • 第20题：

    问答题
    设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。新开辟一个结点，使指针s指向该结点，结点的数据成员data赋值为1。

    正确答案： s=（NODE*）malloc（sizeof（NODE））；s->data=1；
    解析： 暂无解析

  • 第21题：

    单选题
    设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针，要执行出队操作，用x保存出队元素的值，p为指向结点类型的指针，可执行如下操作：p=front->next；x=p->data；然后执行（）。
    A

    front=p->next；

    B

    front->next=p->next；

    C

    front=p；

    D

    front->next=p；


    正确答案： C
    解析： 暂无解析

  • 第22题：

    单选题
    在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为（）。
    A

    front=front->next

    B

    s->next=rear；rear=s

    C

    rear->next=s；rear=s；

    D

    s->next=front；front=s；


    正确答案： D
    解析： 暂无解析

  • 第23题：

    问答题
    设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。把该结点插入链表的尾部，释放指针s的指向。

    正确答案： P->next=s；
    S->next=NULL；
    free（s）
    解析： 暂无解析

  • 第24题：

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

    front=front->next     

    B

    rear=rear->next 

    C

    rear=front->next      

    D

    front=rear->next


    正确答案： B
    解析： 暂无解析

相关内容