| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 868 人关注过本帖
标题:链表反转输出怎么弄?
只看楼主 加入收藏
C天空
Rank: 1
等 级:新手上路
帖 子:16
专家分:2
注 册:2009-5-14
结帖率:0
收藏
 问题点数:0 回复次数:3 
链表反转输出怎么弄?
我初学数据结构,不大懂.求助
要求写一段链表反转输出程序...比如输入连表1 2 3 4 5,要求输出5 4 3 2 1....
搜索更多相关主题的帖子: 链表 反转 输出 
2010-04-21 10:29
mywaylgh
Rank: 8Rank: 8
来 自:厨房
等 级:蝙蝠侠
威 望:5
帖 子:188
专家分:729
注 册:2010-3-10
收藏
得分:0 
用双向链表

人生就像茶几 上面放着许多杯具

人生也像厨房 里面总有一些洗具
2010-04-21 10:49
树上月
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:114
专家分:154
注 册:2010-1-6
收藏
得分:0 
可以反向输入(即前插方法):
//采用前插方法                                                   
        p=(Plist)malloc(sizeof(Node));     //申请节点部分
        p->date=number;
        p->next = 0;
        //插入部分
        p->next = ls->next;
        ls->next = p;

后插方法:
        /*//采用后插方法
        p=(Plist)malloc(sizeof(Node));     //申请节点部分
        p->date=number;
        p->next = 0;
        //插入部分
        ls->next=p;
        ls=p;*/

每一个不曾起舞的日子,都是对未来的一种辜负......
2010-04-21 12:12
树上月
Rank: 3Rank: 3
等 级:论坛游侠
威 望:1
帖 子:114
专家分:154
注 册:2010-1-6
收藏
得分:0 
通过逆置:
void InverseSinglelist(Plist &ls)
{
    Plist p=ls->next->next;
    Plist p1=ls->next;
    Plist q;
    while(p){
        q=p->next;
        p->next=ls->next;
        ls->next=p;
        p=q;
    }
    p1->next=0;

}

每一个不曾起舞的日子,都是对未来的一种辜负......
2010-04-23 12:56
快速回复:链表反转输出怎么弄?
数据加载中...
 
   



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

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