关于链表、树等数据结构中常见的二级指针

我们经常看到,比如一棵树

struct BiTNode

{

   int data;

  struct BiTNode*lchild,*rchild;

}BiTNode,*BiTree;

void searchBST(BiTree*T,BiTNode f,int key,BiTree *p)

为何会出现如BiTree*T这样的二级指针,其实它的作用是完成形参的指针传递;

一级指针可以将其指向的内容进行改变,相当于其内容的引用

二级指针则是将一级指针的内容进行改变,相当于一级指针的引用

posted @ 2016-04-05 15:30  学会走路  阅读(388)  评论(0编辑  收藏  举报