阅读下面的算法: LinkList mynote(LinkList L){//L是不带头结点的单链表的头指针 if(L&&L->next){ Q=L;L=L->next;p=L; S1:while(p->next);p=p-

admin2018-10-11  42

问题 阅读下面的算法:
    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)。

解析
转载请注明原文地址:https://jikaoti.com/ti/NMU3FFFM
0

相关试题推荐
随机试题
最新回复(0)