题目内容
（请给出正确答案）
设单链表中结点的结构为：
在一个具有n个结点的单链表中插人一个新结点，并可以不保持原有顺序的算法的时间复杂度是().
A、O(1)
B、O(n)
C、O(n2)
D、O(nlog2n)
如果结果不匹配，请 联系老师 获取答案
更多“设单链表中结点的结构为：在一个具有n个结点的单链表中插人一个…”相关的问题
设单链表中结点的结构为：
已知单链表中结点*q是结点*p的直接前驱，若在*q与*p之间插人结点*s，
则应执行以下()操作。
A、s->link-p-link;p->link-s;
B、q->link=s;s->link-p：
C、p->link-s->link;s~>link=p;
D、p->link=s;s->link=q;
设单链表中结点的结构为：
已知单链表中结点*p不是链尾结点，若在*p之后插人结点*s，则应执行下列()操作。
A、s-＞link=p;p-＞link=s;
B、p-＞link=s;s-＞link-p;
C、s-＞link-p-＞link;p=s;
D、s--＞link=p-＞link;p-＞link=s;
A.删除单链表中的第一个元素
B.删除单链表中的尾结点
C.在单链表的第一个元素前插入一个新结点
D.在单链表的最后一个元素后插入一个新结点
设单链表中结点的结构为：
若想在单链表中摘除结点*p(*p既不是第一个也不是最后一个结点)的直接后继，则应执行以下()操作.
A、p-＞link=p-＞link-＞link;
B、p-p-＞link;p-＞link-p-＞link-＞link;
C、p-＞link=p-＞link;
D、p=p-＞link-＞link;
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
A．O(1)
B．O(n)
C．O(n2)
D．O(log2n)
设单链表的结点结构为(data，next)，next为指针域，已知指针px指向单链表中data为x的结点，指针py指向data为y，的新结点，若将结点y插入结点x之后，则需要执行以下语句：__________；__________；【华中理工大学2000一、4(2分)】
给定(已生成)一个带表头结点的单链表，设head为头指针，结点的结构为(data，next)，data为整型元素，next为指针，试写出算法：按递增次序输出单链表中各结点的数据元素，并释放结点所占的存储空间;
