C语言中结构体学习笔记

   引言

   最近小编开始对C语言小研究了一把，因为最近在备战研究僧的考试中需要用到，之前在培训班学过一点，不过

到现在忘得差不多了，现在需要重新学习了，在这篇博客中，小编就简单的说一些C语言中结构体的学习收获。

   结构体在比较复杂的成员程序中还是比较常见的，尤其是我们在写关于数据结构的程序的时候更是不可缺少，

那么结构体到底是什么东呢？首先看一段代码：

 

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

typedef int data_type;
typedef struct node
{
	struct node* lchild;
	struct node* rchild;
	data_type data;
}BiTNode, *BiTree;

int sum(BiTree root)
{
	if (root == NULL)
	{
		return 0;
	}
	// 二叉树所有结点data之和 = 根节点的data + 左子树data之和 + 右子树data之和
	return root->data + sum(root->lchild) + sum(root->rchild);
}

   上面代码的功能就是统计二叉树的所有节点的数量，在上面就代码的开端我们首先就定义了一个结构体，然后

在下面的函数中使用这个东西。

   结构体的定义：结构体是用基本数据类型构成的，并用一个标识符来命名的各种变量的组合，结构体中可以使

用不同的数据类型

    下面给出定义结构体的三种形式

   1、用typedef:
　　　　typedef struct Student
　　　　{
　　　　int a;
　　　　}Stu;

  这样我们在以后声明变量的时候就可以这样写：Stu stu1；或者struct Student stu1 其中Stu是结构体的一个别名；

  2、

   struct Student
　　　　{
　　　　int a;
　　　　};

  这样我们在以后声明变量的时候就这样写：struct Student stu1；

  3、

    typedef struct 
　　　　{
　　　　int a;
　　　　}Stu;

  这样我们在以后声明的变量的时候就必须这样写：Stu stu1；

  上面就是在代码中常见的三种定义结构体的方式，这些需要我们掌握，以便于在后面读懂代码。

  4、typedef struct  
　　　　{
　　　　int num;
　　　　int age;
　　　　}aaa,bbb,ccc;

   上面这样的写法就是给一个结构体起了多个别名，这三个别名其实意义是一样的，我们在定义变量的时候可以使用其中的任何一个。

   typedef struct和struct的区别

  上面给大家介绍了一下结构体的基本用法，那么typedef struct和struct的区别：下面分析一下：

   typedef struct tagMyStruct
　　　　{ 
　　　　　int iNum;
　　　　　long lLength;
　　　　} MyStruct;

   上面的tagMyStruct为标识符，MyStruct是变量类型（相当于int，char等）

   上面的语句实际上完成了两个操作

     1）定义一个新的结构类型

        struct tagMyStruct
　　　　{　　 
　　　　　int iNum; 
　　　　　long lLength; 
　　　　};

   分析：其实不论是否有typedef struct关键字和tagMystruct一起构成了这个结构体类型，这个结构都存在，也

就说我们可以用我们可以用struct tagMyStruct varName来定义变量，但要注意，使用tagMyStruct varName来定义

变量是不对的，因为struct 和tagMyStruct合在一起才能表示一个结构类型。

   2）typedef为这个新的结构起了一个名字，叫MyStruct。typedef struct tagMyStruct MyStruct;因此，

MyStruct实际上相当于struct tagMyStruct，我们可以使用MyStruct varName来定义变量。

   在C中，这样定义后申请结构变量的方法有两种：

　　　　（1）struct tagMyStruct 变量名

　　　　（2）MyStruct 变量名

   结构体的作用

   通过上面的分析它的作用显而易见，我们可以根据需要自己定义需要的数据类型，其实就是封装，这样封装以

后我们就可以再次利用了。

   小结

   C语言和我们现在接触的面向对象的语言还是有一定的区别的，所以我们在一些地方不能用面向对象的思考方式

来解决C语言中的错误，其实只要找出不同的地方，就比较好解决错误了，其实最难的是指针部分，如果有时间小编

在接下来的博文中将分享指针部分。