有两个循环链表,链头指针分别为L1和L2,要求写出算法将L2链表链到L1链表之后,且连接后仍保持循环链表形式。
-
1、一个长度为99的循环链表,指针A和指针B都指向了链表中的同一个节点,A以步长
一个长度为99的循环链表,指针A和指针B都指向了链表中的同一个节点,A以步长为1向前移动,B以步长为3向前移动,一共需要同时移动多少步A和B才能再次指向同一个节点()。A99B100C101D49E50F51
-
2、非空的单向循环链表的尾结点满足()(设头指针为head,指针p指向尾结点)。
非空的单向循环链表的尾结点满足()(设头指针为head,指针p指向尾结点)。Ap==headBp==NULLCp->next==headDp->next==NULL
-
3、指针p、q和r依次指向某循环链表中三个相邻的结点,交换结点*q和结点*r在表
指针p、q和r依次指向某循环链表中三个相邻的结点,交换结点*q和结点*r在表中次序的程序段是 ( )Ap—>next=r; q—>next=r—>next; r—>next=q;Bp—>next=r; r—>next=...
-
4、设有一个头指针为head的单向循环链表,p指向链表中的结点,若p->next
设有一个头指针为head的单向循环链表,p指向链表中的结点,若p->next=(),则p所指结点为尾结点。
-
5、在单项循环链表head的末尾(rear指针指向)插入s指针指向的结点,正确操
在单项循环链表head的末尾(rear指针指向)插入s指针指向的结点,正确操作是()。Arear->next=s;s->next=headBs->next=rear;rear->next=headCrear=s;s->next=headDrear->next=s;s=head
-
6、设有一个不带头结点的单向循环链表,结点的指针域为next,指针p指向尾结点,
设有一个不带头结点的单向循环链表,结点的指针域为next,指针p指向尾结点,现要使p指向第一个结点,可用语句()。