问题
问答题
阅读下面的算法:
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;
请回答下列问题:
(1)说明语句S1的功能。
(2)说明语句S2的功能。
(3)设链表表示的线性表为(a1,a2,…,an),写出算法执行语句s2后的返回值所表示的线性表。
答案
参考答案:(1)查询链表的尾结点;(2)将第一个结点链接到链表的尾部,作为新的尾结点:(3)返回的线性表为(a2,a3,…,an,a1)。