家谱管理系统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函数可以输出整个家谱的信息。需要注意的是，释放内存的操作也需要在程序结束时进行，以避免内存泄漏。