| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2336 人关注过本帖
标题:设链表表示的线性表为(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
快速回复:设链表表示的线性表为(a1,a2, …,an),写出算法执行后的返回值所表示 ...
数据加载中...
 
   



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

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