对
错
第1题:
在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用的语句是()。
A.p=q->next
B.p->next=q
C. p->next=q->next
D.q->next=NULL
第2题:
A、p->next=q->next
B、q->next=NULL
C、p->next=q
D、p=q->next
第3题:
A、p->next=q;q->prior=p;p->next->prior=q;q->next=q;
B、q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;
C、q->next=p->next;q->prior=p;p->next=q;p->next=q;
D、p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;
第4题:
A、p->next=s;s->prior=p;p->next->prior=s;s->next=p->next;
B、s->prior=p;s->next=p->next;p->next=s;p->next->prior=s;
C、p->next=s;p->next->prior=s;s->prior=p;s->next=p->next;
D、s->prior=p;s->next=p->next;p->next->prior=s;p->next=s;
第5题:
A: p->llink=q;q->rlink=p;p->llink->rlink=q;q->llink=q;
B: p->llink=q; p->llink->rlink=q; q ->rlink=p;q->llink= p->llink;
C: p->llink=q; q->llink= p->llink; p->llink->rlink=q;p->llink=q;
D: q->llink= p->llink;q->rlink=p; p->llink =q;p->llink=q;
第6题:
A.p->next=q;q->prior=p;p->next->prior=q;q->next=q;
B.p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;
C.q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;
D.q->prior=p;q->next=p->next;p->next=q;p->next->prior=q;
第7题:
A、q->next=x->next;x->next=p;
B、s->next=p;q->next=x->next;
C、p->next=x->next;x->next=p;
D、x->next=q;p->next=x->next;
第8题:
假设双链表结点的类型如下: Typedef struct linknode {int data; /*数据域*/ struct linknode *llink; /*llink是指向前驱结点的指针域*/ struct linknode *rlink; /*rlink是指向后续结点的指针域*/ }bnode 下面给出的算法段是要把一个q所指的新结点作为非空双向链表中的p所指结点的前驱结点插入到该双链表中,能正确完成要求的算法段是(32)。
A.q->rlink=p;q->llink=p->llink;p->llink=q;p->llink->rlink=q;
B.p->llink=q;q->rlink=p;p->llink->rlink=q:q->llink=p->llink;
C.q->llink=p->llink:q->rlink=p;p->llink->rlink=q;p->llink=q;
D.以上都不对
第9题:
A、s->next=p->next;p->next=s
B、q->next=s;s->next=p
C、p->next=s->next;s->next=p
D、p->next=s;s->next=q
第10题:
在双向循环链表中,在P指针所指向的结点前插入一个指针q所指向的新结点,其修改指针的操作是(55)。
A.P->llink=q;q->rlink=p;P->llink->rlink=q;q->llink=p;
B.P->llink=q;P->llink->rlink=q;q->rlink=p;q->llink=p->llink;
C.q->rlink=p;q->liink=p->llink;P->llink->rlink=q;P->llink=q;
D.q->llink=p->llink;q->rlink=p;P->llink=q;P->rlink=q;