|
最近在整理一个数据结构书里面的程序,顺便练习下C,在二叉排序树这里有一个插入结点的函数,传进去根节点指针和插入的值,然后递归进行插入排序树,可是根结点的指针进去,申请了内存,返回之后并没有改变根节点的值(仍为NULL);就是单步调试到循环那里,T的值仍为NULL。
//main.c
#include<stdio.h>
#include"tree.h"
void main()
{
BSTree T = NULL;
int i;
ElemType k[] = {'C','B','A','F','S','D','K'};
for(i = 0;i < 7;i++)
BST_Insert(T,k[i]);
printf("Hello,World\n");
}
/////////////////////////////////////////////////////////////////////////
//tree.h
#ifndef _TREE_H_
#define _TREE_H_
#define MaxSize 100
typedef char ElemType;
typedef struct BSTNode
{
ElemType data;
struct TNode * lchild,*rchild;
}BSTNode,*BSTree;
int BST_Insert(BSTree T,ElemType k);
BSTNode *BST_Search(BSTree T,ElemType key,BSTNode *p);
#endif
///////////////////////////////////////////////////
//tree.c
#include"tree.h"
#include<stdio.h>
BSTNode *BST_Search(BSTree T,ElemType key,BSTNode *p)
{
p = NULL;
while(T != NULL && T->data != key)
{
p = T;
if(key<T->data)
{
T = T->lchild;
}
else
T = T->rchild;
}
return T;
}
int BST_Insert(BSTree T,ElemType k)
{
if(T == NULL)
{
T = (BSTree)malloc(sizeof(BSTNode));
T->data = k;
T->lchild = T->rchild = NULL;
return 1;
}
else if(k == T->data)
{
return 0;
}
else if(k<T->data)
{
return BST_Insert(T->lchild,k);
}
else
{
return BST_Insert(T->rchild,k);
}
}
附上VC6.0的程序。 |
本帖子中包含更多资源
您需要 登录 才可以下载或查看,没有帐号?注册
x
阿莫论坛20周年了!感谢大家的支持与爱护!!
曾经有一段真挚的爱情摆在我的面前,我没有珍惜,现在想起来,还好我没有珍惜……
|