网友您好，
请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
[主观题]
在单链表、双链表和单循环表中，若仅知道指针p指向某结点，不知道头指针，能否将结点*p从相应的链表中删去？若可以，其时间复杂度各为多少？
查看答案
更多“在单链表、双链表和单循环表中，若仅知道指针p指向某结点，不知道头指针，能否将结点*p从相应的链表中删去？若可以，其时间复杂度各为多少？”相关的问题
第1题
假设某个单向循环链表的长度大于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-＞ne
A.p-＞next!=S
B.p-＞next==S
C.p!=S
D.p==S
第3题
已知指针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；
第4题
设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被`插入的结点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
第6题
已知指针p、q分别指向某单链表1的首元结点和末结点，t指向单链表2的某中间结点，则将单链表1插入到单链表2中t结点后的操作应为（）
A.q-＞next = t-＞next; t-＞next = p;
B.t-＞next = p; q-＞next = t-＞next;
C.p-＞next = t-＞next; t-＞next = q;
D.t-＞next = q; p-＞next = s-＞next;
第7题
在一个以h为头结点的单循环链表中，使指针p指向链尾结点的条件是（）
A.p-＞next == h;
B.p-＞next ==NULL
C.p-＞next-＞next == h
D.p-＞next == h-＞next
热门考试
全部 >
