问答题
阅读下面的算法:
LinkList mynote(LinkList L)//L是不带头结点的单链表的头指针
if(L&&L->next)
q=L;L=L->next; p=L;
S1: while(p->next); p=p->next;
S2: p->next=q; q->next=NULL;
return L;
请回答下列问题:
问答题
说明语句S1的功能。
问答题
说明语句S2的功能。
【正确答案】将第一个结点链接到链表的尾部,作为新的尾结点;
【答案解析】
问答题
设链表表示的线性表为(a1,a2,…,an),写出算法执行语句S2后的返回值所表示的线性表。
【正确答案】返回的线性表为(a2,a3,…,an,a1)。
【答案解析】