数据域指针域是什么东西怎么么用啊c++

来源:学生作业帮助网 编辑:作业帮 时间:2024/08/14 00:38:14
数据域指针域是什么东西怎么么用啊c++
xSnP։cWĢUABr\RT!$Lڔ86Ol(|Lk .x̙3gbv&aizɘ4djx%՚x%uT1}EhaԀ5 hc#+nL52ӥ'c_оH°D{ v5'r޻/m7p+op'-Ir%j\K&@Wy9F4#Nq[UeUfW3RG 63XoԊ ]zA0'șEz MxLU}AZBxИA5Q@ [b%.quKxl,3'  :>Ƒ*~=?]0/?VA;a1–o7f-Q6f,$[v.Vj1uN?aR=9he?P$`RM܃X*!>Xhҩ(g7 ,7

数据域指针域是什么东西怎么么用啊c++
数据域指针域是什么东西怎么么用啊c++

数据域指针域是什么东西怎么么用啊c++
可以看作是链式数据结构的一个基本元素吧.如果用链式结构实现线性表、树、图等数据结构的话,就要用到这个.
有个基本概念,叫自引用结构.就是在一个struct或类里有若干字段,其中一个字段是指向该类的一个指针.
例:
struct Node
{
int data;
Node* next;
};
这个最简单的链表结点定义中,data就是数据域,next就是指针域.
再比如二叉树;
struct BinTree
{
int data1,data2;
float data3,data4;
BinTree* leftchild,rightchild,parent;
};
这个里面,data1,data2,data3,data4是数据域,是存储用户真正想存储的数据的,leftchild,rightchild,parent就够成了指针域,用于构造链式二叉树结构.