前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >数据结构和二级指针

数据结构和二级指针

作者头像
sofu456
发布2019-07-09 14:04:58
5900
发布2019-07-09 14:04:58
举报
文章被收录于专栏: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两次来构造两个指针,指向最终的数据。

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2016年11月08日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档