结构体和链表的一些知识

我们先举个常规的结构体例子

struct Stu{
char name[20];
int age;
}s1,s2;

struct是结构体关键字，Stu是结构体类型名，而括号内的name和age是结构体的成员变量,s1和s2则是结构体Stu的变量名。然后我们可以对其进行初始化 

s1.name="zhangsan";
s1.age=23;
或者
s1={"zhangsan",23};
或者
s1={.age=23,.name="zhangsan"};
或者
s1={s1.age=23,s1.name="zhangsan"};
或者在初始化的时候就赋值，例如
struct Stu{
int x;
int y;
}s={1,2};

struct是结构体关键字，Stu是结构体类型名，而括号内的name和age是结构体的成员变量,s1和s2则是结构体Stu的变量名。然后我们可以对其进行初始化。当然，我们也可以简化结构体。

struct Stu{
char name[20];
int age;
}

typedef struct Stu Stu

int main(){
Stu s={"zhangsan",23};
}

如果不简化，没有typedef那一行，那么初始化应该写成：
struct Stu s={"zhangsan",23};
当然，还可以对上面的结构体简化进行再简化，可以写成：
typedef struct Stu{
char name[20];
int age;
}Stu;

这里补充一下，对成员变量的引用除了s1.name这样的写法以外，也可以写成s1->name

 好了，我们来讲一下链表

typedef struct Node{
       int data;          //定义数据域
       struct Node *next; //定义指针域，存储直接后继的节点信息
}Node;

 然后我们根据下图很容易能看出next指针放的是下个结点的地址，data放的就是值