C语言:采用树表示一个家谱关系,采用链表(孩子表示法)作为存储结构,实现家谱关系的相关运算。每个节点信息包含有:姓名、性别、配偶姓名、身份证号、年龄、出生日期等。 功能要求: 1)输入家族信息(要求自己设计文件存储格式,存放当前所有家族信息)2)输出家族信息(要求界面输出格式直观明了) 3)查找某人的所有儿子 4)查找某人的双亲 输出形式要有合理的提示,每个功能可以设立菜单,根据提示,可以完成相关的功能要求。 存储结构: 学生自己根据系统功能要求自己设计,但是要求家谱系统的相关数据要存储在数据文件中。

时间: 2023-12-10 10:41:30 浏览: 52
这是一个比较复杂的程序,需要涉及到树和链表两种数据结构的运用,以及文件读写等操作。下面给出一个简单的实现方案。 1. 定义家谱节点结构体: ```c typedef struct node { char name[20]; // 姓名 char gender[5]; // 性别 char spouse[20]; // 配偶姓名 char id[20]; // 身份证号 int age; // 年龄 char birth[20]; // 出生日期 struct node *child; // 第一个孩子 struct node *sibling; // 兄弟节点 } Node; ``` 2. 定义家谱树结构体: ```c typedef struct tree { Node *root; // 树的根节点 } Tree; ``` 3. 实现相关操作函数: (1)插入节点函数 ```c void insertNode(Node *parent, Node *child) { if (parent->child == NULL) { // 如果父节点没有孩子节点,则将孩子节点作为父节点的第一个孩子 parent->child = child; } else { // 否则将孩子节点接到父节点孩子链表的最后一个节点之后 Node *p = parent->child; while (p->sibling != NULL) { p = p->sibling; } p->sibling = child; } } ``` (2)创建家谱树函数 ```c Tree *createTree() { Tree *tree = (Tree*) malloc(sizeof(Tree)); tree->root = NULL; return tree; } Node *createNode() { Node *node = (Node*) malloc(sizeof(Node)); node->child = NULL; node->sibling = NULL; return node; } void addNode(Tree *tree, Node *node) { if (tree->root == NULL) { // 如果树为空,则将该节点作为根节点 tree->root = node; } else { // 否则将该节点插入到树中 insertNode(tree->root, node); } } ``` (3)读取文件函数 ```c void readData(Tree *tree, char *filename) { FILE *fp = fopen(filename, "r"); if (fp == NULL) { printf("文件打开失败!\n"); return; } while (!feof(fp)) { Node *node = createNode(); fscanf(fp, "%s %s %s %s %d %s", node->name, node->gender, node->spouse, node->id, &node->age, node->birth); addNode(tree, node); // 将节点添加到树中 } fclose(fp); } ``` (4)写入文件函数 ```c void writeData(Tree *tree, char *filename) { FILE *fp = fopen(filename, "w"); if (fp == NULL) { printf("文件打开失败!\n"); return; } writeNode(fp, tree->root); // 从根节点开始递归写入文件 fclose(fp); } void writeNode(FILE *fp, Node *node) { if (node == NULL) return; fprintf(fp, "%s %s %s %s %d %s\n", node->name, node->gender, node->spouse, node->id, node->age, node->birth); writeNode(fp, node->child); // 递归写入孩子节点 writeNode(fp, node->sibling); // 递归写入兄弟节点 } ``` (5)查找某人所有儿子函数 ```c void findChildren(Node *parent) { if (parent == NULL || parent->child == NULL) { printf("%s 没有儿子!\n", parent->name); return; } Node *p = parent->child; printf("%s 的儿子有:\n", parent->name); while (p != NULL) { printf("%s\n", p->name); p = p->sibling; } } ``` (6)查找某人的双亲函数 ```c void findParents(Tree *tree, Node *node) { if (node == NULL || tree->root == node) { // 如果当前节点为空或者为根节点,则返回 printf("%s 没有双亲!\n", node->name); return; } Node *p = tree->root; while (p != NULL) { Node *q = p->child; while (q != NULL) { if (q == node) { // 如果找到该节点,则输出其父节点的姓名 printf("%s 的双亲是:%s\n", node->name, p->name); return; } q = q->sibling; } p = p->sibling; } } ``` 4. 主函数实现 ```c int main() { Tree *tree = createTree(); // 创建家谱树 readData(tree, "data.txt"); // 从文件中读取家谱数据 int choice; while (1) { printf("请选择操作:\n"); printf("1. 插入节点\n"); printf("2. 输出家族信息\n"); printf("3. 查找某人的所有儿子\n"); printf("4. 查找某人的双亲\n"); printf("0. 退出程序\n"); scanf("%d", &choice); switch (choice) { case 1: { Node *node = createNode(); printf("请输入姓名:"); scanf("%s", node->name); printf("请输入性别:"); scanf("%s", node->gender); printf("请输入配偶姓名:"); scanf("%s", node->spouse); printf("请输入身份证号:"); scanf("%s", node->id); printf("请输入年龄:"); scanf("%d", &node->age); printf("请输入出生日期:"); scanf("%s", node->birth); addNode(tree, node); // 将节点添加到树中 printf("插入成功!\n"); break; } case 2: { printf("家族信息如下:\n"); writeData(tree, "data.txt"); // 将家谱数据写入文件并输出 break; } case 3: { char name[20]; printf("请输入要查找的人的姓名:"); scanf("%s", name); Node *p = tree->root; while (p != NULL) { if (strcmp(p->name, name) == 0) { // 如果找到该节点,则调用查找儿子函数 findChildren(p); break; } p = p->sibling; } if (p == NULL) { printf("未找到该人!\n"); } break; } case 4: { char name[20]; printf("请输入要查找的人的姓名:"); scanf("%s", name); Node *p = tree->root; while (p != NULL) { if (strcmp(p->name, name) == 0) { // 如果找到该节点,则调用查找双亲函数 findParents(tree, p); break; } p = p->sibling; } if (p == NULL) { printf("未找到该人!\n"); } break; } case 0: { printf("程序已退出!\n"); return 0; } default: { printf("输入错误,请重新输入!\n"); break; } } } } ``` 注意,上述代码只是一个简单的实现方案,还有很多细节需要考虑,比如输入的数据可能会超出数组范围,文件打开可能会失败等等。在实际开发中需要更加严谨和完善。

相关推荐

最新推荐

recommend-type

C语言:一元多项式加减法运算(链表 附答案).docx

在链表中,我们为每个单项式创建一个节点,包含两个数据项:指数和系数,以及一个指针用于链接下一个节点。 **链表结构设计:** - 定义一个结构体`duoxiangshi`,其中包含指数`zhishu`、系数`xishu`和指向下一个...
recommend-type

C语言数据结构实现链表逆序并输出

ion is wrong!\n"); return; } ptr_node=(Node *)malloc(sizeof(Node)); //生成插入结点 if(!ptr_node) { printf("allocation failed.\n"); } else { ptr_node->value=... //链表长度加1 } } void DeleteListHead(ptr
recommend-type

树的孩子链表法实现(c语言)

树的孩子链表法实现(c语言) #include<stdio.h> #include<stdlib.h> #define M 100 typedef char Etype; //定义树结点值的类型字符型 typedef struct CSNode /*树结点结构*/ {Etype data; struct CSNode *...
recommend-type

C语言实现带头结点的链表的创建、查找、插入、删除操作

【C语言实现带头结点的链表操作】在数据结构中,链表是一种基础且重要的数据结构,它通过节点间的指针链接实现动态存储。带头结点的链表是指链表的第一个元素是一个特殊的节点,通常称为头结点,它的数据域不存储...
recommend-type

利用带头结点的单链表实现两个集合的并、交、差运算.docx

该文档将会提供一个详细的设计方案和实现代码,以便实现该目标。 在题目功能描述中,我们可以了解到该文档的主要功能是使用带头结点的单链表存储两个集合中的元素和最终的结果。该文档还将提供一种方法来过滤重复的...
recommend-type

基于嵌入式ARMLinux的播放器的设计与实现 word格式.doc

本文主要探讨了基于嵌入式ARM-Linux的播放器的设计与实现。在当前PC时代,随着嵌入式技术的快速发展,对高效、便携的多媒体设备的需求日益增长。作者首先深入剖析了ARM体系结构,特别是针对ARM9微处理器的特性,探讨了如何构建适用于嵌入式系统的嵌入式Linux操作系统。这个过程包括设置交叉编译环境,优化引导装载程序,成功移植了嵌入式Linux内核,并创建了适合S3C2410开发板的根文件系统。 在考虑到嵌入式系统硬件资源有限的特点,通常的PC机图形用户界面(GUI)无法直接应用。因此,作者选择了轻量级的Minigui作为研究对象,对其实体架构进行了研究,并将其移植到S3C2410开发板上,实现了嵌入式图形用户界面,使得系统具有简洁而易用的操作界面,提升了用户体验。 文章的核心部分是将通用媒体播放器Mplayer移植到S3C2410开发板上。针对嵌入式环境中的音频输出问题,作者针对性地解决了Mplayer播放音频时可能出现的不稳定性,实现了音乐和视频的无缝播放,打造了一个完整的嵌入式多媒体播放解决方案。 论文最后部分对整个项目进行了总结,强调了在嵌入式ARM-Linux平台上设计播放器所取得的成果,同时也指出了一些待改进和完善的方面,如系统性能优化、兼容性提升以及可能的扩展功能等。关键词包括嵌入式ARM-Linux、S3C2410芯片、Mplayer多媒体播放器、图形用户界面(GUI)以及Minigui等,这些都反映出本文研究的重点和领域。 通过这篇论文,读者不仅能了解到嵌入式系统与Linux平台结合的具体实践,还能学到如何在资源受限的环境中设计和优化多媒体播放器,为嵌入式技术在多媒体应用领域的进一步发展提供了有价值的经验和参考。
recommend-type

管理建模和仿真的文件

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

Python字符串为空判断的动手实践:通过示例掌握技巧

![Python字符串为空判断的动手实践:通过示例掌握技巧](https://img-blog.csdnimg.cn/72f88d4fc1164d6c8b9c29d8ab5ed75c.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBASGFyYm9yIExhdQ==,size_20,color_FFFFFF,t_70,g_se,x_16) # 1. Python字符串为空判断的基础理论 字符串为空判断是Python编程中一项基本且重要的任务。它涉及检查字符串是否为空(不包含任何字符),这在
recommend-type

box-sizing: border-box;作用是?

`box-sizing: border-box;` 是 CSS 中的一个样式属性,它改变了元素的盒模型行为。默认情况下,浏览器会计算元素内容区域(content)、内边距(padding)和边框(border)的总尺寸,也就是所谓的"标准盒模型"。而当设置为 `box-sizing: border-box;` 后,元素的总宽度和高度会包括内容、内边距和边框的总空间,这样就使得开发者更容易控制元素的实际布局大小。 具体来说,这意味着: 1. 内容区域的宽度和高度不会因为添加内边距或边框而自动扩展。 2. 边框和内边距会从元素的总尺寸中减去,而不是从内容区域开始计算。
recommend-type

经典:大学答辩通过_基于ARM微处理器的嵌入式指纹识别系统设计.pdf

本文主要探讨的是"经典:大学答辩通过_基于ARM微处理器的嵌入式指纹识别系统设计.pdf",该研究专注于嵌入式指纹识别技术在实际应用中的设计和实现。嵌入式指纹识别系统因其独特的优势——无需外部设备支持,便能独立完成指纹识别任务,正逐渐成为现代安全领域的重要组成部分。 在技术背景部分,文章指出指纹的独特性(图案、断点和交叉点的独一无二性)使其在生物特征认证中具有很高的可靠性。指纹识别技术发展迅速,不仅应用于小型设备如手机或门禁系统,也扩展到大型数据库系统,如连接个人电脑的桌面应用。然而,桌面应用受限于必须连接到计算机的条件,嵌入式系统的出现则提供了更为灵活和便捷的解决方案。 为了实现嵌入式指纹识别,研究者首先构建了一个专门的开发平台。硬件方面,详细讨论了电源电路、复位电路以及JTAG调试接口电路的设计和实现,这些都是确保系统稳定运行的基础。在软件层面,重点研究了如何在ARM芯片上移植嵌入式操作系统uC/OS-II,这是一种实时操作系统,能够有效地处理指纹识别系统的实时任务。此外,还涉及到了嵌入式TCP/IP协议栈的开发,这是实现系统间通信的关键,使得系统能够将采集的指纹数据传输到远程服务器进行比对。 关键词包括:指纹识别、嵌入式系统、实时操作系统uC/OS-II、TCP/IP协议栈。这些关键词表明了论文的核心内容和研究焦点,即围绕着如何在嵌入式环境中高效、准确地实现指纹识别功能,以及与外部网络的无缝连接。 这篇论文不仅深入解析了嵌入式指纹识别系统的硬件架构和软件策略,而且还展示了如何通过结合嵌入式技术和先进操作系统来提升系统的性能和安全性,为未来嵌入式指纹识别技术的实际应用提供了有价值的研究成果。