在一个带头结点的双向循环链表中,若要在p所指向的结点之前插入一个新结点,则需要相继修改()个指针域的值。
A.2
B.3
C.4
D.5
- · 有4位网友选择 A,占比23.53%
- · 有3位网友选择 C,占比17.65%
- · 有3位网友选择 D,占比17.65%
- · 有3位网友选择 A,占比17.65%
- · 有2位网友选择 D,占比11.76%
- · 有2位网友选择 B,占比11.76%
A.2
B.3
C.4
D.5
A.p->prior->next=p->next; p->next->prior=p->prior; free(p);
B.p->next->prior=p; p->next=p->next->next;
C.p->prior->next=p; p->next=p->next->prior;
D.p=p->next; p->prior->next=p->prior;
A.HL=p;p->next=HL;
B.p->next=HL;HL=p;
C.p->next=HL->next;HL->next=p;
D.p->next=HL;p=HL;
A.p=head -> prior;p -> prior->next=head;head ->next=p -> prior;free(p);
B.p=head -> prior;p -> prior->next=head;head->prior=p -> prior;free(p);
C.p=head -> prior;head->prior=p -> prior;p -> prior->next=head->next;free(p);
D.p=head -> prior;p -> prior->next=head;head->prior->next=p -> prior;free(p);
一线性表存储在带头结点的双向循环链表中,L为头指针。 (1)说明该算法的功能; (2)在空缺处填写相应的语句。 void Lmknown(LinkList L){ //… p=L->next; q=p->next; r=q->next; while(q!=L){ while((p!=L)&&(p->data>q->data)) p=p->prior q->prior->next=r; A q->next=p0>next; q0>prior=p; B C q=r; p=q->prior; D } }
一线性表存储在带头结点的双向循环链表中,L为头指针。对如下算法: (1)说明该算法的功能。(2)在空缺处填写相应的语句。 void unknown (BNODETP*L) (p=L一>next;q=p一>next;r=q->next; while(q!=L) {while (p!=L) && (p一>data>q一>data)p=p->prior; q一>prior一>next=r;(1) ; q一>next=p一>next;q一>prio
A.q ->rlink = p->rlink;p->rlink->llink = q;;p->rlink = q; q ->llink = p;
B.p->rlink->llink = q;q ->rlink = p->rlink;p->rlink = q; q ->llink = p;
C.p->rlink->llink = q;q ->rlink = p->rlink;q ->llink = q;p->rlink = q ;
D.p->rlink->llink = q;p->rlink = q; q ->rlink = p->rlink;q ->llink = q;
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!