解释一下typedef struct BiTNode { /**************begin************/ char data; struct BiTNode *lchild,*rchild; /**************end************/ }BiTNode,*BiTree;

BiTNode是一个结构体类型，其中包含了一个字符变量data和两个指向BiTNode结构体类型的指针变量lchild和rchild。同时，typedef将这个结构体类型重命名为BiTree，方便后续使用。

相关问题

//二叉树的二叉链表存储表示 typedef struct BiNode { /**************begin************/ /**************end************/ }BiTNode,*BiTree;

二叉树的二叉链表存储表示是指使用链表来表示二叉树的结构，其中每个节点包含三个部分：数据域、左孩子指针和右孩子指针。BiNode结构体中的数据域可以根据实际情况进行定义，一般来说是存储该节点的数据信息。BiTNode代表二叉树的一个节点，BiTree则代表整棵二叉树。以下是BiNode结构体的代码实现：

typedef struct BiNode
{
int data; // 数据域
struct BiNode *lchild; // 左孩子指针
struct BiNode *rchild; // 右孩子指针
}BiTNode,*BiTree;

/*链表结构的定义, 包含两个成员分别用于保存数据和指向下一个结点 */ typedef struct LNode { /****begin*****/ /*****end******/ }LNode,*LinkList; 补充代码

链表结构的定义如下：

typedef struct LNode
{
    int data;              // 用于保存数据的成员
    struct LNode* next;    // 指向下一个结点的指针成员
} LNode, *LinkList;

补充代码已经完成，下面是相关问题：

1. 什么是链表？
2. 链表和数组有什么区别？
3. 如何创建一个链表？
4. 如何在链表中插入一个结点？
5. 如何删除链表中的一个结点？