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

时间: 2024-01-24 07:20:13 浏览: 57
以下是一个基于孩子表示法的家谱关系的C语言程序,实现了上述功能要求: ```c #include <stdio.h> #include <stdlib.h> #include <string.h> // 家族成员结构体定义 typedef struct Member { char name[20]; // 姓名 char gender[5]; // 性别 char spouse[20]; // 配偶姓名 char id[20]; // 身份证号 int age; // 年龄 char birthday[20]; // 出生日期 struct Member *child;// 第一个孩子 struct Member *sibling;// 兄弟姐妹 } Member; // 创建一个新的成员 Member* create_member(char *name, char *gender, char *spouse, char *id, int age, char *birthday) { Member *new_member = (Member*)malloc(sizeof(Member)); strcpy(new_member->name, name); strcpy(new_member->gender, gender); strcpy(new_member->spouse, spouse); strcpy(new_member->id, id); new_member->age = age; strcpy(new_member->birthday, birthday); new_member->child = NULL; new_member->sibling = NULL; return new_member; } // 将一个成员添加为另一个成员的孩子 void add_child(Member *parent, Member *child) { if (parent->child == NULL) { parent->child = child; } else { Member *sibling = parent->child; while (sibling->sibling != NULL) { sibling = sibling->sibling; } sibling->sibling = child; } } // 根据姓名查找成员 Member* find_member_by_name(Member *root, char *name) { if (root == NULL) { return NULL; } if (strcmp(root->name, name) == 0) { return root; } Member *child = root->child; while (child != NULL) { Member *found = find_member_by_name(child, name); if (found != NULL) { return found; } child = child->sibling; } return NULL; } // 输出一个成员及其所有子孙的信息 void print_member(Member *member, int level) { for (int i = 0; i < level; i++) { printf(" "); } printf("%s (%s, %d岁)\n", member->name, member->gender, member->age); Member *child = member->child; while (child != NULL) { print_member(child, level + 1); child = child->sibling; } } // 写入家族信息到文件中 void write_family_to_file(Member *root, char *filename) { FILE *fp = fopen(filename, "w"); if (fp == NULL) { printf("无法写入文件\n"); return; } fprintf(fp, "姓名,性别,配偶姓名,身份证号,年龄,出生日期\n"); fprintf(fp, "%s,%s,%s,%s,%d,%s\n", root->name, root->gender, root->spouse, root->id, root->age, root->birthday); Member *child = root->child; while (child != NULL) { fprintf(fp, "%s,%s,%s,%s,%d,%s\n", child->name, child->gender, child->spouse, child->id, child->age, child->birthday); child = child->sibling; } fclose(fp); } // 从文件中读取家族信息 Member* read_family_from_file(char *filename) { FILE *fp = fopen(filename, "r"); if (fp == NULL) { printf("无法读取文件\n"); return NULL; } char line[256]; fgets(line, 256, fp); char *token = strtok(line, ","); Member *root = create_member(token, "", "", "", 0, ""); while (fgets(line, 256, fp) != NULL) { token = strtok(line, ","); Member *member = create_member(token, "", "", "", 0, ""); token = strtok(NULL, ","); strcpy(member->gender, token); token = strtok(NULL, ","); strcpy(member->spouse, token); token = strtok(NULL, ","); strcpy(member->id, token); token = strtok(NULL, ","); member->age = atoi(token); token = strtok(NULL, ","); strcpy(member->birthday, token); add_child(root, member); } fclose(fp); return root; } // 主函数,实现家族关系的相关运算 int main() { Member *root = NULL; char filename[20]; printf("请输入家族信息文件名:"); scanf("%s", filename); root = read_family_from_file(filename); if (root == NULL) { printf("读取家族信息失败\n"); return 0; } printf("家族信息如下:\n"); print_member(root, 0); while (1) { printf("请选择要进行的操作:\n"); printf("1. 查找某人的所有儿子\n"); printf("2. 查找某人的双亲\n"); printf("3. 退出程序\n"); int choice; scanf("%d", &choice); if (choice == 1) { char name[20]; printf("请输入要查找的人的姓名:"); scanf("%s", name); Member *member = find_member_by_name(root, name); if (member == NULL) { printf("找不到该成员\n"); } else if (member->child == NULL) { printf("%s没有儿子\n", member->name); } else { printf("%s的儿子有:\n", member->name); Member *child = member->child; while (child != NULL) { printf("%s\n", child->name); child = child->sibling; } } } else if (choice == 2) { char name[20]; printf("请输入要查找的人的姓名:"); scanf("%s", name); Member *member = find_member_by_name(root, name); if (member == NULL) { printf("找不到该成员\n"); } else if (member == root) { printf("%s是家族根节点,没有双亲\n", member->name); } else if (member->sibling == NULL && member->child == NULL) { printf("%s没有双亲\n", member->name); } else { printf("%s的双亲有:\n", member->name); Member *parent = root; while (parent != NULL && parent->child != member) { Member *sibling = parent->child; while (sibling != NULL && sibling->sibling != member) { sibling = sibling->sibling; } if (sibling != NULL && sibling->sibling == member) { printf("%s\n", parent->name); break; } parent = parent->sibling; } } } else if (choice == 3) { printf("程序已退出\n"); write_family_to_file(root, filename); return 0; } else { printf("无效的选择,请重新输入\n"); } } } ``` 该程序使用孩子表示法来表示家族关系,每个成员都是一个结构体,其中包含姓名、性别、配偶姓名、身份证号、年龄、出生日期等信息,同时还包含指向其第一个孩子和兄弟姐妹的指针。程序将家族信息存储在一个文件中,可以从文件中读取家族信息,并进行相关运算,如查找某人的所有儿子、查找某人的双亲等。程序的输出形式比较直观明了,根据提示可以完成相关功能要求。

相关推荐

最新推荐

recommend-type

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

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

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

孩子链表法是将树结构转化为二叉树的一种方式,其中每个节点有两个指针,一个指向其第一个孩子,另一个指向其下一个兄弟节点。 首先,我们定义了树节点的结构体`CSNode`,包含以下字段: 1. `Etype data`:存储节点...
recommend-type

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

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

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

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

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

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

C++标准程序库:权威指南

"《C++标准程式库》是一本关于C++标准程式库的经典书籍,由Nicolai M. Josuttis撰写,并由侯捷和孟岩翻译。这本书是C++程序员的自学教材和参考工具,详细介绍了C++ Standard Library的各种组件和功能。" 在C++编程中,标准程式库(C++ Standard Library)是一个至关重要的部分,它提供了一系列预先定义的类和函数,使开发者能够高效地编写代码。C++标准程式库包含了大量模板类和函数,如容器(containers)、迭代器(iterators)、算法(algorithms)和函数对象(function objects),以及I/O流(I/O streams)和异常处理等。 1. 容器(Containers): - 标准模板库中的容器包括向量(vector)、列表(list)、映射(map)、集合(set)、无序映射(unordered_map)和无序集合(unordered_set)等。这些容器提供了动态存储数据的能力,并且提供了多种操作,如插入、删除、查找和遍历元素。 2. 迭代器(Iterators): - 迭代器是访问容器内元素的一种抽象接口,类似于指针,但具有更丰富的操作。它们可以用来遍历容器的元素,进行读写操作,或者调用算法。 3. 算法(Algorithms): - C++标准程式库提供了一组强大的算法,如排序(sort)、查找(find)、复制(copy)、合并(merge)等,可以应用于各种容器,极大地提高了代码的可重用性和效率。 4. 函数对象(Function Objects): - 又称为仿函数(functors),它们是具有operator()方法的对象,可以用作函数调用。函数对象常用于算法中,例如比较操作或转换操作。 5. I/O流(I/O Streams): - 标准程式库提供了输入/输出流的类,如iostream,允许程序与标准输入/输出设备(如键盘和显示器)以及其他文件进行交互。例如,cin和cout分别用于从标准输入读取和向标准输出写入。 6. 异常处理(Exception Handling): - C++支持异常处理机制,通过throw和catch关键字,可以在遇到错误时抛出异常,然后在适当的地方捕获并处理异常,保证了程序的健壮性。 7. 其他组件: - 还包括智能指针(smart pointers)、内存管理(memory management)、数值计算(numerical computations)和本地化(localization)等功能。 《C++标准程式库》这本书详细讲解了这些内容,并提供了丰富的实例和注解,帮助读者深入理解并熟练使用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

Parallelization Techniques for Matlab Autocorrelation Function: Enhancing Efficiency in Big Data Analysis

# 1. Introduction to Matlab Autocorrelation Function The autocorrelation function is a vital analytical tool in time-domain signal processing, capable of measuring the similarity of a signal with itself at varying time lags. In Matlab, the autocorrelation function can be calculated using the `xcorr
recommend-type

怎样使scanf函数和printf在同一行表示

在C语言中,`scanf` 和 `printf` 通常是分开使用的,因为它们的功能不同,一个负责从标准输入读取数据,另一个负责向标准输出显示信息。然而,如果你想要在一行代码中完成读取和打印,可以创建一个临时变量存储 `scanf` 的结果,并立即传递给 `printf`。但这种做法并不常见,因为它违反了代码的清晰性和可读性原则。 下面是一个简单的示例,展示了如何在一个表达式中使用 `scanf` 和 `printf`,但这并不是推荐的做法: ```c #include <stdio.h> int main() { int num; printf("请输入一个整数: ");
recommend-type

Java解惑:奇数判断误区与改进方法

Java是一种广泛使用的高级编程语言,以其面向对象的设计理念和平台无关性著称。在本文档中,主要关注的是Java中的基础知识和解惑,特别是关于Java编程语言的一些核心概念和陷阱。 首先,文档提到的“表达式谜题”涉及到Java中的取余运算符(%)。在Java中,取余运算符用于计算两个数相除的余数。例如,`i % 2` 表达式用于检查一个整数`i`是否为奇数。然而,这里的误导在于,Java对`%`操作符的处理方式并不像常规数学那样,对于负数的奇偶性判断存在问题。由于Java的`%`操作符返回的是与左操作数符号相同的余数,当`i`为负奇数时,`i % 2`会得到-1而非1,导致`isOdd`方法错误地返回`false`。 为解决这个问题,文档建议修改`isOdd`方法,使其正确处理负数情况,如这样: ```java public static boolean isOdd(int i) { return i % 2 != 0; // 将1替换为0,改变比较条件 } ``` 或者使用位操作符AND(&)来实现,因为`i & 1`在二进制表示中,如果`i`的最后一位是1,则结果为非零,表明`i`是奇数: ```java public static boolean isOdd(int i) { return (i & 1) != 0; // 使用位操作符更简洁 } ``` 这些例子强调了在编写Java代码时,尤其是在处理数学运算和边界条件时,理解运算符的底层行为至关重要,尤其是在性能关键场景下,选择正确的算法和操作符能避免潜在的问题。 此外,文档还提到了另一个谜题,暗示了开发者在遇到类似问题时需要进行细致的测试,确保代码在各种输入情况下都能正确工作,包括负数、零和正数。这不仅有助于发现潜在的bug,也能提高代码的健壮性和可靠性。 这个文档旨在帮助Java学习者和开发者理解Java语言的一些基本特性,特别是关于取余运算符的行为和如何处理边缘情况,以及在性能敏感的场景下优化算法选择。通过解决这些问题,读者可以更好地掌握Java编程,并避免常见误区。