标题:设链表表示的线性表为(a1,a2, …,an),写出算法执行后的返回值所表示的线性 ...
只看楼主
一鑫
Rank: 2
等 级:论坛游民
帖 子:111
专家分:12
注 册:2018-4-12
结帖率:92.86%
 问题点数:0 回复次数:0 
设链表表示的线性表为(a1,a2, …,an),写出算法执行后的返回值所表示的线性表。
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;
            }

---------------------
答案是(a2,a3,….an,a1),我不理解答案为什么会是这个,首先经过s1运算,p应该指向最后一个an,经过s2,将q,也就是L插到p->next,那答案应该是an,a1。望前辈指点错误和教我理解。
搜索更多相关主题的帖子: 链表 表示 线性表 next 答案 
2018-09-26 22:56



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-490022-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.221355 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved