学习数据结构的第一天

结构体

如何定义结构体
1、先定义结构体类型，再定义结构体类型变量

struct student/定义学生结构体类型/
{
long number;
char name[20];
char sex;
int age;
float score[3];/三科考试成绩/
}

2、定义结构体类型同时定义结构体类型变量

struct student/定义学生结构体类型/
{
long number;
char name[20];
char sex;
int age;
float score[3];/三科考试成绩/
}stu1,stu2;/变量/

3、直接定义结构体类型变量

struct /定义学生结构体类型/
{
long number;
char name[20];
char sex;
int age;
float score[3];/三科考试成绩/
}stu1,stu2;/变量/

注意：该定义方法由于无法记录结构体类型，所以出直接定义外，不能在定义结构体类型变量。

typedef+struct+指针

1、typedef
typedef的作用：是为一种数据类型定义一个新的别名。这里的数据类型包括基本数据类型（int、char等）和自定义的数据类型（struct等）。

当存在在语句typedef int interger时

int x,y;==interger x,y;

int为存在的数据类型，interger作为int新的别名。

2、typedef+struct 结合使用

typedef struct student
{
int num;
long length;
}mystudent/类型名,struct student的别名/

3、typedef+struct+指针

typedef struct node
{
int date;
struct node *next;
}*pointer;/类型名/等价于

等价于

struct node
{
int date;
pointer next;
};
typedef struct node *pointer;