| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 715 人关注过本帖
标题:不懂,麻烦接一下?
只看楼主 加入收藏
henji
Rank: 1
等 级:新手上路
帖 子:227
专家分:0
注 册:2009-4-19
结帖率:38.67%
收藏
 问题点数:0 回复次数:10 
不懂,麻烦接一下?
这个函数是如何逆置链表元素的?
struct stu *turnback(struct stu *head)
{
    struct stu *a,*newhead,*temp;
    p2=head;
    p1=head->next;
    head->next=NULL;
    while(p1!=NULL)
    {
        temp=p1->next;
        p1->next=p2;
        p2=p1;
        p1=temp;
    }
    newhead=p2;
    return(newhead);
}
搜索更多相关主题的帖子: 麻烦 
2009-09-29 13:32
witheart
Rank: 1
等 级:新手上路
帖 子:10
专家分:5
注 册:2009-9-27
收藏
得分:0 
进度还没有到这里不好意思
2009-09-29 14:02
广陵绝唱
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:29
帖 子:3607
专家分:1709
注 册:2008-2-15
收藏
得分:0 
能逆置么?
2009-09-29 14:10
henji
Rank: 1
等 级:新手上路
帖 子:227
专家分:0
注 册:2009-4-19
收藏
得分:0 
能逆置就是这个while循环不知道是怎么将链表逆置的?
while(p1!=NULL)
{
        temp=p1->next;  
        p1->next=p2;
        p2=p1;
        p1=temp;
}
2009-09-29 14:12
henji
Rank: 1
等 级:新手上路
帖 子:227
专家分:0
注 册:2009-4-19
收藏
得分:0 
程序是这样的,但就是不知道该怎么逆置链表?麻烦你们帮我讲解一下
#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");
    while(temp!=0)
    {
        p1=(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;printf("%4d",p1->num),p1=p1->next);
    {
         
         
    }
}
struct stu *turnback(struct stu *head) //这个就是逆置链表函数
{
    struct stu *a,*newhead,*temp;
    p2=head;
    p1=head->next;
    head->next=NULL;
    while(p1!=NULL)
    {         
        temp=p1->next;  
        p1->next=p2;
        p2=p1;   
        p1=temp;
    }
    newhead=p2;
    return(newhead);
}
 
 
 
int main(int argc, char* argv[])
{
     struct stu *head;
    head=creat();
 
    printf("the original list:\n");
    output(head);
    head=turnback(head);
    printf("\nthe new list:\n");
    output(head);
    printf("\n");
 
    return 0;
}
2009-09-29 14:24
m456m654
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:3
帖 子:783
专家分:2806
注 册:2009-9-17
收藏
得分:0 
我觉得就跟倒盒子一样,不知道可以这样理解不。
2009-09-29 14:36
henji
Rank: 1
等 级:新手上路
帖 子:227
专家分:0
注 册:2009-4-19
收藏
得分:0 
可不可以帮我讲解一下while循环体里面的代码的指针是如何指的?
 while(p1!=NULL)  
    {           
        temp=p1->next;   
        p1->next=p2;  
        p2=p1;   
        p1=temp;  
    }
2009-09-29 14:43
m456m654
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:3
帖 子:783
专家分:2806
注 册:2009-9-17
收藏
得分:0 
我没学过链表,说不出来,见谅了。
只是觉得就像比较a b 两个数大小时,将a b 互换。
真不懂,等高手吧。
2009-09-29 14:57
henji
Rank: 1
等 级:新手上路
帖 子:227
专家分:0
注 册:2009-4-19
收藏
得分:0 
while(p1!=NULL)   
    {            
        temp=p1->next;   
        p1->next=p2;   
        p2=p1;//这一句该如何理解?     
        p1=temp;   
    }
2009-09-29 15:16
UserYuH
Rank: 12Rank: 12Rank: 12
来 自:毅华
等 级:火箭侠
威 望:8
帖 子:720
专家分:3300
注 册:2009-8-10
收藏
得分:0 
while(p1!=NULL)   
    {            
        temp=p1->next;     
        p1->next=p2;   
        p2=p1;     //往链表下一个移,      
        p1=temp;   
    }
这while循环是把链表里的成员一个一个的反指回来。

努力—前进—变老—退休—入土
2009-09-29 15:29
快速回复:不懂,麻烦接一下?
数据加载中...
 
   



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

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