1入门程序

#include <stdioh>

int main()

{

printf("Hello World!");

return 0;

}

2数据类型

数据类型:

1基本数据类型：

11 整型:int 4个字节

12 字符型:char 1个字节

13 实型(浮点型)

131单精度型:float 4个字节

132双精度型:double 8个字节

2构造类型：

21枚举类型

22数组类型

23结构体类型

24共用体类型

3指针类型：

4空类型：

3格式化输出语句

%d:十进制整数;

%c:单个字符;

%s:字符串;

%f:6位小数;

#include <stdioh>

int main()

{

int age = 18;

float height = 185;

char unit = 'm';

printf("小明今年%d岁\n", age);

printf("小明身高%f%c\n", height, unit);

printf("小明现在在慕课网上学习IT技术\n");

return 0;

}

学好C++才是入职大厂的敲门砖！ 当年要是有这课，我的C++也不至于这样

已失效 

4常量

值不发生改变的量成为常量;

定义字符常量(注意后面没有;)

#include <stdioh>

#define POCKETMONEY 10 //定义常量及常量值

int main()

{

printf("小明今天又得到%d元零花钱\n", POCKETMONEY);

return 0;

}

5运算符

51算数运算符:+,-,,/,%,++,--;前++/--,先运算,再取值后++/--,先取值,再运算;

52赋值运算符:

53关系运算符;

54逻辑运算符;

55三目运算符:

表达式1 表达式2 : 表达式3;

6水仙花数计算

输出所有三位数的水仙花数字

所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数，如：153就是一个水仙花数，153=111+555+333。

#include <stdioh>

int main()

{

//定义三位数num,个位数sd,十位数td,百位数hd

int num, sd, td, hd;

//循环所有三位数

for( num=100 ; num<1000 ; num++ )

{

//获取三位数字num百位上的数字

hd = num/100 ;

//获取三位数字num十位上的数字

td = num/10%10 ;

//获取三位数字num个位上的数字

sd = num%10 ;

//水仙花数的条件是什么？

if(num ==hdhdhd+tdtdtd+sdsdsd )

{

printf("水仙花数字：%d\n", num);

}

}

return 0;

}

7打印正三角形的

#include <stdioh>

int main()

{

int i, j, k;

for(i=1; i<5; i++)

{

/ 观察每行的空格数量，补全循环条件 /

for( j=i ; j<5 ; j++ )

{

printf(" "); //输出空格

}

/ 观察每行号的数量，补全循环条件 /

for( k=0 ; k<2i-1 ; k++ )

{

printf(""); //每行输出的号

}

printf("\n"); //每次循环换行

}

return 0;

}

8臭名远扬的goto语句

很少使用

#include <stdioh>

int main()

{

int sum = 0;

int i;

for(i=1; i<=10; i++)

{

printf("%d\n", i);

if(i==3){

goto LOOP;//满足条件就执行goto语句

}

}

//执行goto

LOOP:printf("结束for循环了"); //请选择合适位置添加标识符

return 0;

}

9形参与实参

形参:形参是在定义函数名和函数体的时候使用的参数,目的是用来接收调用该函数时传入的参数;

实参:实参是在调用时传递该函数的参数。

函数的形参和实参具有以下特点：

形参只有在被调用时才分配内存单元，在调用结束时，即刻释放所分配的内存单元。因此，形参只有在函数内部有效。函数调用结束返回主调函数后则不能再使用该形参变量。

实参可以是常量、变量、表达式、函数等，无论实参是何种类型的量，在进行函数调用时，它们都必须具有确定的值，以便把这些值传送给形参。因此应预先用赋值等办法使实参获得确定值。

在参数传递时，实参和形参在数量上，类型上，顺序上应严格一致，否则会发生类型不匹配”的错误。

10函数返回值注意

注意：void函数中可以有执行代码块，但是不能有返回值，另void函数中如果有return语句，该语句只能起到结束函数运行的功能。其格式为：return;

11递归

#include <stdioh>

int getPeachNumber(int n) //这里要定义n，要不编译器会报错！

{

int num;

if(n==10)

{

return 1;

}

else

{

num = (getPeachNumber(n+1)+1)2;

printf("第%d天所剩桃子%d个\n", n, num);

}

return num;

}

int main()

{

int num = getPeachNumber(1);

printf("猴子第一天摘了:%d个桃子。\n", num);

return 0;

}

12变量存储类别 !

121生存周期划分存储方式

C语言根据变量的生存周期来划分，可以分为静态存储方式和动态存储方式。

静态存储方式：是指在程序运行期间分配固定的存储空间的方式。静态存储区中存放了在整个程序执行过程中都存在的变量，如全局变量。

动态存储方式：是指在程序运行期间根据需要进行动态的分配存储空间的方式。动态存储区中存放的变量是根据程序运行的需要而建立和释放的，通常包括：函数形式参数；自动变量；函数调用时的现场保护和返回地址等。

122存储类型划分

C语言中存储类别又分为四类：自动（auto）、静态（static）、寄存器的（register）和外部的（extern） ;

用关键字auto定义的变量为自动变量，auto可以省略，auto不写则隐含定为“自动存储类别”，属于动态存储方式。

用static修饰的为静态变量，如果定义在函数内部的，称之为静态局部变量；如果定义在函数外部，称之为静态外部变量。

注意：静态局部变量属于静态存储类别，在静态存储区内分配存储单元，在程序整个运行期间都不释放；静态局部变量在编译时赋初值，即只赋初值一次；如果在定义局部变量时不赋初值的话，则对静态局部变量来说，编译时自动赋初值0（对数值型变量）或空字符（对字符变量）

为了提高效率，C语言允许将局部变量的值放在CPU中的寄存器中，这种变量叫“寄存器变量”，用关键字register作声明。

注意：只有局部自动变量和形式参数可以作为寄存器变量；一个计算机系统中的寄存器数目有限，不能定义任意多个寄存器变量；局部静态变量不能定义为寄存器变量。

用extern声明的的变量是外部变量，外部变量的意义是某函数可以调用在该函数之后定义的变量。

#includ <stdioh>

//来源公众号：C语言与CPP编程

int main()

{

//定义外部局部变量

extern int x;

return 0;

}

int x=100;

13内部函数外部函数 !

在C语言中不能被其他源文件调用的函数称为内部函数 ，内部函数由static关键字来定义，因此又被称为静态函数，形式为：

static [数据类型] 函数名（[参数]）

这里的static是对函数的作用范围的一个限定，限定该函数只能在其所处的源文件中使用，因此在不同文件中出现相同的函数名称的内部函数是没有问题的。

在C语言中能被其他源文件调用的函数称为外部函数 ，外部函数由extern关键字来定义，形式为：

extern [数据类型] 函数名([参数])

C语言规定，在没有指定函数的作用范围时，系统会默认认为是外部函数，因此当需要定义外部函数时extern也可以省略。 extern可以省略; 14数组 数组:一块连续的，大小固定并且里面的数据类型一致的内存空间， 数组的声明:数据类型 数组名称[长度n]

数据类型 数组名称[长度n] = {元素1,元素2,元素3,};

数据类型 数组名称[] = {元素1,元素2,元素3,};

数类类型 数组名称[长度n]; 数组名称[0] = 元素1;数组名称[1] = 元素2; 注意： 1、数组的下标均以0开始； 2、数组在初始化的时候，数组内元素的个数不能大于声明的数组长度； 3、如果采用第一种初始化方式，元素个数小于数组的长度时，多余的数组元素初始化为0； 4、在声明数组后没有进行初始化的时候，静态（static）和外部（extern）类型的数组元素初始化元素为0，自动（auto）类型的数组的元素初始化值不确定。

15数组遍历

#include <stdioh>

int main()

{

int arr[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};

int i;

for(i=0;i<10;i++)

{

printf("%d\n",arr[i]);

}

return 0;

}

数组的冒泡排序

冒泡排序的思想：相邻元素两两比较，将较大的数字放在后面，直到将所有数字全部排序。

字符串与数组

在C语言中,是没有办法直接定义子字符串数据类型的,需使用数组来定义所要的字符串,形式如下:

char 字符串名称[长度] = "字符串内容";

char 字符串名称[长度] = {'字符串1','字符串2',,'字符串n','\0'};

注:

[]中的长度可以省略不写;

采用第二种方式最后一个元素必须是'\0',表示结束;

第二种方式不能写中文!; 输出字符串时,要使用:printf("%s",字符数组名);或puts(字符数组名);

16字符串函数

strlen(s):获取字符串s的长度;

strcmp(s1,s2):比较字符串;比较的时候会把字符串转换成ASCII码再进行比较,返回结果为0表示s1和s2的ASCII码值相等,返回结果为1表示s1比s2的ASCII码大,返回结果为-1表示s1比s2的ACSII码小;

strcpy(s1,s2):字符串拷贝;s2会取代s1中的内容;

strcat(s1,s2)将s2拼接到s1后面;注意:s1的length要足够才可以!

atoi(s1)将字符串转为整数!

17多维数组

数据类型 数组名称[常量表达式1][常量表达式n];

多维数组的初始化与一维数组的初始化类似也是分两种：

数据类型 数组名称[常量表达式1][常量表达式2][常量表达式n] = {{值1,,值n},{值1,,值n},,{值1,,值n}};

数据类型 数组名称[常量表达式1][常量表达式2][常量表达式n]; 数组名称[下标1][下标2][下标n] = 值;

多维数组初始化要注意以下事项：

采用第一种始化时数组声明必须指定列的维数。因为系统会根据数组中元素的总个数来分配空间，当知道元素总个数以及列的维数后，会直接计算出行的维数；

采用第二种初始化时数组声明必须同时指定行和列的维数。

18多维度数组的遍历

使用嵌套循环

注意:多维数组的每一维下标均不能越界!

19结构体

C 数组允许定义可存储相同类型数据项的变量，结构是 C 编程中另一种用户自定义的可用的数据类型，它允许您存储不同类型的数据项。

结构用于表示一条记录，假设您想要跟踪图书馆中书本的动态，您可能需要跟踪每本书的下列属性：

Title

Author

Subject

Book ID

定义结构

为了定义结构，您必须使用 struct 语句。struct 语句定义了一个包含多个成员的新的数据类型，struct 语句的格式如下：

struct tag {

   member-list

   member-list

   member-list  

   

} variable-list ;

tag 是结构体标签。

member-list 是标准的变量定义，比如 int i; 或者 float f，或者其他有效的变量定义。

variable-list 结构变量，定义在结构的末尾，最后一个分号之前，您可以指定一个或多个结构变量。下面是声明 Book 结构的方式：

struct Books

{

  char  title[50];

  char  author[50];

  char  subject[100];

  int   book_id;

} book;

在一般情况下，tag、member-list、variable-list 这 3 部分至少要出现 2 个。以下为实例：

//此声明声明了拥有3个成员的结构体，分别为整型的a，字符型的b和双精度的c

//同时又声明了结构体变量s1

//这个结构体并没有标明其标签

struct

{

   int a;

   char b;

   double c;

} s1;

//此声明声明了拥有3个成员的结构体，分别为整型的a，字符型的b和双精度的c

//结构体的标签被命名为SIMPLE,没有声明变量

struct SIMPLE

{

   int a;

   char b;

   double c;

};

//用SIMPLE标签的结构体，另外声明了变量t1、t2、t3

struct SIMPLE t1, t2[20], t3;

//也可以用typedef创建新类型

typedef struct

{

   int a;

   char b;

   double c;

} Simple2;

//现在可以用Simple2作为类型声明新的结构体变量

Simple2 u1, u2[20], u3;

访问结构成员

为了访问结构的成员，我们使用成员访问运算符（）。成员访问运算符是结构变量名称和我们要访问的结构成员之间的一个句号。您可以使用 struct 关键字来定义结构类型的变量。下面的实例演示了结构的用法：

#include <stdioh>

#include <stringh>

//来源公众号：C语言与CPP编程

struct Books

{

  char  title[50];

  char  author[50];

  char  subject[100];

  int   book_id;

};

int main( )

{

  struct Books Book1;        / 声明 Book1，类型为 Books /

  struct Books Book2;        / 声明 Book2，类型为 Books /

  / Book1 详述 /

  strcpy( Book1title, "C Programming");

  strcpy( Book1author, "Nuha Ali");

  strcpy( Book1subject, "C Programming Tutorial");

  Book1book_id = 6495407;

  / Book2 详述 /

  strcpy( Book2title, "Telecom Billing");

  strcpy( Book2author, "Zara Ali");

  strcpy( Book2subject, "Telecom Billing Tutorial");

  Book2book_id = 6495700;

  / 输出 Book1 信息 /

  printf( "Book 1 title : %s\n", Book1title);

  printf( "Book 1 author : %s\n", Book1author);

  printf( "Book 1 subject : %s\n", Book1subject);

  printf( "Book 1 book_id : %d\n", Book1book_id);

  / 输出 Book2 信息 /

  printf( "Book 2 title : %s\n", Book2title);

  printf( "Book 2 author : %s\n", Book2author);

  printf( "Book 2 subject : %s\n", Book2subject);

  printf( "Book 2 book_id : %d\n", Book2book_id);

  return 0;

}

学好C++才是入职大厂的敲门砖！ 当年要是有这课，我的C++也不至于这样

已失效 

20共用体

共用体是一种特殊的数据类型，允许您在相同的内存位置存储不同的数据类型。您可以定义一个带有多成员的共用体，但是任何时候只能有一个成员带有值。共用体提供了一种使用相同的内存位置的有效方式。

#include <stdioh>

#include <stringh>

union Data

{

  int i;

  float f;

  char  str[20];

};

int main( )

{

  union Data data;        

  printf( "Memory size occupied by data : %d\n", sizeof(data));

  return 0;

}

21指针

#include <stdioh>

int main ()

{

  int  var = 20;   / 实际变量的声明 /

  int  ip;        / 指针变量的声明 /

  ip = &var;  / 在指针变量中存储 var 的地址 /

  printf("Address of var variable: %p\n", &var  );

  / 在指针变量中存储的地址 /

  printf("Address stored in ip variable: %p\n", ip );

  / 使用指针访问值 /

  printf("Value of ip variable: %d\n", ip );

  return 0;

}

22文件读写

写入文件

#include <stdioh>

int main()

{

  FILE fp = NULL;

  fp = fopen("/tmp/testtxt", "w+");

  fprintf(fp, "This is testing for fprintf\n");

  fputs("This is testing for fputs\n", fp);

  fclose(fp);

}

读取文件

#include <stdioh>

int main()

{

  FILE fp = NULL;

  char buff[255];

  fp = fopen("/tmp/testtxt", "r");

  fscanf(fp, "%s", buff);

  printf("1: %s\n", buff );

  fgets(buff, 255, (FILE)fp);

  printf("2: %s\n", buff );

 

  fgets(buff, 255, (FILE)fp);

  printf("3: %s\n", buff );

  fclose(fp);

}

C语言与C++学习路线

23排序算法

十大经典排序算法(动态演示+代码)

24查找算法

九种查找算法

25面试知识

C语言与C++面试知识总结

26字符串操作

字符串操作的全面总结

27 C语言常用标准库解读

C语言常用标准库解读

28 C语言最常用的贪心算法

C语言最常用的贪心算法就这么被攻克了

29 常见的C语言内存错误及对策

常见的C语言内存错误及对策

30 C语言实现面向对象的原理

C语言实现面向对象的原理

31 C语言/C++内存管理

看完这篇你还能不懂C语言/C++内存管理？

32 再谈C语言指针

再谈指针：大佬给你拨开 C 指针的云雾

C语言函数指针之回调函数

C语言指针详解(文末有福利)

33 C语言预处理命令

长文详解：C语言预处理命令

34 C语言高效编程与代码优化

C语言高效编程与代码优化

35 C语言结构体

C语言之结构体就这样被攻克了！值得收藏！

36 原码, 反码, 补码 详解

原码, 反码, 补码 详解

37 C语言宏定义

简述C语言宏定义的使用

38 c语言之共用体union、枚举、大小端模式

c语言之共用体union、枚举、大小端模式

1 后端开发

主流的后端开发语言就那么几种，以Java、C/C++领衔，Python和Go紧跟其后。

2 游戏开发

掌握了C/C++基本语法之后，开发游戏也依然是一个不错的选择，目前工业级别的3D游戏引擎仍然是用C或C++编写的。

虽然以个人能力无法去完成一个庞大的网络游戏，但是从简单开始，编写一些小游戏，然后逐渐深入，循序渐进并最终加入大型游戏开发团队还是非常好的一个选择。与之相应的就业岗位主要有游戏开发工程师、游戏引擎架构工程师等。

3 客户端开发

毕竟C/C++已经是一个很成熟的语言了，所以除了后端开发其实它还有很多其它的开发岗位可以选择。自然而然的，就是客户端开发了。

相信大多数学C/C++的同学都用过C/C++写桌面软件吧。那时候估计还是用MFC，照着代码书上敲一遍就能写一个比较简单的界面了。所以如果不想做后端，完全可以靠C/C++找一份客户端开发的工作。做客户端同样也需要扎实的编程基础和计算机理论基础，同时可能还要熟悉Windows/C++编译链接机制、QT客户端开发技术体系、Windows消息机制等技术。

4 多媒体开发

目前多媒体技术同样渗入到人们的日常生活中，音视频已经成为人们获取信息的一个非常重要的手段。音视频在传输过程中都是经过压缩并且按照一定规则打包过的。视频的编码技术从最开始的H261到如今的H265，经历了30多年的发展，而且实现代码全部是由C或C++实现。

5 嵌入式开发

上面几种岗位选择都是偏软件方向想的，而C/C++还有一类非常大的就业方向，就是去做嵌入式。嵌入式本身可能是偏硬件一点，但是现在做个什么事，都是软硬不分家的。

嵌入式的开发同样也会涉及到网络编程、并发编程等方面。通俗点解释可能就是，嵌入式代码是运行在别的小系统上，而不是传统意义的计算机上。这个方向除了需要编程能力，还需要基本的电路理论素养。

6 人工智能

人工智能、机器学习等方向也少不了C或C++语言的身影。

需要强调的是虽然C/C++语言可以从事的方向非常广泛，但是仅仅掌握C/C++语法是远远不够的，上述的应用领域C/C++语言是基础，进入这些领域还需要进一步深入系统学习相关领域的知识以及去接触真实企业项目的内容。

感觉以前的认识有很大问题，很严重影响到了自己，我是学计算机专业的，我总想找出一个可以长久学习的语言，在学校学过c语言，java之类的，当时php很火，但是毕业之后就不火了，java还是需求很多，所以我就在想java和web前端是否是经久不衰的（一个前端一个后端霸主），但是后来又发现一个问题，这只是代表现在流行，就像以前大学大部分都是学c语言，java都不教的，c#也不教，那以后十几年后的大学是否java也会被淘汰而被其他的高级语言所替代？一百年后呢？我以前喜欢php因为喜欢他的技术体系还有可以做出来的东西（网站之类的），但是后来淘汰了，我学了前端但是我依旧喜欢php导致我很迷茫。所以后来我也安慰自己把范围缩小到只喜欢具体某个语言（比如java，还是js，还是php之类，就不像以前喜欢到技术栈和作品），但最大的问题是还是面临喜欢的问题。假如你喜欢的技术淘汰了怎么办？喜欢的语言淘汰了怎么办？虽然以前也有老师说感兴趣的可能最后学得更好，那是因为当时所有编程语言都流行，所以你感兴趣哪个语言都没问题，但是就像现在有不少编程语言慢慢淘汰了，这时候你的感兴趣就会和市场就业所冲突，这时候你就会矛盾，迷茫。但也有老师说编程语言只是工具，我们要学会编程思想，面向金钱编程，不要去执迷于某个语言，语言只是工具，这样就不会造成说你感兴趣的万一淘汰了怎么办，而你这时候心态是变化的，所有技术你都可以学，你是用技术来解决问题的，而不像以前那样只限于某个技术无法自拔。当然这里说的是大部分普通人，有些人特别厉害，小众语言技术都能写得很厉害，也不用担心什么流行还是不流行，那些人就另说了。还有一些人是兴趣爱好也无所谓。但是大部分普通人还是要综合考虑，比如c语言这些比较难的也要考虑是否合适。（可能自己想太多，我再想如果以后孩子也学编程让他学什么语言？我大学的时候学得太散，没有专门主要学一门所以后悔，毕业后培训了web前端，也学了node，当时我在想如果大学也学了node会不会更轻松，对其他后台语言做课程设计也有帮助，但是我又发现大学培训web前端的似乎当时很多都教到jq就能工作了，node根本也没学到，所以不适合大学学直到工作。所以我又再想如果一直学java是不是更合适，但是我又发现也只是现在分析得合适，就像以前大学都没java这门课程，以后就算小孩读大学可能java也淘汰了，所以java也不适合，只是现在看现在很适合而已。所以说不要限制自己于某个语言技术，要以解决问题的眼光去学，想想如果当时就算只学一门或许也没什么用，因为感觉自己想太多有强迫症只限于一门语言，而排除其他语言技术这样很限制自己，很被动），而技术都在变的，流行的东西也在变，如果你只限于喜欢某个技术这样容错率就会很低，淘汰了怎么办，除非那些非常厉害的，不如大部分普通人还是要跟着公司和技术变化。所以说不要让自己只限于喜欢某个技术，要灵活点，这样最后就算丢弃了也没什么可惜的。你的技术是解决问题的，除非客户有指定什么技术，不然你做出来的东西客户只在乎好不好用，至于你是怎么实现的，用什么技术实现的客户也不在乎，或许也不懂，只要你做出来客户觉得好用适合就行了，所以不要总是纠结于喜欢什么技术，应该用喜欢的技术去解决什么的。当然啦，如果是你太讨厌的技术或者方向也没必要太强迫自己学了，除非公司一定要用那你就自己决定。当然也不是说不能什么都不喜欢，有些东西喜欢并不会影响你（比如以前得玩具，现在的电脑啊，汽车啊，喜欢怀旧，什么手动挡啊，自动挡啊什么的，并不会影响你太多，限制你太多），最多后面淘汰丢掉就行（虽然或许不舍）。不像技术，让喜欢限制得太死会让你迷茫，矛盾，影响自己。

#include<stdioh>

#include<stringh>

#include<stdlibh>

#define MaxWidth 40

#define Maxsize 30

#define NAMEWIDTH 10

typedef struct fnode

{

char father[NAMEWIDTH];

char wife[NAMEWIDTH];

char son[NAMEWIDTH];

}FamType;

typedef struct tnode

{

char name[NAMEWIDTH];

struct tnode lchild;

struct tnode rchild;

}BTree;

BTree CreatBTree(char root,FamType fam[],int n)

{

int i=0,j;

BTree bt,p;

bt=(BTree )malloc(sizeof(BTree));

strcpy(bt->name,root);

bt->lchild=bt->rchild=NULL;

while(i<n&&strcmp(fam[i]father,root)!=0)

i++;

if(i<n)

{

p=(BTree )malloc(sizeof(BTree));

p->lchild=p->rchild=NULL;

strcpy(p->name,fam[i]wife);

bt->lchild=p;

for(j=0;j<n;j++)

{

if(strcmp(fam[j]father,root)==0)

{

p->rchild=CreatBTree(fam[j]son,fam,n);

p=p->rchild;

}

}

return(bt);

}

}

void DispTree1(BTree b)

{

if(b!=NULL)

{

printf("%s",b->name);

if(b->lchild!=NULL||b->rchild!=NULL)

{

printf("(");

DispTree1(b->lchild);

if(b->rchild!=NULL)

printf(",");

DispTree1(b->rchild);

printf(")");

}

}

}

void DispTree2(BTree bt)

{

BTree St[Maxsize],p;

int Level[Maxsize][2],top,n,i,width=4;

if(bt!=NULL)

{

printf(" >>家谱凹入表示法:\n");

top=1;

St[top]=bt;

Level[top][0]=width;

while(top>0)

{

p=St[top];

n=Level[top][0];

for(i=0;i<=n;i++)

printf(" ");

printf("%6s",p->name);

for(i=n+1;i<MaxWidth-6;i+=2)

printf("--");

printf("\n");

top--;

if(p->rchild!=NULL)

{

top++;

St[top]=p->lchild;

Level[top][0]=n+width;

Level[top][1]=1;

}

}

}

}

BTree FindNode(BTree bt,char xm[])

{

BTree p=bt;

if(p==NULL)

return(NULL);

else

{

if(strcmp(p->name,xm)==0)

return p;

else

{

bt=FindNode(p->lchild,xm);

if(bt!=NULL)

return bt;

else

return(FindNode(p->rchild,xm));

}

}

}

void FindSon(BTree bt)

{

char xm[NAMEWIDTH];

BTree p;

printf(" >>父亲姓名:");

scanf("%s",xm);

p=FindNode(bt,xm);

if(p==NULL)

printf(" >>不存在%s的父亲!\n",xm);

else

{

p=p->lchild;

if(p==NULL)

printf(" >>%s没有妻子!\n",xm);

else

{

p=p->rchild;

if(p==NULL)

printf(" >>%s没有儿子!\n",xm);

else

{

printf(" >>%s的儿子:\n",xm);

while(p!=NULL)

{

printf("%10s",p->name);

p=p->rchild;

}

printf("\n");

}

}

}

}

int Path(BTree bt,BTree s)

{

BTree St[Maxsize];

BTree p;

int i,flag,top=-1;

do

{

while(bt)

{

top++;

St[top]=bt;

bt=bt->lchild;

}

p=NULL;

flag=1;

while(top!=-1&&flag)

{

bt=St[top];

if(bt->rchild==p)

{

if(bt==s)

{

printf(" >>所有祖先:");

for(i=0;i<top;i++)

printf("%s",St[i]->name);

printf("\n");

return 1;

}

else

{

top--;

p=bt;

}

}

else

{

bt=bt->rchild;

flag=0;

}

}

}while(top!=-1);

return 0;

}

void Ancestor(BTree bt)

{

BTree p;

char xm[NAMEWIDTH];

printf(" >>输入姓名:");

scanf("%s",xm);

p=FindNode(bt,xm);

if(p!=NULL)

Path(bt,p);

else

printf(" >>不存在%s\n",xm);

}

void DelAll(FamType fam[],int n)

{

FILE fp;

if((fp=fopen("famdat","wb"))==NULL)

{

printf(" >>不能打开家谱文件\n");

return;

}

n=0;

fclose(fp);

}

void ReadFile(FamType fam[],int n)

{

FILE fp;

long length;

int i;

if((fp=fopen("famdat","rb"))==NULL)

{

n=0;

return;

}

fseek(fp,0,2);

length=ftell(fp);

rewind(fp);

n=length/sizeof(FamType);

for(i=0;i<n;i++)

fread(&fam[i],sizeof(FamType),1,fp);

fclose(fp);

}

void SaveFile(FamType fam[],int n)

{

int i;

FILE fp;

if((fp=fopen("famdat","wb"))==NULL)

{

printf(" >>数据家谱文件不能打开\n");

return;

}

for(i=0;i<n;i++)

fwrite(&fam[i],sizeof(FamType),1,fp);

fclose(fp);

}

void InputFam(FamType fam[],int n)

{

printf(" >>输入父亲、母亲、和儿子姓名:");

scanf("%c%s%c%s%c%s",fam[n]father,fam[n]wife,fam[n]son);

n++;

}

void OutputFile(FamType fam[],int n)

{

int i;

if(n<0)

{

printf(" >>没有任何记录\n");

return;

}

for(i=0;i<n;i++)

printf(" %10s%10s%10s\n",fam[i]father,fam[i]wife,fam[i]son);

}

void main()

{

BTree bt;

FamType fam[Maxsize];

int n=0,sel,sel1;

ReadFile(fam,n);

do

{

printf("1文件操作 2家谱操作 0退出 请选择:");

scanf("%d",&sel);

switch(sel)

{

case 1:

do

{

printf("1:输入 2:输出 9:全清 0:存盘返回 请选择:");

scanf("%d",&sel1);

switch(sel1)

{

case 9:

DelAll(fam,n);

break;

case 1:

InputFam(fam,n);

break;

case 2:

OutputFile(fam,n);

break;

}

}while(sel1!=0);

break;

case 2:

bt=CreatBTree("f1",fam,n);

do

{

printf("1:括号表示法2凹入表示法3找某人所有儿子4找某人所有祖先0:返回 请选择:");

scanf("%d",&sel1);

switch(sel1)

{

case 1:

printf(" >>");

DispTree1(bt);printf("\n");

break;

case 2:

DispTree2(bt);

break;

case 3:

FindSon(bt);

break;

case 4:

printf(" >>");Ancestor(bt);

break;

}

}while(sel1!=0);

break;

}

}while(sel!=0);

}

是这个程序 不好意思啦