简述以下算法的功能。void BB (LNode *s. LNode "q){[br][/br]p=s;while (p->next!=q) p=p->next;p->next =s;}//BBvoid AA(LNodc pa, LNode *pb){//pa和 pb分别指向单循环链表中的两个结点BB (pa,pb);BB(pb.pa) ;}//AA
举一反三
- 若已建立下面的链表结构,指针p,s分别指向图中所示结点,则不能将s所指的结点插入到链表末尾的语句组是()。 A: s->next=NULL; p=p->next; p->next=s; B: p=p->next; s->next=p->next; p->next=s; C: p=p->next; s->next=p; p->next=s; D: p=(*p).next; (*s).next=(*p).next; (*p).next=s;
- 若已建立以下链表结构,指针p,s分别指向图中所示的结点,则不能将s所指的结点插入到链表末尾的语句组是:[img=490x204]17de736273069ef.jpg[/img] A: s->;next=NULL; p=p->;next; p->;next=s; B: p=p->;next; s->;next=p->;next; p->;next=s; C: p=p->;next; s->;next=p; p->;next=s; D: p=(*p).next; (*s).net=(*p).next; (*p).next=s;
- 在一个带头结单链表中,已知 q所指结点是p所指向的前驱结点,若在q和p之间插入s结点,则执行( )。 A: s->next=p->next;p->next=s B: p->next=s->next;s->next=p C: q->next=s;s->next=p D: p->next=s;s->next=q
- 若已建立下面的链表结构,指针p、s分别指向图中所示的结点,则不能将s所指的结点插入到链表末尾的语句组是( )。[img=310x142]17de7eaec201825.png[/img] A: s->;next=NULL; p=p->;next; p->;next=s; B: p=p->;next; s->;next=p->;next; p->;next=s; C: p=p->;next; s->;next=p; p->;next=s; D: p=(*p).next; (*s).next=(*p).next; (*p).next=s;
- 若已建立下面的链表结构,指针p、s分别指向图中所示的结点,则不能将s所指的结点插入到链表末尾的语句组是[img=623x297]17de8a0ef77f9f0.png[/img] A: s->next=NULL; p=p->next; p->next=s; B: p=p->next; s->next=p->next; p->next=s; C: p=p->next; s-next=p; p->next=s; D: p=(*p).next; (* s).next=(* p).next; (* p).next=s;