| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 526 人关注过本帖
标题:求助——关于指针的问题
只看楼主 加入收藏
sadsatan
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2008-4-13
收藏
 问题点数:0 回复次数:3 
求助——关于指针的问题
/*下面的程序是错的,我想问下为什么*/
#include <stdio.h>
#include <malloc.h>

/*二叉树的结构定义*/
typedef struct BiTNode{
  char data;
  struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
/*下面这两个函数分别是先序建立二叉树,先序输出二叉树*/            
void CreateBiTree(BiTree T){
  char data;
  scanf("%c",&data);
  if(data=='^'){
    T=0;
  }
  else{
    T=(BiTree)malloc(sizeof(BiTNode));
    (T->data)=data;
    CreateBiTree(T->lchild);
    CreateBiTree(T->rchild);
  }
}
void Print(BiTree T){
  if(T!=0){
    printf("%c",T->data);
    Print(T->lchild);
    Print(T->rchild);
  }
  else
    printf("^");
  return;
}
  
main(){
  BiTree T;
  CreateBiTree(T);
  Print(T);
  system ("pause");
}
/*我的疑问是主函数里的T已经是一个指针了,为什么做形参不能修改所指向的内容呢?
为此我专门试了一个程序,结果发现能够修改*/
/*typedef struct Node{
  int data;
}Node,*PNode;
void Create(PNode p){
  p->data=100;
}
void Print(PNode p){
  printf("%d",p->data);
}
main(){
  PNode p;
  Create(p);
  Print(p);
system ("pause");
}
*/
/*下面的正确的,我想问下为什么非要这样才行*/
/*#include <stdio.h>
#include <malloc.h>
typedef struct BiTNode{
  char data;
  struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
void CreateBiTree(BiTree *T){
  char data;
  scanf("%c",&data);
  if(data=='^'){
    (*T)=0;
  }
  else{
    (*T)=(BiTree)malloc(sizeof(BiTNode));
    ((*T)->data)=data;
    CreateBiTree((*T)->lchild);
    CreateBiTree((*T)->rchild);
  }
}
void Print(BiTree *T){
  if((*T)!=0){
    printf("%c",(*T)->data);
    Print((*T)->lchild);
    Print((*T)->rchild);
  }
  else
    printf("^");
  return;
}
  
main(){
  BiTree *T;
  CreateBiTree(T);
  Print(T);
  system ("pause");
}
*/
搜索更多相关主题的帖子: 指针 
2010-01-03 11:09
玩出来的代码
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:河南新乡
等 级:贵宾
威 望:11
帖 子:742
专家分:2989
注 册:2009-10-12
收藏
得分:0 
第一个程序,看下面一个你测试一下
#include<stdio.h>
#include<malloc.h>
void test(int *q)
{
    int i=4;
    q=(int *)malloc(2);
    *q=3;
}
int main()
{
   
    int *p;
    test(p);
    printf("%d",*p);
    return 0;
}在主函数中没有给p分配空间,在test()中申请空间,而p并没有指向这个空间,和第一个程序相似,*p的值不会为4;
你第二个测试的程序与第一个是不同的。形参和实参都指向同一单元,结构体中的data为全局变量,在子函数中改变,主函数当然改变,
第三个程序也不对了 ,CreateBiTree((*T)->lchild); void CreateBiTree(BiTree *T) 注意到T是一个二级指针,而(*T)->lchild是一级指针,,

离恨恰如春草,更行更远还生。
2010-01-03 11:45
mango62
Rank: 2
等 级:论坛游民
帖 子:16
专家分:65
注 册:2009-4-12
收藏
得分:0 
/*下面这两个函数分别是先序建立二叉树,先序输出二叉树*/            
void CreateBiTree(BiTree T){
  char data;
  scanf("%c",&data);
  if(data=='^'){
    T=0;     //这里赋值有用吗?函数返回后该是什么值还是什么值
  }
  else{
2010-01-03 12:05
sadsatan
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2008-4-13
收藏
得分:0 
哦,我已经明白是怎么回事了,多谢二位指导
我不明白的是如果我想用第三种方法,该怎么修改,第三个程序确实能够编译出来,所以我以为是对的
在c++中可以用引用来实现
如果不用引用该怎么改,谢谢
2010-01-06 21:55
快速回复:求助——关于指针的问题
数据加载中...
 
   



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

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