C 指针

首先需要注意的是：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指向的内存空间的内容。