从单链表中删除指针s所指结点的下一个结点t,其关键运算步骤为()。
A . s↑眑ink:=t
B . t↑眑ink:=s
C . t↑眑ink:=s↑眑ink
D . s↑眑ink:=t↑眑ink
相似题目
-
在一个单链表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指向单链表中某结点A,则删除结点A的后继结点需要的操作为()(不考虑存储空间的释放)。
-
在头指在单链表中,指针p指向元素为x的结点,实现删除x的后继的语句是()。
A . p=p->next;
B . p->next=p->next->next;
C . p->next=p;
D . p=p->next->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所指结点从链表中移除,q已指向其前驱结点,则执行( )。
-
在一个单链表中的P所指结点之前插入一个s所指结点时,可执行如下操作① s->next=_______② p->next=s;③ t=p->data;④ p->data=______;⑤ s->data=t;
-
设单链表中指针p指向结点A,若要删除A之后的结点(若存在),则需修改指针的操作为________。
-
假设某个单向循环链表的长度大于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
-
设单链表中结点的结构为(data, next)。已知指针p所指结点不是尾结点,若在*p之后插入结点*s,则应执行的操作是
-
在一个单链表中,若要删除由指针q所指向结点(若q存在后继结点的话),则执行()操作。
A.p=q->next,p->next=q->next,交换p、q所指结点的数据域的值
B.p=q->next,q->next=p,交换p、q所指结点的数据域的值
C.p=q->next交换p、q所指结点的数据域的值q->next=p->next
D.q->next=q->next->next,q->next=q
-
在单链表中,指针p指向元素为x的结点,实现删除x节点的后继结点的语句是()。
A、p=p->next;
B、p->next=p->next->next;
C、p->next=p;
D、p->next->next=p->next->next->next;
-
在一个单链表中,若在指针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 ;
-
2、在一个带头结点的单链表中,若 head 所指结点是头结点,若要删除第一个实际元素结点,则执行()。
A.p=head->next;head->next=p->next;free(p);
B.p=head;free(p);head=head->next;
C.head=head->next;p=head;free(p);
D.p=head;head=head->next;free(p);
-
设指针p指向单链表中结点A,指针s指向被插入的结点X,则在结点A的前面插入结点X时的操作序列为: 1) s->next=___________;2) p->next=s;3) t=p->data; 4) p->data=___________;5) s->data=t;
-
在一个单链表中,已知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;
-
单链表中删除p指针指向结点的后继则时间复杂度是(假设存在)()
A.O(n)
B.O(1)
C.O(n*n)
D.都不对
-
在一个单链表中,已知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;
-
在单链表中,指针p指向结点A,若要删除A之后的结点(存在),则指针的操作方式为()
A.p—>next=p—>next—>next
B.p=p—>next
C.p=p—>next—>next
D.p->next-p
-
在一个单链表中,若p所指的结点不是最后结点,则删除p所指的结点的后继结点的正确操作是()
A.p=p->next
B.p->next=p->next
C.p->next=p->next->next
D.p->next=p
-
4、假设在长度大于1的循环单链表中,既无头结点也无头指针,p为指向该链表中某个结点的指针,编写一个算法删除该结点的前驱结点
-
在一个单链表中,已知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);
-
在一个单链表中删除p所指向结点的后继结点时,其算法的时间复杂度为()。
A.O(n)
B.O(n/2)
C.O(1)
D.O(n2)
-
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;