q->next=NULL;//这句有什么用

  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),写出算法执行后的返回值所表示的线性表。

(1)查询链表的尾结点
(2)将第一个结点链接到链表的尾部,作为新的尾结点
   (3)返回的线性表为(a2,a3,…,an,a1)

溯源1
浏览 31961回答 6150
6150回答
打开App,查看更多内容
随时随地看视频慕课网APP