网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
假设某个单向循环链表的长度大于1,且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针,试编写算法在链表中删除指针s所指结点的前驱结点。 StatusListDelete_CL(LinkList &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
参考答案和解析
1.p—>next!=s2.p=p—>next3.s(或p—>next) 1.p—>next!=s2.p=p—>next3.s(或p—>next)
更多 “假设某个单向循环链表的长度大于1,且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针,试编写算法在链表中删除指针s所指结点的前驱结点。 StatusListDelete_CL(LinkList 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!=SB.p->next==SC.p!=SD.p==S” 相关考题
考题
在单链表指针为p的结点之后插入指针为s的结点,正确的操作是()。A.p->next=s;s->next=p->next;B.s->next=p->next;p->next=s;C.p->next=s;p->next=s->next;D.p->next=s->next;p->next=s;
考题
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、p、q均已正确定义,并用于指向链表结点,指针变量s总是作为头指针向链表的第—个结点。若有以下程序段 q=s; s=s->next; p=s; while(p->next) p=p->next; P->next=q; q->next=NULL; 该程序段实现的功能是______。A.首结点成为尾结点B.尾结点成为首结点C.删除首结点D.删除尾结点
考题
要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点,若链表中结点的指针域为next,可执行 p->next=s; s->next= p->next;的操作。()
此题为判断题(对,错)。
考题
已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针x指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为()。
A、q->next=x->next;x->next=p;B、s->next=p;q->next=x->next;C、p->next=x->next;x->next=p;D、x->next=q;p->next=x->next;
考题
在一个单链表中,已知q结点是p结点的前趋结点,若在q和p之间插入s结点,则须执行()。
A、s->next=p->next;p->next=sB、q->next=s;s->next=pC、p->next=s->next;s->next=pD、p->next=s;s->next=q
考题
在双向循环链表中,在p所指的结点之后插入s指针所指的结点,其操作是()。
A、p->next=s;s->prior=p;p->next->prior=s;s->next=p->next;B、s->prior=p;s->next=p->next;p->next=s;p->next->prior=s;C、p->next=s;p->next->prior=s;s->prior=p;s->next=p->next;D、s->prior=p;s->next=p->next;p->next->prior=s;p->next=s;
考题
线性链表中结点的结构为(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;
考题
设线性链表中结点的结构为(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;
考题
p指向线性链表中某一结点,则在线性链表的表尾插入结点s的语句序列是()。A.while(p->next!=NULL)p=p->next;p->next=s;s->next=NULL;B.while(p!=NULL)p=p->next;p->next=s;s->next=NULL;C.while(p->next!=NULL)p=p->next;s->next=p;p->next=NULL;D.while(p!=NULL)p=p->next->next;p->next=s;s->next=p->next;
考题
若已建立如下图所示的单向链表结构:在该链表结构中,指针p、s分别指向图中所示结点,则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。A.p=p->next;s->next=p;p->next=s;B.p=p->next;s->next=p->next;p->next=s;C.s->next=NULL;p=p->next;p->next=S;D.p=(*p).next;(*S).next=(*p).next;(*p).next=s;
考题
假定建立了以下链表结构,指针p、q分别指向如图所示的结点,则以下可以将q所指结点从链表中删除并释放该结点的语句组是 ( )A.free(q);p->Next=q->next;B.(* p).next=(* q).nexy;free(q);C.q=(* q).next;(* p).next=q;free(q);D.q=q->next;p->next=q;p=p->next;free(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;
考题
设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为()。A.q=p->next;p->data=q->data;p->next=q->next;free(q);
B.q=p->next;p->data=q->data;free(q);
C.q=p->next;p->next=q->next;free(q);
D.q=p->next;q->data=p->data;p->next=q->next;free(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;
考题
己知指针p指向单链表中的某结点,则下列各组语句能删除链表中结点的是()A、p=p->nextB、q=p->next;q=q->nextC、p->next = p-next->nextD、q=p->next;p=p->next;q=p->next
考题
已知单链表上一结点的指针为p,则删除该结点后继的正确操作语句是:()A、 s= p->next; p=p->next; free(s);B、 p=p->next; free(p);C、 s= p->next; p->next=s->next; free(s);D、 p=p->next; free(p->next);
考题
已知单链表上一结点的指针为p,则在该结点之后插入新结点*s的正确操作语句为()A、 p->next=s; s->next=p-next;B、 s->next=p->next; p->next=s;C、 p->next=s; p->next=s->next;D、 p->next=s->next; p->next=s;
考题
在一个单链表中,己知指针q所指向的结点是指针P所指向的结点的前趋结点,若在指针q和p所指向的两个结点之间插入指针s指向的结点,则执行()A、 p->next=s;s->next=qB、 q->next=s;s->next=pC、 S->next=p->next;p->next=sD、 p->next=s->next;s->next=q
考题
在单链表中,要将s所指结点插入到p所指结点之后,其语句应为()。A、s->next=p+1; p->next=s;B、(*p).next=s; (*s).next=(*p).next;C、s-next=p->next; p->next=s->next;D、s-next=p->next; p->next=s;
考题
已知指针p指向单链表中某一结点,将新生成的由s所指结点加到p所指结点之后,其语句应为()。A、s->next=p->next;p-next=s;B、(*p).next=s;(*s).next=(*p).next;C、s->next=p->next;p->next=s->next;D、s->next=p+1; p->next=s;
考题
在一个头指针为ph的单链表中,若要在指针q所指结点的后面插入一个由指针p所指向的结点,则执行()操作。A、p->next=q->next;q=pB、p->next=q->next;q-next=pC、q->next=p->next;p->next=qD、q->next=p->next;p->next=q->next
考题
单选题在一个单链表中,己知指针q所指向的结点是指针P所指向的结点的前趋结点,若在指针q和p所指向的两个结点之间插入指针s指向的结点,则执行()A
p->next=s;s->next=qB
q->next=s;s->next=pC
S->next=p->next;p->next=sD
p->next=s->next;s->next=q
考题
单选题在一个头指针为ph的单链表中,若要在指针q所指结点的后面插入一个由指针p所指向的结点,则执行()操作。A
p->next=q->next;q=pB
p->next=q->next;q-next=pC
q->next=p->next;p->next=qD
q->next=p->next;p->next=q->next
考题
单选题已知指针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;
考题
单选题已知单链表上一结点的指针为p,则删除该结点后继的正确操作语句是:()A
s= p->next; p=p->next; free(s);B
p=p->next; free(p);C
s= p->next; p->next=s->next; free(s);D
p=p->next; free(p->next);
考题
单选题已知单链表上一结点的指针为p,则在该结点之后插入新结点*s的正确操作语句为()A
p->next=s; s->next=p-next;B
s->next=p->next; p->next=s;C
p->next=s; p->next=s->next;D
p->next=s->next; p->next=s;
考题
单选题已知指针p指向单链表中某一结点,将新生成的由s所指结点加到p所指结点之后,其语句应为()。A
s->next=p->next;p-next=s;B
(*p).next=s;(*s).next=(*p).next;C
s->next=p->next;p->next=s->next;D
s->next=p+1; p->next=s;
热门标签
最新试卷