| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 4543 人关注过本帖, 2 人收藏
标题:创建动态链表问题
取消只看楼主 加入收藏
zwb1986718
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2009-9-14
结帖率:100%
收藏(2)
已结贴  问题点数:20 回复次数:3 
创建动态链表问题
#include <stdio.h>
#include <malloc.h>
#define NUll 0
struct Node{
    int num;
    struct Node *next;
};

//创建链表函数,n为节点的个数
struct Node *Create1(int n){
    struct Node *head,*p1,*p2;
    int a ;
    head = NULL;
    //0个节点的情况
    if(n<=0) return head;
    //1个节点的情况
    if(n==1){
        p1 = (struct Node *)malloc(sizeof(struct Node));
        printf("请输入一个数字\n");
        scanf("%d",&a);
        head = p1;
        free(p1);
        return head;
    }
    //2个以上节点的情况
    if(n>=2){
        int flag = n-1;
        p1 = (struct Node *)malloc(sizeof(struct Node));
        printf("请输入一个数字\n");
        scanf("%d",&a);
        head = p2 = p1 ;
        
        while(flag){
            p1 = (struct Node *)malloc(sizeof(struct Node));
            printf("请输入一个数字\n");
            scanf("%d",&a);
            p2->next = p1;
            p2 = p1;
            --flag;
        }
        free(p1);
        return head;
    }
   
};


main(){
    struct Node *result = Create1(5);
   
    printf("%d\n",result->num);

}


函数的目的是根据输入的形参,创建n个节点(不包括头结点在内)

  创建过程很顺利,但是最后测试的时候,我输入的是1,2,3,4,5,但是最后输出的结果是一个很大的数字

  哪位牛人帮我看看这个程序呀,谢谢了哈!
--------------------------------------------

我把结构体也贴上来了,我大概知道是地址

  我已经调了好久了,总是按照之前自己的思路调,总觉得没错!

[ 本帖最后由 zwb1986718 于 2009-10-20 21:26 编辑 ]
搜索更多相关主题的帖子: 动态 链表 
2009-10-20 21:02
zwb1986718
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2009-9-14
收藏
得分:0 
忘记说了
  环境是vc++6.0;我已经调了好久了,怎么都调不出来
2009-10-20 21:10
zwb1986718
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2009-9-14
收藏
得分:0 
回复 4楼 玩出来的代码
恩,谢谢你的建议

  前面的错误我改过来了,问下,最后一个错误怎么改?

   为什么说是我的输出错误?
2009-10-20 22:05
zwb1986718
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2009-9-14
收藏
得分:0 
谢谢各位!!

  你们的代码让我获益匪浅!!
2009-10-22 20:39
快速回复:创建动态链表问题
数据加载中...
 
   



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

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