题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“对单链表中元素按插入方法排序的C语言描述算法如下，其中L为链表头结点指针。请填充算法中标出的空”相关的问题
已知单链表中结点*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;
在一个具有n个结点的单链表中插人一个新结点，并可以不保持原有顺序的算法的时间复杂度是().
A、O(1)
B、O(n)
C、O(n2)
D、O(nlog2n)
B．p->next=H;H=p;
C．p->next=H;p=H;
D．p->next=H->next;H->next=p;
不带附加头结点的单链表first为空的判定条件是()。
A、first==NULL;
B、first->link=-NULL;
C、first->link==first;
D、first!=NULL;
B．在线性表的第一个位置处插入新元素，不需要移动线性表中的所有元素
C．在线性表的末尾插入新元素，需要移动线性表中的所有元素
D．线性表的插入运算的时间主要花费在元素的插入上
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
