问答题
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),写出算法执行后的返回值所表示的线性表。
【正确答案】
【答案解析】返回的线性表为(a2,a3,…,an,a1)。