设rear是指向非空的带附加头结点的单循环链表的链尾结点的指针,若想别除链表第一个结点,则应执行以下()操作。
A、s=rear;rear=rear->link;deletes;
B、rear=rear->link;deleterear;
C、rcar=rear->link->link;deleterear;
D、s=rear->link->link;rear->link->link=s->link;deletes;
A、s=rear;rear=rear->link;deletes;
B、rear=rear->link;deleterear;
C、rcar=rear->link->link;deleterear;
D、s=rear->link->link;rear->link->link=s->link;deletes;
第2题
A.s=rear;rear=rear->link;deletes;
B.rear=rear->link;deleterear;
C.rear=rear->link->link;deleterear;
D.s=rear->link->link;rear->link->link=s->link;deletes;
第3题
第4题
A.front->next=s;front=s;
B.s->next=rear;rear=s;
C.rear->next=s;rear=s;
D.s->next=front;front=s;
第5题
已知带表头结点的非空单链表L,指针P指向L链表中的一个结点(非首结点、非尾结点),试从下列提供的答案中选择合适的语句序列。
a)P=P->next;
b)P->next=P;
c)P->next=P->next->next;
d)P=P->next->next;
e)while(P!=NULL)P=P->next;
f)while(Q->next!=NULL){P=Q;Q=Q->next;}
g)while(P->next!=Q)P=P->next;
h)while(P->next->next!=Q)p=p->next;
i)while(P->next->next!=NULL)P=P->next;
j)Q=P;
k)Q=P->next;
I)P=L;
m)L=L->next;
n)free(Q);
第6题
非空的循环单链表head的尾结点(由P所指向)满足______。
A.p=head
B.p=NULL
C.P一>next=head
D.P一>next=NULL
第7题
设一条单链表的头指针变量为head且该链表没有头结点,则其判空条件是()。
A.head==0
B.head->next==0
C.head->next==head
D.head!=0
第8题
第9题
算法实现的思路为:在有序单链表中插入一个数据元素x,首先要找到该元素应该插入到什么位置,才能保证插入后的单链表仍为有序表。因此,算法的第一步是寻找x的位置:设置指针p、q,最初p指向头结点,q指向头结点的下一个结点,比较q所指数据域的值与x的大小,如果小于x,则p、q分别向后移动一个位置,使p始终作为q的前驱结点,然后重复上面的比较过程;如果比较结果大于x或是比较到最后单链表结束了,则找到了插入位置,在p与q之间插入结点x即可。算法的具体实现如下:
第11题
A、q.front==q.rear
B、q.front==NULL
C、q.rear==NULL
D、q.front!==NULL