结构体与链表

1、结构体简介

结构体是一种数据类型，他的成员可以是int、short等常见的数据类型，也可以是结构体、结构体指针等类型；常用的结构体定义如下：

typedef struct
{
  unsigned char Name;
  unsigned char Num;
  unsigned char Sex;
}Student;

2、结构体数组

结构体也可以跟数组套娃；定义的格式如下

typedef struct
{
  unsigned char Name;
  unsigned char Num;
  unsigned char Sex;
}Student;

int main()
{
  Student Stu3[3];//定义一个数组，数组成员是结构体
  Stu3[3] = { {"akun",1,m}，{"ikun",2,m}，{"xkun",3,m} };
}

3、结构体指针与链表

结构体指针指的是指向数据类型为结构体的指针，结构体指针可以结构体中充当成员；来指向另一个结构体的地址，从而使不同结构体之间构成一个连接关系，像一个链子把不同的事物连接在一起，在c语言中我们称之为链表；下面用是链表的简单实现。

typedef struct tag{
  unsigned char Name;
  unsigned char Num;
  unsigned char Sex;
  struct tag* pNext;//这里创建一个结构体指针
}Student;

int main()
{
  Student Stu3[3];//定义一个数组，数组成员是结构体
  Stu3[3] = { {"akun",1,m，&Stu3[1]}，{"ikun",2,m，&Stu3[2]}，{"xkun",3,m，&Stu3[0]} };
  //这样在每个结构体指针赋上下一个结构体的地址，就可以把他们连接在一起
}