2. 公务员
  3. 阅读下面的算法： LinkList mynote(LinkList L){／／L是不带头结点的单链表的头指针 if(L＆＆L－＞next){ Q＝L；L＝L－＞next；p＝L； S1：while(p－＞next)；p＝p－

阅读下面的算法： 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  63
问题 阅读下面的算法：
    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://www.kaotiyun.com/show/UKal777K
本试题收录于： 计算机专业知识题库事业单位考试分类
0

计算机专业知识

事业单位考试

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