数据结构 绪论

结构体：

typedef struct{
	int a;
	char b;
	float c;
}TypeA;

创建一个新的数据类型，即TypeA型。

指针

	Typea *a= nullptr;
    Typea b;
    a=&b;
    cout<<(*a).a<<"\n";//输出内容
    cout<<(&a)<<"\n";//输出地址

节点定义

typedef struct Node{
	int data;//这里默认int型，如需其他类型可修改
	struct Node *next;//指向Node型变量的指针
}

上面结构体名字为Node，
因为组成结构体成员中有一个是指向和自己类型相同的变量的指针，内部要用自己来定义这个指针，因此写成struct Node*next;

·凡是结构型(假设名为a)内部有这样的指针型（假设名为b），即b是用来存放和a类型相同的结构体变量地址的指针型，则在定义a的typedef struct 语句之后都要加上a这个结构体的名字。

二叉树节点构造：

typedef struct BTNode{
	int data;
	struct BTNode*lchild;
	struct BTNode*rchild;
}BTNode;

注意
有的书上在定义二叉树节点时，会如下定义：

typedef struct BTNode{
	int data;
	struct BTNode*lchild;
	struct BTNode*rchild;
}BTNode,*btnode;

最后多加了* btnode，在定义节点指针时，BTNode * p等价于btnode p，BTNode* p是顺理成章的继承int* a,因此不必如此加* btnode，删除即可。

节点构造

方式1：
BTNode BT;
方式2：
BTNode *BT;
BT=(BTNode*)malloc(sizeof(BTNode))

推荐方式2。

关于typedef和#define