首页 > 自考
题目内容 (请给出正确答案)
[单选题]

在一个单链表中,已知q结点是p结点的前驱结点,若要删除p结点,则应执行()

A.p->next = p->next->next

B.q->next = p->next

C.q->next = nil; delete(p)

D.q = p->next

答案
收藏

C、q->next = nil; delete(p)

如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在一个单链表中,已知q结点是p结点的前驱结点,若要删除p结点…”相关的问题
第1题
在一个单链表中,已知q所指结点是p所指结点的直接前趋,若在p,q之间插入s结点,则执行的操作是()。

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;

点击查看答案
第2题
设线性链表中结点的结构为(data,next)。已知指针q所指结点是指针结点p的直接前驱,若在*q与*p之间

设线性链表中结点的结构为(data,next)。已知指针q所指结点是指针结点p的直接前驱,若在*q与*p之间插入结点*s,则应执行下列()操作。

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;

点击查看答案
第3题
已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点
,则在s所指结点之后插入上述链表应执行的语句为 ()

A.q—>next=s—>next;s—>next=p;

B.s—>next=P;q—>next=s—>next;

C.p—>next=s—>next;s—>next=q;

D.s—>next=q;p—>next=s—>next;

点击查看答案
第4题
双向链表中有两个指针域,即prior和next,分别指回前驱及后继,设p指向链表中的一个结点,q指向一个
待插入结点,现要求在p前插入q,则正确的插入为()。

A.p一>prior=q;q->next=p;p一>prior一>next=q;q一>prior=p一>prior;

B.q->prior=p->prior;p->prior一>next=q;q一>next=p;p->prior=q->next;

C.q->next=p;p一>next=q;p->prior一>next=q;q->next=p;

D.p->prior一>next=q;q->next=p;q->prior=p一>prior;p->prior=q;

点击查看答案
第5题
在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用语句()。

A、p->next=q->next

B、q->next=NULL

C、p->next=q

D、p=q->next

点击查看答案
第6题
假设长度大于1的循环单链表中,既无头结点也无头指针,p为指向该链表中某一结点的指针,编写算法删除该结点的前驱结点。

点击查看答案
第7题
对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值
为x的结点后插入一个新结点的时间复杂性为______。

点击查看答案
第8题
在一个单链表中,若要删除P结点的后续结点,则执行()。 A.P↑.next:=P↑.next↑.next;B.P:=

在一个单链表中,若要删除P结点的后续结点,则执行()。

A.P↑.next:=P↑.next↑.next;

B.P:=P↑.next;P↑.next:=P↑.next↑.next;

C.free(P↑.next);

D.P:=P↑.next↑.next;

点击查看答案
第9题
在链表中插入一个元素,只涉及插入位置(即新结点的前驱结点)和新结点这两个结点的指针调整,对链表中的其它结点并无影响()
点击查看答案
第10题
在一个单链表中,q节点是p的前驱节点,在两个节点之间插入s节点,需要执行的操作是()

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

点击查看答案
第11题

在一个单链表中,若P所指结点不是最后结点,在P之后插入S所指结点,则执行()。

A.S->next=P->next;P->next=S;

B.P->next=S->next;S->next=P;

C.P->next=P;P->next=S;

D.P->next=S;S->next=P;

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改