| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1593 人关注过本帖
标题:链表在子函数中用malloc申请个链表的头,但传不回主函数,主函数中的lc仍然 ...
取消只看楼主 加入收藏
小菜小C
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:70
专家分:111
注 册:2011-3-18
结帖率:75%
收藏
已结贴  问题点数:20 回复次数:6 
链表在子函数中用malloc申请个链表的头,但传不回主函数,主函数中的lc仍然没变
#include<stdio.h>
#include<stdlib.h>
struct list
{
    int data;
    list *next;
};
typedef list List;
void inist_list(List *l)
{
    List *p,*s;
    int n;
    l->next=NULL;
    p=l;
    printf("What do you want to add the number:\n");
    scanf("%d",&n);
    while(n>0)
    {
        s=(List *)malloc(sizeof(List));
        printf("please input your data:\n");
        scanf("%d",&s->data);
        s->next=NULL;
        p->next=s;
        p=s;
        n--;
    }
}
void union_lc(List *la,List *lb,List *lc)
{
    int temp;
    List *p,*s,*p1,*p2;
    //    lc=(List *)malloc(sizeof(List));             //在这申请lc的头节点在主函数中不能改变
    lc->next=NULL;
    p=lc;
    p1=la->next;
    p2=lb->next;
    while(p1->next!=NULL&&p2->next!=NULL)
    {
        if(p1->data<p2->data)
        {
            s=(List *)malloc(sizeof(List));
            s->data=p1->data;
            s->next=NULL;
            p->next=s;
            p=s;
            p1=p1->next;
        }
        else
        {
            s=(List*)malloc(sizeof(List));
            s->data=p2->data;
            s->next=NULL;
            p->next=s;
            p=s;
            p2=p2->next;
        }
    }
    while(p1!=NULL)
    {
        s=(List*)malloc(sizeof(List));
        s->data=p1->data;
        s->next=NULL;
        p->next=s;
        p=s;
        p1=p1->next;
    }
    while(p2!=NULL)
    {
        s=(List*)malloc(sizeof(List));
        s->data=p2->data;
        s->next=NULL;
        p->next=s;
        p=s;
        p2=p2->next;
    }
}
void display(List *lc)
{
    List *p;
    p=lc->next;
    while(p!=NULL)
    {
        printf("%8d",p->data);
        p=p->next;
    }
    printf("\n");
}
int main()
{
    List *la,*lb,*lc;
    la=(List *)malloc(sizeof(List));
    lb=(List *)malloc(sizeof(List));
    lc=(List *)malloc(sizeof(List));                //为什么非要把这个放到这,放到上述位置就错了,返回到主函数时,lc没有被改变
    printf("This is la.\n");
    inist_list(la);
    printf("This is lb.\n");
    inist_list(lb);
    union_lc(la,lb,lc);
    display(lc);
    List *p,*q;
    q=la;
    p=la->next;
    while(p!=NULL)
    {
        free(q);
        q=p;
        p=p->next;
    }
    q=lb;
    p=lb->next;
    while(p!=NULL)
    {
        free(q);
        q=p;
        p=p->next;
    }
    q=lc;
    p=lc->next;
    while(p!=NULL)
    {
        free(q);
        q=p;
        p=p->next;
    }
    p=NULL;
    q=NULL;
    return 0;
}

[ 本帖最后由 小菜小C 于 2011-7-18 10:29 编辑 ]
搜索更多相关主题的帖子: next 函数 include please number 
2011-07-18 10:28
小菜小C
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:70
专家分:111
注 册:2011-3-18
收藏
得分:0 
再次顶上

菜鸟一名,准备起飞
2011-07-20 17:03
小菜小C
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:70
专家分:111
注 册:2011-3-18
收藏
得分:0 
没人啊,不要让我失望啊

菜鸟一名,准备起飞
2011-07-21 09:16
小菜小C
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:70
专家分:111
注 册:2011-3-18
收藏
得分:0 
回复 4楼 诸葛修勤
你说的意思我大概理解一点,你说的意思是如果想我的成功,必须传二级指针,但是我通过参数传过去的就是指针那,也就是说我不用二级指针就可以对指针所指向的内容修改,但是动态的申请这个空间却必须在传之前申请,其他的放到子函数中都可以实现对原来所指位置的操作,我用的是vc++,求解

菜鸟一名,准备起飞
2011-07-21 12:45
小菜小C
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:70
专家分:111
注 册:2011-3-18
收藏
得分:0 
回复 6楼 TonyDeng
void union_lc(List *la,List *lb,List *lc)
{
    int temp;
    List *p,*s,*p1,*p2;
    //    lc=(List *)malloc(sizeof(List));             //在这申请lc的头节点在主函数中不能改变
    lc->next=NULL;
    p=lc;                                                 //而对lc,la,lb这三个链表的操作却是在子函数,就是这很迷糊,为什么申请头结点后才能传参呢,而不是直接传过去对其操作,这对这三个链表的操作都改变了链表中的数据,但为何申请头结点这个操作就不行了呢?是c本身的传参问题吗?
    p1=la->next;
    p2=lb->next;
    while(p1->next!=NULL&&p2->next!=NULL)
    {
        if(p1->data<p2->data)
        {
            s=(List *)malloc(sizeof(List));
            s->data=p1->data;
            s->next=NULL;
            p->next=s;
            p=s;
            p1=p1->next;
        }
        else
        {
            s=(List*)malloc(sizeof(List));
            s->data=p2->data;
            s->next=NULL;
            p->next=s;
            p=s;
            p2=p2->next;
        }
    }
    while(p1!=NULL)
    {
        s=(List*)malloc(sizeof(List));
        s->data=p1->data;
        s->next=NULL;
        p->next=s;
        p=s;
        p1=p1->next;
    }
    while(p2!=NULL)
    {
        s=(List*)malloc(sizeof(List));
        s->data=p2->data;
        s->next=NULL;
        p->next=s;
        p=s;
        p2=p2->next;
    }
}
void display(List *lc)
{
    List *p;
    p=lc->next;
    while(p!=NULL)
    {
        printf("%8d",p->data);
        p=p->next;
    }
    printf("\n");
}
int main()
{
    List *la,*lb,*lc;
    la=(List *)malloc(sizeof(List));                 //这三句实在主函数中的
    lb=(List *)malloc(sizeof(List));
    lc=(List *)malloc(sizeof(List));                //为什么非要把这个放到这,放到上述位置就错了,返回到主函数时,lc没有被改变
    printf("This is la.\n");                              
    inist_list(la);
    printf("This is lb.\n");
    inist_list(lb);
    union_lc(la,lb,lc);
    display(lc);
    List *p,*q;
    q=la;
    p=la->next;
    while(p!=NULL)
    {
        free(q);
        q=p;
        p=p->next;
    }
    q=lb;
    p=lb->next;
    while(p!=NULL)
    {
        free(q);
        q=p;
        p=p->next;
    }
    q=lc;
    p=lc->next;
    while(p!=NULL)
    {
        free(q);
        q=p;
        p=p->next;
    }
    p=NULL;
    q=NULL;
    return 0;
}

菜鸟一名,准备起飞
2011-07-21 18:54
小菜小C
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:70
专家分:111
注 册:2011-3-18
收藏
得分:0 
这个我也想调出来了,但是不懂原因,只知道当到这是对的

菜鸟一名,准备起飞
2011-07-22 08:26
小菜小C
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:70
专家分:111
注 册:2011-3-18
收藏
得分:0 
楼上的意思我大致了解了,我总结一下我的错误和自己的几个观点,
首先呢,我应该规范编写程序格式,养成良好的编程习惯;
其次呢,就是要善于思考程序中的漏洞。
我认为,我的错苏是我对指针本身进行了操作,我主观上认为我传过去的是指针,但实际上我的是属于值传递,而不属于地址传递,在子函数中,我对该指针本身所做的任何操作都是无效的。但是我对指针所指向的链表中的内容确实可以改变的,因为我传过去的指针虽然是参数的复制,但是他们所指向的地址却是同一个,所以说,我在子函数中对于链表中的数据是可以改变的。

菜鸟一名,准备起飞
2011-07-22 17:11
快速回复:链表在子函数中用malloc申请个链表的头,但传不回主函数,主函数中的l ...
数据加载中...
 
   



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

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