网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
在单链表中,若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;
参考答案和解析
s - >next=p - >next; p->next=s;
更多 “在单链表中,若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;” 相关考题
考题
●在一个单链表中,若q结点是p结点的前驱结点,若在q与p之间插入结点s,则执行 (43) 。(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结点的前驱结点,若在q与p之间插入结点s,则执行( )。A.s→link=p→link; p→link=sB.p→qink=s; s→qink=qC.p→qink=s→link; s→link=pD.q→link=s; s→link=p
考题
线性链表中结点的结构为(data,next)。已知指针p所指结点不是尾结点,若在*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;
考题
在一个单链表中,若p所指结点不是最后结点,在p所指结点之后插入s所指结点,则应执行(32)操作。A.s->link=p;p->link=s;B.s->link=p->link:p->link=s:C.S->link=p->link; p=s:D.p->link=s:s->link=p:
考题
在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。
A.删除单链表中的第一个元素B.删除单链表中的尾结点C.在单链表的第一个元素前插入一个新结点D.在单链表的最后一个元素后插入一个新结点
考题
若L是一个无表头结点的单链表,P结点既不是首结点,也不是尾结点。则在P结点后插入S结点的语句是(32)。A.S→next=P→next;P→next=S;B.P→next=S;S→next=P→next;C.S=P→next;P→next=S→next;D.P→next=S→next;S=P→next;
考题
在一个单链表中,若p所指结点不是最后结点,则删除p所指结点的后继结点的正确操作是 ______。A.p=p>nextB.p->next=p->nextC.p->next=p->next->nextD.p-next=p
考题
在一个单链表中,q结点是p结点的前驱结点,若在q与p之间插入结点s,则执行(29)。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;
考题
设单链表中结点的结构为已知指针p所指结点不是尾结点,若在*p之后插入结点*s,则应执行下列哪一个操作______。A.s->link=p;p->link=s;B.s->link=p->link;p->link=s;C.s->link=p->link;p=s;D.p->link=s;s->link=p;
考题
在一个单链表中,若q结点是p结点的前驱结点,在q与p之间插入结点s,则执行( )。A.s→link=p→link; p→link=sB.p→link=s; s→link=qC.p→link=s→link; s→link=pD.q→link=s; s→link=p
考题
在一个单链表中,若q结点是p结点的前驱结点,在q与p之间插入结点s,则执行( )。A.s->link=p->link;p->link=sB.p->link=s;s->link=qC.p->link;s->link;s->link=pD.q->link=s;s->link=p
考题
设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为()。A.p->next=s;s->next=q;
B.q->next=s;s->next=p;
C.p->next=s->next;s->next=p;
D.s->next=p->next;p->next=-s;
考题
在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点
B.在地址为P的结点之后插入一个结点
C.删除开始结点
D.删除地址为P的结点的后继结点
考题
在单链表中,已知q指的结点是p指的结点的直接前驱结点,若在q和p指的结点之间插入一个由s指的结点,则需执行()A、link(s)←link(p),link(p)←sB、link(q)←s,link(s)←pC、link(p)←link(s),link(s)←pD、link(p)←s,link(s)←q
考题
问答题已知L是无表头结点的单链表,且P结点既不是首元结点,也不是尾元结点,试从下列提供的答案中选择合适的语句序列。 a.在P结点后插入S结点的语句序列是()。 b.在P结点前插入S结点的语句序列是()。 c.在表首插入S结点的语句序列是()。 d.在表尾插入S结点的语句序列是()。 (1)P-next=S; (2)P-next=P-next-next; (3)P-next=S-next; (4)S-next=P-next; (5)S-next=L; (6)S-next=NULL; (7)Q=P; (8)while(P-next!=Q)P=P-next; (9)while(P-next!=NULL)P=P-next; (10)P=Q; (11)P=L; (12)L=S; (13)L=P;
考题
单选题若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用()存储方式最节省运算时间。A
单链表B
双链表C
带尾指针的单循环链表D
带头结点的双循环链表
热门标签
最新试卷