【C语言】【树】【孩子表示法】使用孩子表示法存储简易学生信息

该博客介绍了如何运用孩子表示法,一种数据结构技术,来存储和管理包含姓名和成绩的学生信息。作为初学者的实践项目,作者分享了这个二叉树和链表结合的应用,并期待资深人士的指导。
摘要由CSDN通过智能技术生成

如题,本程序利用孩树的子表示法存储简易学生信息(姓名与成绩)

初学者作品,欢迎大佬斧正

// 孩子表示法的本质是每个节点设置一个孩子链表,利用顺序结构存储根的节点和孩子们的头指针
//鉴于表示方便,本试验程序用二叉树代替树进行存储
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define Max 50

struct Cnode{ //组成孩子链表
    int child; //孩子序号
    struct Cnode *next; //指针域
};
struct PtNode{
    char name[20];
    int score;
    struct Cnode *fchild; //孩子链表头指针
};
struct Ctree{
    struct PtNode tree[Max]; //用于存储树的结点
    int tree_num; //用于存储节点的数量
};

void input(struct Ctree *p); //录入
void output(struct Ctree *p,int x);  //读取
int main(void){
    struct Ctree *p;
    p = (struct Ctree *)malloc(sizeof(struct Ctree));
    input(p);
    output(p,1);
    printf("\n");
    free(p);
    printf("结束");
    return 0;
}
void input(struct Ctree *p){
    char nam[20];
    int sc;
    int i = 1;
    int j;
    struct Cnode *s;
    printf("现在开始录入:(依次输入姓名 成绩,成绩处输入-1结束录入)\n");
    s
  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值