三叉链表有几个指针域 三叉链表有几个空链域

这是两个不同的概念. 1 指针是C语言中的一个数据类型.在链表的节点中,可能包含多个指针. 2 指针域是指的链表中用来指向相关节点的指针,一般是下一个,对于双向链表,也包括指向上一个的指针. 3 对于链表节点,可以分为数据域和指针域两部.

因为有n个节点,每个节点都存了一个lchild,一个rchild,所以共2n个指针域. 因为除了根节点,其他所有的节点都存在自己的父节点,而父节点肯定存在指向其孩子的指针,所以有n-1个存了地址(根节点没有父节点,所以-1),因为总数是2n个所以NULL的就是2n-(n-1)=n+1个

n个结点的二叉树的二叉链表中有n+1个空链域; 三叉链表中有n+2个空链域

数据域,就是存放这个节点的数据,指针域,存放的是另一个节点的地址,比如说单链表,指针域存放的就是后一个节点的地址. 因为链表的节点在逻辑上是连续的,但是每个节点的物理地址可能不连续,就需要用一个指针,指向下一个节点的地址,这样,才能在找到一个节点后,继续寻找下一个节点.

数据域是结点中存储数据元素的部分.指针域是结点中存储数据元素之间的链接信息即下一个结点地址的部分.链表是一种物理存储单元上非连续、非顺序的存储结构,.

逻辑线性,物理不连续,数据域是基本数据类型,指针域是指针类型的结构体

恩,是的,头结点有头指针和尾指针域,分别指向第一个数据结点和最后一个数据结点,没有数据时指向NULL.

可以看作是链式数据结构的一个基本元素吧.如果用链式结构实现线性表、树、图等. Node* next;};这个最简单的链表结点定义中,data就是数据域,next就是指针域..

这是循环定义,linklist是node类型的指针,它指向node类型的结点,node类型的结点有数据域data和指针域next;指针next指向下一个同类型的结点

struct student *head 是这个链表的头指针,要输出链表,是必须要头指针作为参数的 同时也是结构体student的指针