首先需要注意的是:C语言中分配指针的时候一定要对其进行初始化,例如
(1)int a=0;int *b=a;
(2)int *b=null;
(3)int *b=(int*)malloc(sizeof(int*));
否则会报内存相关的错误。
在二叉排序算法中,有以下代码
#include <stdio.h>
#include <stdlib.h>
#define FALSE 0;
#define TRUE 1;
typedef int Status;
typedef struct BiTNode
{
int data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
Status SearchBST(BiTree T,int key,BiTree f,BiTree *p){
if(!T){
*p=f;
return FALSE;
}
else if(key==T->data){
*p=T;
return TRUE;
}else if(key<T->data){
return SearchBST(T->lchild,key,T,p);
}else{
return SearchBST(T->rchild,key,T,p);
}
}
Status InsertBST(BiTree *T,int key){
BiTree p,s;
if(!SearchBST(*T,key,NULL,&p)){
s=(BiTree)malloc(sizeof(BiTNode));
s->data=key;
s->lchild=s->rchild=NULL;
if(!p){
*T=s;
}else if(key<p->data){
p->lchild=s;
}else{
p->rchild=s;
}
return TRUE;
}else{
return FALSE;
}
}
int main(){
int i;
int a[10]={23,45,65,76,78,12,14,64,79,78};
BiTree *T=NULL;
for(i=0;i<10;i++){
InsertBST(T,a[i]);
}
}
InsertBST函数使用了指向指针的指针,这是根据main中T的初始化方式来决定的。在main中,T是指向NULL的指针,即没有分配任何内存给它,如果想要将数据插入的T中,整体意思上来说就是改变T的内容,也就是T作为参数传入函数,不是以形参的形式传入,改变T的内容就需要一个指向T的指针,再看结构体中的声明,BiTree声明的变量就已经是一个指针,所以*T是指向指针的指针。所以这里在InsertBST函数中,是改变T的内容,而不是改变T指向的内存空间的内容。