搜题

【单选题】

在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行（）

A、link（s）←link（p），link（p）←s

B、link（q）←s，link（s）←p

C、link（p）←link（s），link（s）←p

D、link（p）←s，link（s）←q

查看正确答案

更多“在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行（）”相关的问题

第1题

[] 在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。

A、A.p->next=q->next  B、B.p=q->next  C、C.q->next=NULL  D、D.p->next=q  

点击查看答案

第2题

[填空题] 下列算法将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同，试完成该算法。 void DelSameNode（LinkList L） //L是带头结点的单链表，删除其中的值重复的结点// {ListNode * p，*q，*r； p=L->next； //p初始指向开始结点// while（p）{ //处理当前结点p// q=p； r=q->next； do { //删除与结点*p的值相同的结点// while（r&&r->data!=p->data）{ q=r； r=r->next； } if（r）{ //结点*r的值与*p的值相同，删除*r// q->next=r->next； free（r）； r=（）； } }while（ r ）； p=p->next； } }

点击查看答案

第3题

[判断题] 在非空双向循环链表中由q所指的结点后面插入一个由p指的结点的动作依次为：llink（p）←q，rlink（p）←rlink（q），rlink（q）←p，llink（rlink（q））←p。

点击查看答案

第4题

[单选题] 在一个单链表中p指向结点a，q指向结点a的直接后继结点b，要删除结点b，可执行（）。

A、p->next=q->next；  B、p=q->next；  C、p->next=p；  D、p->next=q；  

点击查看答案

第5题

[填空题] 设单链表中指针p 指向结点A，q指针指向其后继结点。若要删除A的后继结点（假设A存在后继结点），则需修改指针的操作为（）。

点击查看答案

第6题

[单选题] 在一个单链表中要删除p所指结点的后继结点，可执行q=p->next；和（）

A、p->next=q->next  B、p=q->next  C、p->next=q  

点击查看答案

第7题

[填空题] 要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行（）。

点击查看答案

第8题

[填空题] 对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。

点击查看答案

第9题

[填空题] 在一个单向链表中，要删除p所指结点，已知q指向p所指结点的前驱结点。则可以用操作（）。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服