C语言知识点

结构体

郝斌老师讲解问题的四大法宝：
为什么需要A
什么是A
怎么用A
使用A需要注意哪些问题

为什么需要结构体？

为了表示一些复杂的事物，而普通的基本类型无法满足实际要求

举个例子：
一个学生有：
int age;
float scrore;
char sex;
三个属性，
定义一个学生可以使用：

	int student1Age = 10;
	float student1Score = 30.0;
	char student1Sex = 'F';
    
	int student2Age = 100;
    float student2Score = 40.0;
    char student2Sex = 'F';
    
    int student3Age = 90;
    float student3Score = 100.0;
    char student3Sex = 'F';
	
	......

假如一个学校有5万人，需要这样定义5万次，分别赋值，这，也太复杂了
因此，我们就可以使用结构体

什么是结构体？

把一些基本数据类型组合在一起，形成一个新的复合数据类型，这就是结构体。

定义一个学生的结构体

struct Student {
    int age;//是分号。可以理解为：struct本来就是将几个变量组合在一起，但看每个变量的表示，后面都是分号
    float scrore;//之前写过逗号，需要注意。enmu是逗号，不要搞混
    char sex;
};

上面的代码，只是定义了一个类型，而没有定义变量。

enmu里面变量后面是逗号，不要与结构体搞混

//typedef enum : NSUInteger {
//    <#MyEnumValueA#>,
//    <#MyEnumValueB#>,
//    <#MyEnumValueC#>,
//} <#MyEnum#>;

定义结构体的三种方式：

//第一种方式
struct Student {
    int age;
    float scrore;
    char sex;
};

//第二种方式
struct Student2 {
    int age;
    float scrore;
    char sex;
} student2;

//第三种方式
struct {
    int age;
    float scrore;
    char sex;
} student3;

其中，
第一种，定义了一个结构体类型，最常用，推荐使用
第二种将变量类型与变量名结合起来，只能使用变量名student2，如果你想再使用该结构体定义一个新的变量，是不行的。不推荐使用
第三种方式，知道有这么个东西就行，特别不推荐使用。

怎么使用结构体？

赋值：

	//创建的时候赋值
	struct Student st = {10, 100, 'F'};
    /**
    struct Student 是一个类型
    
    st是变量名
    
    类比 int a = 10;
    
    struct Student就是一个结构体类型，是我们自定义出来的类型
    */
    
    
    struct Student st2;
    //创建完毕后，再赋值
    st2.age = 10;
    st2.scrore = 10.2;
    st2.sex = 'F';
    
    printf("%d, %f, %c\n", st.age, st.scrore, st.sex);
    printf("%d, %f, %c\n", st2.age, st2.scrore, st2.sex);
    //使用st.age，取出结构体st里面的成员变量age

取出结构体中的成员
两种方式:

方式一
struct Student st = {10, 100, 'F'};
st.age = 10;


方式二
struct Student *pSt = &st;
pSt->age = 10;

//pSt是指针变量，其里面存储的内容，是类型为struct Student的结构体的地址。

类比
int a = 10;
int *p = &a;

pSt->age的含义是：
通过指针变量pSt，找到对应的struct Student的结构体，取出结构体里面的成员age。

pSt->age，编译器会将其转换为(*pSt).age

pSt->age 等价于 (*pSt).age 也等价于 st.age

结构体变量不能±*/。但，结构体变量可以相互赋值 (st1 = st2);

数据结构学习基础：
重中之重

struct Node{//结点使用Node
	int data;//值使用data，或者value
	struct Node *pNext;//指针使用pNext
};

//头指针：存放头结点地址的指针变量
struct Node *pHead;//pHead用来存储链表的头结点的地址。其实，也就是头指针

也可以使用typedef定义
typedef struct Node{//结点使用Node
	int data;//值使用data，或者value
	struct Node *pNext;//指针使用pNext
} NODE, *PNODE;//NODE等价于struct Node.	PNODE等价于struct Node *