想问一下，带有尾指针的循环链表如何通过头插法插入结点 要求时间复杂度至多为O（n） 求代码？

Question

void InsertNodeByHead_RearNode(LinkList *L_rear,int n){//利用头插法在带有尾结点的循环链表进行插入 
    LinkList Curnode = *L_rear;
    while(n--){             //这个不用考虑链表是否为空 
        LinkList p=(LinkList)malloc(sizeof(Lnode));
        p->next = (Curnode)->next->next;
        (Curnode)->next->next = p;
        scanf("%lf",&(p->date)); 
        
    }
} 


Status GetRearNode(LinkList *RearNode,LinkList *L){
    *RearNode = (*L);         //写这个的时候不禁会产生疑问 什么时候是要用到形参的二级指针？ 
    while((*RearNode)->next != (*L)) *RearNode = (*RearNode)->next;
    return OK;
}