题目内容
（请给出正确答案）
对于一个具有11个结点的单链表，已知p所指结点后插入一个新结点的时间复杂度是O(1)；在给定值为x的结点后插入一个新结点的时间复杂度是【 】。
如果结果不匹配，请 联系老师 获取答案
更多“对于一个具有11个结点的单链表，已知p所指结点后插入一个新结…”相关的问题
已知指针p指向某单链表中的一个结点，则判别该结点有且仅有一个后继结点的条件是p-＞next-＞next==null。()
A.正确
B.错误
A.s-＞next=q;p-＞next=s-＞next
B.s-＞next=p;q-＞next=s-＞next
C.q-＞next=s-＞next;s-＞next=p
D.p-＞next=s-＞next;s-＞next=q
A.p-＞next=s; s-＞next=q;
B.s-＞next=p-＞next; p-＞next=s;
C.p-＞next=s-＞next; s-＞next=p;
D.q-＞next=s; s-＞next=p;
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;
A.正确
B.错误
A、错误
B、正确
A.s-> next=p-> next; p-> next=s;
B.p-> next=s; s-> next=p-> next;
C.p-> next=s-> next; s-> next=p;
D.s-> next=p; p-> next=s-> next;
A.p=p-＞next;p-＞next=p-＞next-＞next
B.p=p-＞next-＞next
C.p-＞next=p-＞next-＞next
D.p-＞next=p-＞next
A.q=p-＞next;p-＞next=q-＞next;free(q);
B.p=p-＞next;p-＞next=p-＞next-＞next;free(p);
C.p=p-＞next-＞next;free(p-＞next);
D.p-＞next=q-＞next;free(p-＞next);
