专栏首页sofu456数据结构和二级指针

数据结构和二级指针

数据结构中链表

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两次来构造两个指针,指向最终的数据。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • asp.net

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    sofu456
  • winform config配置

    sofu456
  • ffmpeg-视频操作

    sofu456
  • C语言指针指向你的时候,菜鸡原型毕露!

    所以先介绍一下如何完全理解一个复杂类型,要理解复杂类型其实很简单,一个类型里会出现很多运算符,他们也像普通的表达式一样,有优先级,其优先级和运算优先级一样。

    诸葛青云
  • 【编程基础】C语言指针的初始化和赋值

    1、指针的初始化 指针初始化时,“=”的右操作数必须为内存中数据的地址,不可以是变量,也不可以直接用整型地址值(但是int*p=0;除外,该语句表示指针为空)。...

    程序员互动联盟
  • C语言指针5分钟教程

    指针、引用和取值 什么是指针?什么是内存地址?什么叫做指针的取值?指针是一个存储计算机内存地址的变量。在这份教程里“引用”表示计算机内存地址。从指针指向的内 存...

    猿人谷
  • c语言指针学习

    每当我看到指针的输出 像这种"0x7fff8b6a378c"时候,头都大了,那时候老师说是地址,搞得糊里糊涂的。那什么是地址呢?当然我帮你百科一下。是系统 RA...

    用户7678152
  • 【C/C++教程】指针,指向何方?

    短短的路走走停停
  • Go指针,如此轻松掌握

    依稀记得大学必修课,C语言中的指针,简直是噩梦,指来指去,有没有晕乎乎的感觉,我在想是不是也因为如此,所以Java语言的开发者才比C语言的多,Ja...

    阿伟
  • Go指针,如此轻松掌握,希望有收获

    阿伟

扫码关注云+社区

领取腾讯云代金券