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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/04 06:04:21
数据域指针域是什么东西怎么么用啊c++

数据域指针域是什么东西怎么么用啊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就够成了指针域,用于构造链式二叉树结构.