家谱管理系统c语言数据结构

时间: 2023-07-21 08:44:40 浏览: 121
家谱管理系统可以使用树形结构进行存储和管理家谱信息。在C语言中,可以使用结构体来定义家谱节点,结构体的成员可以包括该节点的姓名、性别、出生日期、父亲节点和子节点等信息。具体实现可以参考以下代码: ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_NAME_LEN 20 // 家谱节点结构体 typedef struct family_tree_node { char name[MAX_NAME_LEN]; // 姓名 char gender; // 性别 char birthday[11]; // 出生日期,格式为yyyy-mm-dd struct family_tree_node *father; // 父亲节点 struct family_tree_node *child; // 子节点 struct family_tree_node *sibling; // 兄弟节点 } FamilyTreeNode; // 创建家谱节点 FamilyTreeNode *createFamilyTreeNode(char *name, char gender, char *birthday) { FamilyTreeNode *node = (FamilyTreeNode *)malloc(sizeof(FamilyTreeNode)); if (node == NULL) { printf("Error: createFamilyTreeNode failed, out of memory.\n"); return NULL; } strcpy(node->name, name); node->gender = gender; strcpy(node->birthday, birthday); node->father = NULL; node->child = NULL; node->sibling = NULL; return node; } // 添加子节点 void addChild(FamilyTreeNode *parent, FamilyTreeNode *child) { if (parent == NULL || child == NULL) { printf("Error: addChild failed, invalid arguments.\n"); return; } if (parent->child == NULL) { parent->child = child; } else { FamilyTreeNode *sibling = parent->child; while (sibling->sibling != NULL) { sibling = sibling->sibling; } sibling->sibling = child; } child->father = parent; } // 输出家谱信息 void printFamilyTree(FamilyTreeNode *root) { if (root == NULL) { return; } printf("%s %c %s\n", root->name, root->gender, root->birthday); FamilyTreeNode *child = root->child; while (child != NULL) { printFamilyTree(child); child = child->sibling; } } int main() { // 创建家谱 FamilyTreeNode *root = createFamilyTreeNode("张三", 'M', "1980-01-01"); FamilyTreeNode *child1 = createFamilyTreeNode("张四", 'M', "2000-01-01"); FamilyTreeNode *child2 = createFamilyTreeNode("张五", 'F', "2002-01-01"); addChild(root, child1); addChild(root, child2); FamilyTreeNode *grandChild1 = createFamilyTreeNode("张六", 'M', "2020-01-01"); addChild(child1, grandChild1); FamilyTreeNode *grandChild2 = createFamilyTreeNode("张七", 'F', "2022-01-01"); addChild(child1, grandChild2); // 输出家谱信息 printFamilyTree(root); // 释放内存 free(grandChild2); free(grandChild1); free(child2); free(child1); free(root); return 0; } ``` 在上面的代码中,我们定义了一个FamilyTreeNode结构体来表示家谱节点,其中包含姓名、性别、出生日期、父亲节点和子节点等信息。使用createFamilyTreeNode函数可以创建一个家谱节点,使用addChild函数可以将一个节点添加到另一个节点的子节点列表中。最后,使用printFamilyTree函数可以输出整个家谱的信息。需要注意的是,释放内存的操作也需要在程序结束时进行,以避免内存泄漏。

相关推荐

最新推荐

recommend-type

android studio项目实例

android studio项目实例 Android studio音乐播放器 项目名称:音乐播放器 开发环境必看:不然打开文件会报错,一定要安装相匹配的Gradle版本和SDK 操作系统:Windows 10 开发工具:JDK1.8 Android Studio 4.2.1 API版本: Android API 28 SDK版本:28.0.3 Gradle版本:5.6.4 实现功能:登陆注册界面/暂停/播放/下一曲/上一曲/歌手信息分类 项目图片: 项目源代码 Activity_main.xml文件 <?xml version="1.0" encoding="utf-8"?> <LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:app="http://schemas.android.com/apk/res-auto" xmlns:tools="http://schemas.android.com/tools" android:layout_width="
recommend-type

基于51单片机的温度控制系统设计报告

详细介绍了基于51单片机的温度控制系统,包含设计的原理图,程序框图,能够有效提供参考
recommend-type

2024年欧洲扩音系统市场主要企业市场占有率及排名.docx

2024年欧洲扩音系统市场主要企业市场占有率及排名.docx
recommend-type

nginx简介及应用实例及实例分析.txt

nginx简介及应用实例及实例分析.txtnginx简介及应用实例及实例分析.txtnginx简介及应用实例及实例分析.txtnginx简介及应用实例及实例分析.txtnginx简介及应用实例及实例分析.txtnginx简介及应用实例及实例分析.txtnginx简介及应用实例及实例分析.txtnginx简介及应用实例及实例分析.txtnginx简介及应用实例及实例分析.txtnginx简介及应用实例及实例分析.txtnginx简介及应用实例及实例分析.txtnginx简介及应用实例及实例分析.txtnginx简介及应用实例及实例分析.txtnginx简介及应用实例及实例分析.txtnginx简介及应用实例及实例分析.txtnginx简介及应用实例及实例分析.txtnginx简介及应用实例及实例分析.txtnginx简介及应用实例及实例分析.txtnginx简介及应用实例及实例分析.txtnginx简介及应用实例及实例分析.txtnginx简介及应用实例及实例分析.txtnginx简介及应用实例及实例分析.txtnginx简介及应用实例及实例分析.txtnginx简介及应用实例及实例分析
recommend-type

【目标管理】OGSM目标管理法运用指南两套文档.pptx

【目标管理】OGSM目标管理法运用指南两套文档.pptx
recommend-type

C语言入门:欧姆定律计算器程序

"这篇资源是关于C语言的入门教程,主要介绍了计算机语言的种类,包括机器语言、汇编语言和高级语言,强调了高级语言,尤其是C语言的特点和优势。同时,通过三个简单的C语言程序示例,展示了C语言的基本语法和程序结构。 在C语言中,`main()`函数是程序的入口点,`printf()`和`scanf()`是输入输出函数,用于显示和获取用户输入的数据。在提供的代码段中,程序计算并输出了一个电路中三个电阻并联时的总电流。程序首先定义了变量`U`(电压),`R1`、`R2`、`R3`(电阻),以及`I`(电流)。然后使用`scanf()`函数接收用户输入的电压和电阻值,接着通过公式`(float)U/R1 + (float)U/R2 + (float)U/R3`计算总电流,并用`printf()`显示结果。 C语言是一种结构化编程语言,它的特点是语法简洁,执行效率高。它支持多种数据类型,如整型(int)、浮点型(float)等,并且拥有丰富的运算符,可以进行复杂的数学和逻辑操作。C语言的程序设计自由度大,但同时也要求程序员对内存管理和程序结构有深入理解。 在C语言中,程序的执行流程通常包括编译和链接两个步骤。源代码(.c文件)需要通过编译器转换成目标代码(.o或.obj文件),然后通过链接器将多个目标代码合并成可执行文件。在运行高级语言程序时,这个过程通常是自动的,由编译器或IDE完成。 在例2中,程序展示了如何定义变量、赋值以及输出结果。`a`和`b`被初始化为100和50,它们的和被存储在变量`c`中,最后通过`printf()`显示结果。例3则演示了如何使用函数来求两个数的最大值,通过定义`max`函数,传入两个整数参数,返回它们之间的最大值。 学习C语言,除了基本语法外,还需要掌握指针、数组、结构体、函数、内存管理等核心概念。同时,良好的编程规范和调试技巧也是必不可少的。对于初学者来说,通过编写简单的程序并逐步增加复杂度,可以有效提高编程技能和理解C语言的精髓。"
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

神经网络引擎:神经网络的训练与优化,探索高效训练的秘诀,加速人工智能的落地应用

![神经网络引擎](https://img-blog.csdnimg.cn/cabb5b6785fe454ca2f18680f3a7d7dd.png) # 1. 神经网络引擎概述** 神经网络引擎是一种强大的计算架构,专为处理复杂非线性数据而设计。它由大量相互连接的处理单元组成,称为神经元。这些神经元可以学习从数据中提取特征,并执行复杂的决策。 神经网络引擎的结构类似于人脑,它由输入层、隐藏层和输出层组成。输入层接收数据,隐藏层处理数据并提取特征,输出层生成预测或决策。神经元之间的连接权重是可学习的,通过训练数据进行调整,以优化网络的性能。 神经网络引擎被广泛应用于各种领域,包括图像识别
recommend-type

flowable的数据库表

Flowable是一个开源的工作流和业务流程管理平台,它主要基于Java构建,用于自动化任务、审批流程等企业应用。在数据库层面,Flowable使用的是H2作为默认数据库(适用于开发环境),但在生产环境中通常会选择更强大的MySQL或PostgreSQL。 Flowable的数据库包含多个核心表,用于存储工作流的数据,如流程定义、实例、任务、用户任务信息以及历史记录等。以下是一些关键的数据库表: 1. **ACT_RE_PROCDEF**: 存储流程定义的信息,包括流程ID、名称、版本等。 2. **ACT_RU_CASE**: 对于决策表(Decision Table)支持,存储case
recommend-type

C语言:掌握求三角形面积与基础编程实例

本篇C语言入门教程讲述了如何利用C语言求解三角形面积。首先,程序使用`#include "math.h"`导入数学库,以便使用`sqrt()`函数来计算面积。在`main()`函数中,用户通过`scanf()`函数输入三角形的三条边长`a`、`b`和`c`。接下来,程序计算半周长`s`,即半边长的三边之和的一半,公式为`s = (a + b + c) / 2`。然后,使用海伦公式计算面积,即`area = sqrt(s * (s - a) * (s - b) * (s - c))`,其中`s * (s - a)`、`(s - b)`和`(s - c)`分别代表三角形两个较小的两边和它们之间的夹角所对应的线段长度。 C语言在此处展示了其作为高级语言的优势,允许程序员使用相对简洁的代码表示复杂的数学运算,如`y=2x2+3x-1`转换为`area = sqrt(s * (s - a) * (s - b) * (s - c))`,使得代码更易于理解。此外,C语言的语法灵活,但又有一定限制,使得程序设计者可以高效地实现功能,同时保持较高的程序执行效率。 通过这个例子,初学者可以了解到C语言的基本结构,包括主函数`main()`的使用,变量声明和赋值,以及输入输出的处理。例如,`printf()`函数用于输出结果,`scanf()`用于接收用户的输入。同时,该教程也提到了C语言中的函数,如`max()`函数,虽然在这里没有详细实现,但它展示了C语言支持函数的使用,可以将复杂问题分解为独立可重用的部分。 这篇教程不仅教授了如何求解三角形面积,还展示了C语言的基本结构、输入输出处理以及函数的使用,是学习C语言编程的良好起点。通过实际操作和理解这些核心概念,读者可以逐渐掌握C语言并应用于其他计算问题的解决。