| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 379 人关注过本帖
标题:链表逆置问题
只看楼主 加入收藏
我心飞扬123
Rank: 1
等 级:新手上路
帖 子:8
专家分:8
注 册:2014-10-8
结帖率:33.33%
收藏
已结贴  问题点数:18 回复次数:4 
链表逆置问题
已知链表头结点和正整数v,例如链表1->2->3->4->5->6,若v=2,则逆置后的链表为2->1->4->3->6->5;若v=3,则逆置后的链表为3->2->1->6->5->4;若v=4,则逆置链表为4->3->2->1->5->6;
用c或者c++编程。
搜索更多相关主题的帖子: 正整数 
2014-10-14 16:10
stop1204
Rank: 9Rank: 9Rank: 9
来 自:福建省
等 级:贵宾
威 望:22
帖 子:295
专家分:1151
注 册:2013-9-8
收藏
得分:9 
if v>1 ; cout v-- ; if v<6 ;cout  v++ ;
四个内容 循环搞定

hl928452957@gmail点com

2014-10-15 10:17
我心飞扬123
Rank: 1
等 级:新手上路
帖 子:8
专家分:8
注 册:2014-10-8
收藏
得分:0 
回复 2 楼 stop1204
v只是说明链表逆置的个数,不是输出v
2014-10-15 20:31
mengzzq1
Rank: 1
等 级:新手上路
帖 子:2
专家分:9
注 册:2014-10-18
收藏
得分:9 
while(q!=NULL)
{
    for(i=0;i<v||q!=NULL;i++)
    q=q->next;
    if(q==NULL)break;
    for(i=0;i<v;i++)
        {
        p=p->prior;
        p->data=q->data;
        p=p->next;
        }
    for(i=0;i<v||q!=NULL;i++)
    q=q->next;
    if(q=NULL)break;
}

p为旧表 q为新表  p双向链表~~
2014-10-18 18:37
mengzzq1
Rank: 1
等 级:新手上路
帖 子:2
专家分:9
注 册:2014-10-18
收藏
得分:0 
额 不好意思。。刚发错了。上个没想好
while(1)
{
    for(i=0;i<v;i++)
    {

        Push(S,&q);
        p=p-next;
        if(p==NULL)break;
    }
    for(i=0;i<v;i++)
    {
        pop(S,q);
        q=q->next;
    }


}//p为旧链表  q为新表(逆置后)
2014-10-18 18:38
快速回复:链表逆置问题
数据加载中...
 
   



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

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