阅读下面的算法
LinkList mynote(LinkList L)
{//L是不带头结点的单链表的头指针
if(L->next!=NULL){
q=L;L=L->next;p=L;
S1: while(p->next!=NULL) p=p->next;
S2: p->next=q;q->next=NULL;
}
return L;
}
请回答下列问题:
(1)说明语句S1的功能;
(2)说明语句组S2的功能;
(3)设链表表示的线性表为(a1,a2, …,an),写出算法执行后的返回值所表示的线性表。
參考答案:(1)将p指向最后一个节点
(2)将q加到链表的最后
(3)(a2,a3,…,an,a1)