编写算法，实现带头结点单链表的逆置算法。

[问答题] 编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表，并分析算法的时间复杂度。

[主观题]函数实现单链表的删除算法，请在空格处将算法补充完整。

[填空题] 函数实现单链表的插入算法，请在空格处将算法补充完整。int ListInsert(LinkList L,int i,ElemType e){LNode *p,*s;int j;p=L;j=0;while((p!=NULL)&&(jnext;j++;}if(p==NULLj>i-1) return ERROR;s=(LNode *)malloc(sizeof(LNode));s->data=e;(1) ;(2);return OK;}/*ListInsert*/

[填空题] 函数实现单链表的删除算法，请在空格处将算法补充完整。int ListDelete(LinkList L,int i,ElemType *s){LNode *p,*q;int j;p=L;j=0;while((（1） )&&(jnext;j++;}if(p->next==NULLj>i-1) return ERROR;q=p->next; （2）;*s=q->data;free(q);return OK;}/*listDelete*/

[问答题] 设一个带头结点的单向链表的头指针为head，设计算法，将链表的记录，按照data域的值递增排序。

[单选题]在具有n个结点的单链表中，实现（）的操作，其算法的时间复杂度都是O（n）。A.遍历链表和求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除

[单选题]在具有n个结点的单链表中，实现（）的操作，其算法的时间复杂度都是O（n）。A.遍历链表和求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除

[单选题]在具有n个结点的单链表中，实现()的操作，其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除

[填空题] 带头结点的单链表head为空的条件是（）。

[单选题]带头结点的单链表head为空的判断条件是 （）。（）A．head=NULL B．head->next=NULLC．head->next=head D．head<>NULL