Hello world!(内含自己编写的C语言二叉树同学录)

　   修改：刷了一段时间的题，水平渐涨，发现同学录真的要做成市面可行的应用的话，应该按学号建立二叉平衡树，红黑树是一个可行的选择。

   　在同学的推荐下，来到博客园来找志同道合的人交流代码。3个月后参加蓝桥杯比赛，报名的是C语言组，所以接下来3个月我会在此发布刷题时的心得与原创代码。

　　以下代码是我的课程设计自己花12小时编写的二叉树同学录。

　　反思一下自己的代码，删除节点用了取巧的办法，并没有完全删除节点内信息，仅仅是将学号数组第一个字符设为空，没有释放节点与接下来的连接节点。

　　为什么用二叉树，并没有掌握精髓，应该是要用二叉排序树按学号排序，这样搜索起来就快了。不过因为仅仅是课程设计，也没心思真的去做一个很完美的程序。

　　另外代码中有一段重复使用率比较高，也没去单独编一个函数，没有使用用C语言中字符串相关的函数，初学者也能弄懂。有兴趣的同学可以交流一下。

　　最后庆祝一下！第一次开通博客园账户，第一次写博客，感觉还是挺新奇的哈哈。

#include<stdio.h>
#include<stdlib.h>
typedef struct Student_node
{
    char number[20];
    char name[20];
    char sex[20];
    char telephone[20];
    char interest[100];
    char favourite_sentence[1000];
    struct Student_node *left;
    struct Student_node *right;
}student_node,*student;
int n,k,flagf=1,flagd=1,flaga=1,c=0,insert;
char findnumber[20];
void init(student *stu)
{
    *stu=NULL;
}
int make_student(student *stu)
{
    int i;
    char t;
    if(k==0)
    {
        *stu=NULL;
        return 0;
    }
    printf("当前节点有值则输入1，无值则输入0
");
    scanf("
%c",&t);
    if(t=='0')
        *stu=NULL;
    else if(t=='1')
    {
        *stu=(student)malloc(sizeof(student_node));
        printf("输入学号
");
        scanf("
%c",&t);
        (*stu)->number[0]=t;
        for(i=1;t!='
';i++)
        {
            scanf("%c",&t);
            (*stu)->number[i]=t;
        }
        t='';
        printf("输入名字
");
        for(i=0;t!='
';i++)
        {
            scanf("%c",&t);
            (*stu)->name[i]=t;
        }
        t='';
        printf("输入性别
");
        for(i=0;t!='
';i++)
        {
            scanf("%c",&t);
            (*stu)->sex[i]=t;
        }
        t='';
        printf("输入电话
");
        for(i=0;t!='
';i++)
        {
            scanf("%c",&t);
            (*stu)->telephone[i]=t;
        }
        t='';
        printf("输入兴趣、爱好
");
        for(i=0;t!='
';i++)
        {
            scanf("%c",&t);
            (*stu)->interest[i]=t;
        }
        t='';
        printf("输入座右铭
");
        for(i=0;t!='
';i++)
        {
            scanf("%c",&t);
            (*stu)->favourite_sentence[i]=t;
        }
        t='';
        k--;
        make_student(&((*stu)->left));
        make_student(&((*stu)->right));
    }
    return 0;
}
int show_student(student stu)
{
    int i;
    if(k==0)
        return 0;
    if(stu!=NULL)
    {
        if(stu->number[0]!='')
        {
            for(i=0;stu->number[i]!='
';i++)
                printf("%c",stu->number[i]);
            printf("
");
            for(i=0;stu->name[i]!='
';i++)
                printf("%c",stu->name[i]);
            printf("
");
            for(i=0;stu->sex[i]!='
';i++)
                printf("%c",stu->sex[i]);
            printf("
");
            for(i=0;stu->telephone[i]!='
';i++)
                printf("%c",stu->telephone[i]);
            printf("
");
            for(i=0;stu->interest[i]!='
';i++)
                printf("%c",stu->interest[i]);
            printf("
");
            for(i=0;stu->favourite_sentence[i]!='
';i++)
                printf("%c",stu->favourite_sentence[i]);
            printf("
");
            printf("-----------------
");
        }
        k--;
        show_student(stu->left);
        show_student(stu->right);
    }
    return 0;
}
int find(student stu)
{
    int i,flag=0;
    if(k==0)
        return 0;
    if(stu!=NULL)
    {
        k--;
        for(i=0;stu->number[i]!='
'||findnumber[i]!='
';i++)
        {
            if(findnumber[i]!=stu->number[i])
            {
                flag=1;
                break;
            }
        }
        if(!flag&&stu->number[i]==findnumber[i])
        {
            flagf=0;
            for(i=0;stu->number[i]!='
';i++)
                printf("%c",stu->number[i]);
            printf("
");
            for(i=0;stu->name[i]!='
';i++)
                printf("%c",stu->name[i]);
            printf("
");
            for(i=0;stu->sex[i]!='
';i++)
                printf("%c",stu->sex[i]);
            printf("
");
            for(i=0;stu->telephone[i]!='
';i++)
                printf("%c",stu->telephone[i]);
            printf("
");
            for(i=0;stu->interest[i]!='
';i++)
                printf("%c",stu->interest[i]);
            printf("
");
            for(i=0;stu->favourite_sentence[i]!='
';i++)
                printf("%c",stu->favourite_sentence[i]);
            printf("
");
            printf("-----------------
");
            return 0;
        }
        else
        {
            find(stu->left);
            find(stu->right);
        }
    }
    return 0;
}
int delete_student(student *stu)
{
    int i,flag=0;
    if(k==0)
        return 0;
    if((*stu)!=NULL)
    {
        k--;
        for(i=0;(*stu)->number[i]!='
'||findnumber[i]!='
';i++)
        {
            if(findnumber[i]!=(*stu)->number[i])
            {
                flag=1;
                break;
            }
        }
        if(!flag&&(*stu)->number[i]==findnumber[i])
        {
            flagd=0;
            (*stu)->number[0]='';
            return 0;
        }
        else
        {
            delete_student(&((*stu)->left));
            delete_student(&((*stu)->right));
        }
    }
    return 0;
}
int add_student(student *stu)
{
    int i;
    char t;
    if(k==0)
        return 0;
    if((*stu)!=NULL)
    {
        if((*stu)->number[0]=='')
        {
            flaga=0;
            printf("输入学号
");
            scanf("
%c",&t);
            (*stu)->number[0]=t;
            for(i=1;t!='
';i++)
            {
                scanf("%c",&t);
                (*stu)->number[i]=t;
            }
            t='';
            printf("输入名字
");
            for(i=0;t!='
';i++)
            {
                scanf("%c",&t);
                (*stu)->name[i]=t;
            }
            t='';
            printf("输入性别
");
            for(i=0;t!='
';i++)
            {
                scanf("%c",&t);
                (*stu)->sex[i]=t;
            }
            t='';
            printf("输入电话
");
            for(i=0;t!='
';i++)
            {
                scanf("%c",&t);
                (*stu)->telephone[i]=t;
            }
            t='';
            printf("输入兴趣、爱好
");
            for(i=0;t!='
';i++)
            {
                scanf("%c",&t);
                (*stu)->interest[i]=t;
            }
            t='';
            printf("输入座右铭
");
            for(i=0;t!='
';i++)
            {
                scanf("%c",&t);
                (*stu)->favourite_sentence[i]=t;
            }
            t='';
            return 0;
        }
        else
        {
            add_student(&((*stu)->left));
            add_student(&((*stu)->right));
        }
    }
    return 0;
}
int can_insert(student stu)
{
    if(stu!=NULL)
    {
        c++;
        if(stu->left==NULL||stu->right==NULL)
        {
            printf("%d ",c);
            can_insert(stu->left);
            can_insert(stu->right);        
        }
        else
        {
            can_insert(stu->left);
            can_insert(stu->right);
        }
    }
    return 0;
}
void creat(student *stu)
{
    int i;
    char t;
    *stu=(student)malloc(sizeof(student_node));
    n++;
    printf("输入学号
");
    scanf("
%c",&t);
    (*stu)->number[0]=t;
    for(i=1;t!='
';i++)
    {
        scanf("%c",&t);
        (*stu)->number[i]=t;
    }
    t='';
    printf("输入名字
");
    for(i=0;t!='
';i++)
    {
        scanf("%c",&t);
        (*stu)->name[i]=t;
    }
    t='';
    printf("输入性别
");
    for(i=0;t!='
';i++)
    {
        scanf("%c",&t);
        (*stu)->sex[i]=t;
    }
    t='';
    printf("输入电话
");
    for(i=0;t!='
';i++)
    {
        scanf("%c",&t);
        (*stu)->telephone[i]=t;
    }
    t='';
    printf("输入兴趣、爱好
");
    for(i=0;t!='
';i++)
    {
        scanf("%c",&t);
        (*stu)->interest[i]=t;
    }
    t='';
    printf("输入座右铭
");
    for(i=0;t!='
';i++)
    {
        scanf("%c",&t);
        (*stu)->favourite_sentence[i]=t;
    }
    t='';
    init(&((*stu)->left));
    init(&(*stu)->right);
}
int creat_student(student *stu)
{
    int x;
    if(stu!=NULL)
    {
        c++;
        if(c==insert)
        {
            if((*stu)->left==NULL&&(*stu)->right==NULL)
            {
                printf("插入左节点请输入0，插入右节点请输入1
");
                scanf("%d",&x);
                if(!x)
                {
                    creat(&((*stu)->left));
                    return 0;
                }
                else
                {
                    creat(&((*stu)->right));
                    return 0;
                }
            }
            else if((*stu)->left==NULL)
            {
                printf("插入左节点
");
                creat(&((*stu)->left));
                return 0;
            }
            else if((*stu)->right==NULL)
            {
                printf("插入右节点
");
                creat(&((*stu)->right));
                return 0;
            }
        }
        else
        {
            if((*stu)->left!=NULL)
            creat_student(&((*stu)->left));
            if((*stu)->right!=NULL)
            creat_student(&((*stu)->right));
        }
    }
    return 0;
}
int main()
{
    char x;
    int i,key=0;
    student stu;
    printf("***************************创建同学录***************************
");
    printf("学生个数
");
    scanf("%d",&n);
    k=n;
    make_student(&stu);
    system("pause");
    while(key!=5)
    {
        system("cls");
        printf("|***********************************************************|
");
        printf("|**************************同学录***************************|
");
        printf("|***********************************************************|


");
        printf("1、遍历输出  2、查找  3、删除  4、增加  5、退出程序
");
        scanf("%d",&key);
        if(key==1)
        {
            k=n;
            printf("学号、姓名、性别、电话、爱好、座右铭
-----------------
");
            show_student(stu);
        }
        if(key==2)
        {
            printf("请输入要查找的学生的学号
");
            k=n;
            scanf("
%c",&x);
            findnumber[0]=x;
            for(i=1;x!='
';i++)
            {
                scanf("%c",&x);
                findnumber[i]=x;
            }
            printf("学号、姓名、性别、电话、爱好、座右铭
-----------------
");
            find(stu);
            if(flagf)
                printf("查无此人！
");
            flagf=1;
        }
        if(key==3)
        {
            printf("请输入要删除的学生的学号
");
            k=n;
            scanf("
%c",&x);
            findnumber[0]=x;
            for(i=1;x!='
';i++)
            {
                scanf("%c",&x);
                findnumber[i]=x;
            }
            delete_student(&stu);
            if(flagd)
            printf("输入学号不正确，删除失败！
");
            else
            printf("删除成功!
");
            flagd=1;
        }
        if(key==4)
        {
            k=n;
            add_student(&stu);
            if(flaga)
            {
                c=0;
                printf("以下节点可供插入
");
                can_insert(stu);
                printf("
");
                printf("插入到哪个节点之下？
");
                scanf("%d",&insert);
                c=0;
                creat_student(&stu);
            }
            flaga=1;
        }
        if(key==5)
        {
            exit(0);
        }
        system("pause");
    }    
    return 0;
}