找考题网-背景图
问答题

阅读下面的算法:
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;

请回答下列问题:
设链表表示的线性表为(a1,a2,…,an),写出算法执行语句S2后的返回值所表示的线性表。

【参考答案】

返回的线性表为(a2,a3,…,an,a1)。