分别写出线性表的链式存储结构、二叉树的二叉链表存储机构的类C语言描述

发布网友发布时间：2022-03-22 15:44

共1个回答

热心网友时间：2022-03-22 17:14

线性表的链式存储结构：
typedef int ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
(被封装好的每个节点，都有一个数据域data和一个指针域*next用于指向下一个节点)
二叉树的二叉链表：
typedef int TElemType;
typedef struct BiTNode
{
TElemType data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
(被封装好的每个节点，都有一个数据域data和两个指针域 *lchild,*rchild分别指向左右子树)

需要什么类型的数据作为数据域可更改，或者typedef int ElemType;和typedef int TElemType;中的int，比如改为char、float等或者自定义数据类型。

首页

文章

分别写出线性表的链式存储结构、二叉树的二叉链表存储机构的类C语言描述