阅读下列算法,指出算法A的功能和时间复杂度,其中h、g分别为单循环链表中两个节点指针.voidB(int*s,int*q）{int*p;p=s;while（p->next!=q)p=p->next;p->next=s;}voidA(int*h,int*g){B(h,g);B(g,h);}

Question

阅读下列算法,指出算法A的功能和时间复杂度,其中h、g分别为单循环链表中两个节点指针.
void B(int*s,int*q）{
int*p;
p=s;
while（p->next!=q)
p=p->next;
p->next=s;
}
void A(int*h,int*g){
B(h,g);
B(g,h);
}

Answer 1

A的作用：将一个单循环链表变为两个单循环链表.
如：a->b->c->d->e->f->g->a
A(c,f)得到：c->d->e->c; f->g->a->b->f;