二叉链表的创建及插入操作

java且66

已于 2023-02-19 19:09:00 修改

阅读量341

点赞数

分类专栏：数据结构基础文章标签： c语言算法

于 2023-02-19 18:26:03 首次发布

本文链接：https://blog.youkuaiyun.com/qq_58424960/article/details/129090588

版权

数据结构基础专栏收录该内容

3 篇文章

订阅专栏

该程序展示了如何在C语言中创建一个二叉链表，并向其根节点的左侧插入一个新的节点。首先定义了一个二叉链表结构，然后分配内存创建一个包含数据1的根节点，接着插入一个数据为2的新节点作为根节点的左孩子。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

创建二叉链表及插入新结点

#include <stdio.h>
#include <stdlib.h>
//定义二叉链表
typedef struct BiTNode{
    int data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

int main () {
    //定义一个空二叉树
    BiTree root = NULL;
    //初始化
    root = (BiTree) malloc(sizeof(BiTNode));
    root->data = 1;
    root->lchild = NULL;
    root->rchild = NULL;
    printf("根节点data=%d\n",root->data);
    //将2插入到左孩子;
    BiTNode * p = (BiTNode *)malloc(sizeof(BiTNode));
    p->data = 2;
    p->lchild = NULL;
    p->rchild = NULL;
    root->lchild = p;
    printf("根节点左孩子data=%d\n",root->lchild->data);
    return 0;
}