数据结构和二级指针

   数据结构中链表

         struct A {

                 A* next;

                 int data;

         }

   链表的结构体中,存在一个指向自身的指针。而当结构体中存在两个指向自身的指针时,链表变成了二叉树

        struct A{

                 A* left;

                 A* right;

                 int data;

         }

      二叉树中两个指针可以用二级指针来替换

         struct A{

                 A** next;

                 int arraycount;

                 int data;

        }

      其中的二级指针,需要一个具体的描述比如arraycount=2,代表二级指针指向的一个长度为2的数组,或者

          struct A{

                 A** next;

                 A*  list;

                 int data;

       }

      二级指针指向一个list链表,当arraycount>2或者list长度大于2时,二叉树编程了多叉树。 


      注释:二级指针,指向指针的指针,所以如果要在堆中创建指针,需要new或者malloc两次来构造两个指针,指向最终的数据。

猜你喜欢

转载自blog.csdn.net/daoer_sofu/article/details/53087068