| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 973 人关注过本帖
标题:如何逆置链表?
只看楼主 加入收藏
henji
Rank: 1
等 级:新手上路
帖 子:227
专家分:0
注 册:2009-4-19
结帖率:38.67%
收藏
已结贴  问题点数:10 回复次数:8 
如何逆置链表?
#include "stdafx.h"
#include "stdio.h"
#include "string.h"
#include "malloc.h"
#define NULL 0
#define LEN sizeof(struct stu)
struct stu
{
    int num;
    struct stu *next;
}*p1,*p2;

struct stu *creat()
{
    int temp;
    struct stu *head=NULL;
    printf("input temp:\n");
    scanf("%d",&temp);
    while(temp!=0)
    {
        p1=p2=(struct stu *)malloc(LEN);
        if(head==NULL)
            head=p1;
        else
            p2->next=p1;
        p1->num=temp;
        p2=p1;
        printf("\ninput number:");
        scanf("%d",&temp);
    }
    p2->next=NULL;
    return(head);
}

void output(struct stu *head)
{
    for(p1=head;p1!=NULL;p1=p1->next)
    {
        printf("%4d",p1->num);   
    }
}

struct stu *turnback(struct stu *head)//
{
    struct stu *a,*temp;
    p2=head;
    p1=head->next;
    head->next=NULL;
    while(p1!=NULL) //这里是如何逆置链表的结点的?麻烦讲解一下                       
    {
        temp=p1->next;
        p1->next=p2;
        p2=p1;
        p1=temp;
    }
    head=p2;
    return(head);
}
搜索更多相关主题的帖子: 链表 
2009-10-09 07:37
chenaiyuxue
Rank: 5Rank: 5
来 自:山东滨州
等 级:职业侠客
帖 子:334
专家分:370
注 册:2008-5-20
收藏
得分:3 
回复 楼主 henji
画了张图,你可以看一下
图片附件: 游客没有浏览图片的权限,请 登录注册


你是雪,我是尘埃,相遇是意外;你坠落,在我胸怀,流进我血脉。
2009-10-09 10:39
flyingcloude
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:6
帖 子:598
专家分:1512
注 册:2008-1-13
收藏
得分:3 
回复 2楼 chenaiyuxue
  

你能学会你想学会的任何东西,这不是你能不能学会的问题,而是你想不想学的问题
2009-10-09 11:15
henji
Rank: 1
等 级:新手上路
帖 子:227
专家分:0
注 册:2009-4-19
收藏
得分:0 
struct stu *turnback(struct stu *head)//
{
    struct stu *a,*temp;
    p2=head; //这里的P2是指向的头结点还是第一个结点啊?
    p1=head->next;
    head->next=NULL;
    while(p1!=NULL)                     
    {
        temp=p1->next;
        p1->next=p2;
        p2=p1;
        p1=temp;
    }
    head=p2;
    return(head);
}
2009-10-09 11:58
henji
Rank: 1
等 级:新手上路
帖 子:227
专家分:0
注 册:2009-4-19
收藏
得分:0 
还是有些不懂
struct stu *turnback(struct stu *head)//  
{  
    struct stu *a,*temp;  
    p2=head; //这里的P2是指向的头结点还是第一个结点啊?
    p1=head->next;  
    head->next=NULL;  
    while(p1!=NULL)                       
    {  
        temp=p1->next;  
        p1->next=p2;  
        p2=p1;  
        p1=temp;  
    }  
    head=p2;  
    return(head);  
}
2009-10-09 12:59
chenaiyuxue
Rank: 5Rank: 5
来 自:山东滨州
等 级:职业侠客
帖 子:334
专家分:370
注 册:2008-5-20
收藏
得分:0 
这个程序应该是不带头结点的线性链表的逆置

你是雪,我是尘埃,相遇是意外;你坠落,在我胸怀,流进我血脉。
2009-10-09 13:48
henji
Rank: 1
等 级:新手上路
帖 子:227
专家分:0
注 册:2009-4-19
收藏
得分:0 
例如我输入的是1,2,3,4,逆置怎么总感觉是2,1,4,3;
到底是怎么逆置的?不懂
2009-10-10 15:16
henji
Rank: 1
等 级:新手上路
帖 子:227
专家分:0
注 册:2009-4-19
收藏
得分:0 
第一次循环式2,1,4,3,第二次循环是什么呢?
2009-10-11 00:59
wylzjcw
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:185
专家分:174
注 册:2009-1-4
收藏
得分:3 
不急于写代码,先在纸上比划两下就明白了

勾股定理用相似三角形证明最合理
2009-10-11 01:51
快速回复:如何逆置链表?
数据加载中...
 
   



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

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