68、在一个单链表L中， 已知P的前趋节点为Q，将S结点插入L中作为P的前趋，则执行的操作是（）。

相似题目

• 在一个单链表head中，若要在指针p所指结点后插入一个q指针所指结点，则执行（）

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

  查看最佳答案

• 已知指针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；

  查看最佳答案

• 函数实现单链表的删除算法，请在空格处将算法补充完整。int ListDelete(LinkList L,int i,ElemType *s){LNode *p,*q;int j;p=L;j=0;while((（1） )&&(jnext;j++;}if(p->next==NULLj>i-1) return ERROR;q=p->next; （2）;*s=q->data;free(q);return OK;}/*listDelete*/

  查看最佳答案

• 在单链表基体操作Status ListDelete_L(LinkList L, int i, ElemType &e) 中寻找第 i-1 个结点，并令 p 指向其前趋的语句是：（ ）

  查看最佳答案

• 在一个单链表中，若将p所指结点从链表中移除，q已指向其前驱结点，则执行（ ）。

  查看最佳答案

• 程序中已构成如下图所示的不带头节点的单向链表结构 ， 指针变量 s 、 p 、 q 均正确定义 ， 并用于指向链表节点，指针变量 s 总是作为头指针指向链表的第一个结点。

  <img src='https://img2.soutiyun.com/ask/uploadfile/4890001-4893000/e602d78d1168741c94155fa3aa471e83.gif' /> 若有以下程序段： q=s; s=s-＞next; p=s; while(p-＞next) p=p-＞next; p-＞next=q; q-＞next=NULL; 该程序段实现的功能是 A) 首 结 点成为尾 结 点 B) 尾 结 点成为首 结 点 C) 删除首 结 点 D) 删除尾 结 点

  查看最佳答案

• 设单链表中节点的结构为（data，link)。已知指针q所指节点是指针p所指节点的直接前驱，若在*q与*p之

  设单链表中节点的结构为(data，link)。已知指针q所指节点是指针p所指节点的直接前驱，若在*q与*p之间插入节点*s，则应执行下列哪一个操作？ A．s↑.link:=p↑.link;p↑.link:=s B．q↑.link:=s;s↑.link:=p C．p↑.link:=s↑.link;s↑.link:=p D．p↑.link:=s;s↑.link:=q

  查看最佳答案

• 假设某个单向循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针，试编写算法在链表中删除指针s所指结点的前驱结点。 StatusListDelete_CL（LinkList &amp;S) { LinkList p,q; if（S==S-＞next)return ERROR; q=S; p=S-＞next; while（){ q=p; p=p-＞next; } q-＞next=p-＞next; free（p); return OK; }

  A．p-＞next!=S B．p-＞next==S C．p!=S D．p==S

  查看最佳答案

• 在一个单链表中删除p所指结点时，应执行以下操作： q=p一＞next； p一＞data=p一＞next一＞data； p一＞next=_______； free(q)；

  查看最佳答案

• 设单链表中结点的结构为（data, next）。已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行的操作是

  查看最佳答案

• 已知一个不带头结点单链表的头指针为L,则在表头元素前插入新结点*s的语句为（）

  A．L=s;s->next=L; B．s->next=L->next;L->next=s; C．s=L;s->next=L; D．s->next=L;s=L;

  查看最佳答案

• 单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插人到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？<img src='https://img2.soutiyun.com/shangxueba/ask/2037001-2040000/2037661/ct_ctabm_chdbbchoose_06489(20092).jpg' />

  A．q：=p^. link； p^．Link:=q^．link； B．p^．link：=q^．1ink； q：=p^．1ink； C．q^．link：=p^．link； p^．1ink：=q； D．p^．1ink：=q； q^．link：=p^．link；

  查看最佳答案

• 在一个单链表中,若在指针p所指结点之后插入指针s所指结点,则相应的语句为（）

  A．s->next=p; p->next=s; B．s->next=p->next; p->next=s; C．s->next=p->next; p=s; D．p->next=s; s->next= p->next ;

  查看最佳答案

• 设单链表中节点的结构为(data，link)。已知指针q所指节点是指针P所指节点的直接前驱，若在*q与*p之间插入节点*s，则应执行下列哪一个操作？

  A．s↑.link=p↑.link; p↑.link:=s B．q↑.link;=s; s↑.link:=p C．p↑:link:=s↑.link; s↑.link=p D．p↑.link=s; s↑.link:=q

  查看最佳答案

• 在一个单链表HL中，若要向表头插入一个由指针p指向的节点，则需要执行语句序列（)。A．HL=p；p-＞next=H

  在一个单链表HL中，若要向表头插入一个由指针p指向的节点，则需要执行语句序列()。 A．HL=p；p-＞next=HL； B．p-＞next=HL；HL=p； C．p-＞next=HL；p=HL； D．p-＞next=HL-＞next；HL-＞next=p

  查看最佳答案

• 在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行（43)。A．s-＞link＝p-＞link

  在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行(43)。 A．s-＞link＝p-＞link; p-＞link=s; B．p-＞link=s; s-＞link=q; C．p-＞link=S-＞link;s-＞link=p; D．q-＞link=s;s-＞link=p;

  查看最佳答案

• 在一个单链表中，已知q所指结点是p所指结点的后继结点，若在p和q之间插入结点s，则执行（）。

  A．s-＞next=p-＞next;p-＞next=s; B．p-＞next=s-＞next; s-＞next=q; C．q-＞next=s;s-＞next=p; D．p-＞next=s;s-＞next=q-＞next;

  查看最佳答案

• 【填空题】已知L是无表头结点的单链表，且P结点既不是首结点也不是尾结点，试添加合适的语句序列。 　　（1）在P结点后插入S结点的语句序列是 　　（2）在P结点前插入S结点的语句序列是 　　（3）在表首结点之前插入S结点的语句序列是 　　（4）在表尾结点之前插入S结点的语句序列是

  查看最佳答案

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

  A．s-＞next=p-＞next;p-＞next=s; B．p-＞next=s-＞next; s-＞next=p; C．q-＞next=s;s-＞next=p; D．p-＞next=s;s-＞next=q;

  查看最佳答案

• 在一个单链表中，已知q所指节点是p所指结点的直接前驱,若要删除p结点，则执行（）操作。

  A．q=p-＞next;free(p); B．q-＞next=p-＞next;free(p); C．q=p;p-＞next=p-＞next;free（q）; D．p-＞next=q-＞next;free(p);

  查看最佳答案

• 单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的（）

  A．q-&gt;next=p-&gt;next;p-&gt;next=q; B．p-&gt;next=q-&gt;next;q=p-&gt;next C．p-&gt;next=q;q-&gt;next=p-&gt;next; D．q=p-&gt;next;p-&gt;next=q-&gt;next;

  查看最佳答案

• 7、下面的算法功能是逆置单链表，在 处填上合适的语句。 void Inversion（Link L) { p=L-＞next; L-＞next=null; while p { q=p; p=p-＞next; L-＞next=q; } }

  查看最佳答案

• 1、在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入结点s，则执行（）。

  A．s-＞next=p-＞next;p-＞next=s; B．p-＞next=s-＞next; s-＞next=p; C．q-＞next=s;s-＞next=p; D．p-＞next=s;s-＞next=q;

  查看最佳答案

• 设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被cha入的结点X，则在结点A和结点B插入结点X的操作序列为（）

  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

  查看最佳答案