27、在一个双链表中,删除结点p(非尾结点)的操作语句是A.p-> prior->next=p->next; p-> next-> prior=p-> priorB.p->prior=p-> prior-> prior; p-> prior-> prior=p;C.p-> next-> prior=p;p->next=p->next->next;D.p->next=p-> prior一> prior; p->prior=p->prior-> prior

27、在一个双链表中,删除结点p(非尾结点)的操作语句是

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

B.p->prior=p-> prior-> prior; p-> prior-> prior=p;

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

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


参考答案和解析
A

相关考题:

在一个双链表中删除指针p所指结点,可执行以下操作:p->next->prior=();p->prior->next=();();

非空单循环链表L中结点*p是尾结点的条件是()。

在一个不带头结点的单循环链表中,p、q分别指向表中第一个结点和尾结点,现要删除第一个结点,且p、q仍然分别指向新表中第一个结点和尾结点。可用的语句是p=p->next;和( )。 A、q=pB、q->next=pC、p=q->nextD、p->next=q

设有一个单向循环链表,头指针为head,链表中结点的指针域为next,p指向尾结点的直接前驱结点,若要删除尾结点,得到一个新的单向循环链表,可执行操作p->next=head。() 此题为判断题(对,错)。

在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度是O。A.求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除表头结点D.删除地址为P的结点的后继结点

在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。 A.删除单链表中的第一个元素B.删除单链表中的尾结点C.在单链表的第一个元素前插入一个新结点D.在单链表的最后一个元素后插入一个新结点

某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点,故采用()存储方式最节省运算时间。 A.单链表B.仅有头结点的单循环链表C.双链表D.仅有尾指针的单循环链表

程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、P、q、均已正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。该程序段实现的功能是( )。A.首结点成为尾结点B.尾结点成为首结点C.删除首结点D.删除尾结点

若L是一个双向链表,P结点既不是首结点,也不是尾结点。在P结点前插入S结点的语句是(21)。A.B.C.D.

在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除开始结点D.删除地址为P的结点的后继结点

在一个双链表中,删除P结点之后的一个结点的操作是()。

在一个单链表中删除p所指结点的后继结点时,应执行以下操作:q=p-next;p-next=();

若链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用()存储方法最节省运算时间。A、单链表B、循环双链表C、单循环链表D、带尾指针的单循环链表

设有头指针为head的带有头结点的非空单向循环链表,指针p指向其尾结点,要删除头结点,并使其仍为单向循环链表,则可利用下述语句head =head-next ;()。A、p=head;B、p=NULL;C、p-next=head;D、head=p;

若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则采用()存储方法最节省时间。A、单链表B、带头指针的单循环链表C、双链表D、带尾指针的单循环链表

设一个链表最常用的操作是在表尾插入结点和在表头删除结点,则选用下列哪种存储结构效率最高?()A、 单链表B、 双链表C、 单循环链表D、 带尾指针的单循环链表

设有头指针为head的不带头结点的非空的单向循环链表,指针p指向其尾结点,要删除第一个结点,则可利用下述语句 head=head-next;和()。A、p=head;B、p=NULL;C、p-next=head;D、head=p;

设有一个单向循环链表,头指针为head,链表中结点的指针域为next,p指向尾结点的直接前驱结点,若要删除尾结点,得到一个新的单向循环链表,可执行操作()。

在一个单向链表中,要删除p所指结点,已知q指向p所指结点的前驱结点。则可以用操作()。

设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。删除链表的第一个结点。

设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用()最节省时间。A、单链表B、单循环链表C、带尾指针的单循环链表D、带头结点的双循环链表

单选题设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用()最节省时间。A单链表B单循环链表C带尾指针的单循环链表D带头结点的双循环链表

填空题设有一个单向循环链表,头指针为head,链表中结点的指针域为next,p指向尾结点的直接前驱结点,若要删除尾结点,得到一个新的单向循环链表,可执行操作()。

单选题设一个链表最常用的操作是在表尾插入结点和在表头删除结点,则选用下列哪种存储结构效率最高?()A 单链表B 双链表C 单循环链表D 带尾指针的单循环链表

问答题设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。删除链表的第一个结点。

单选题若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则采用()存储方法最节省时间。A单链表B带头指针的单循环链表C双链表D带尾指针的单循环链表

单选题若链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用()存储方法最节省运算时间。A单链表B循环双链表C单循环链表D带尾指针的单循环链表

单选题若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用()存储方式最节省运算时间。A单链表B双链表C带尾指针的单循环链表D带头结点的双循环链表