C语言结构体使用之链表

一、结构体的概念

比如说学生的信息，包含了学生名称、学号、性别、年龄等信息，这些参数可能有些是数组型、字符型、整型、甚至是结构体类型的数据。虽然这些都是不同类型的数据，但是这些都是用来表达学生信息的数据。

二、结构体的用法

1、struct 结构体名称访问方法：结构体变量名.成员

{undefined
成员1；
成员2；
}；

2、 typedef struct

{undefined
成员1；
成员2；
}结构体名称；

在中大型产品中一般用第2种，因为结构体多了以后通过别名的方式定义结构体变量能够大大提高代码可读性。

三、结构体数组和指针

1、直接用struct声明一个结构体，然后在定义结构体数组，struct 结构体名称数组名[数组大小]
2、用typedef struct声明一个结构体，并且为结构体重命名，通过重命名的方法定义结构体数组。结构体重命名数组名[数组大小]

四、结构体指针

只要是存储在内存中的变量或者数组或函数编译器都会为他们分配一个地址，我们可以通过指针变量指向这个地址来访问地址里面的数，只要把指针变量定义成同数据类型就可以指向了，比如说要指向字符型变量就定义字符型指针变量，所以我们也可以定义结构体类型指针来指向它。

1、直接用struct声明一个结构体，然后在定义结构体指针，struct 结构体名称 *结构体指针变量名
2、用typedef struct声明一个结构体，并且为结构体重命名，通过别名的方式定义结构体指针。结构体别名 *结构体指针变量名

结构体指针访问成员方法结构体指针变量名->成员名

五、包含结构体的结构体

学生信息包含姓名，学号，性别，出入日期等数据，而出生日期又包含年月日这3个成员，所以把出生日期单独声明一个结构体，那么学生这个结构体就包含出生日期这个结构体，这种就是包含结构体的结构体。

六、链表

在数据结构里面，有一种数据结构叫做链表，链表通俗的说就是把多个结构体变量像铁链一样环环相扣连接起来，我们拿4个学生数据组成的链表来举例，分析链表具体的工作原理。

#include<stdio.h>
/*只要具备多种属性就可以用结构体来构造；比如串口具有多种信息，时钟源，波特率，停止位，校验位*/
typedef struct{
    unsigned short Year;
    unsigned char Mon;
    unsigned char Day;
}today;/*这个结构体只是构造一下，本程序没有用到*/
struct student{
    unsigned char Name[20];
    unsigned char number;
    unsigned char sex;
    student *pLast; /*双向链表*/ 
    student *pNext;
};

int main()
{
    unsigned char i;
    struct student *pStu;
      struct student stu1[4] =
    {
        {"stu1",1,'m',0,0},
        {"stu2",2,'m',0,0},
         {"stu3",3,'m',0,0},
          {"stu4",4,'m',0,0},    
      };

    stu1[0].pNext = &stu1[1];
    stu1[1].pNext = &stu1[2];
    stu1[2].pNext = &stu1[3];    
    stu1[3].pLast = &stu1[2];
    stu1[2].pLast = &stu1[1];
    stu1[1].pLast = &stu1[0];
    pStu = &stu1[0];
        
    for(i=0;i<4;i++)
    {
    printf("name=%s,number=%d,sex=%c\r\n",pStu->Name,pStu->number,pStu->sex);
    pStu = pStu->pNext;        
    }
    pStu = &stu1[3];
    printf("\r\n");    
    for(i=0;i<4;i++)
    {
    printf("name=%s,number=%d,sex=%c\r\n",pStu->Name,pStu->number,pStu->sex);
    pStu = pStu->pLast;        
    }        
        
    return 0;
}

链表是基于结构体的一种线性的数据结构。
结构体的应用非常广泛，这里我们记住一个黄金法则：只要是具备多种属性的任何东西，都可以用结构体来构造，我们把这个东西叫做对象。比如说单片机的串口是不是有时钟源、波特率、停止位、校验位这些属性？那么串口就是一个对象，可以用结构体来构造。

七、静态链表

上面的链表是4个学生信息的结构体变量连接在一起，这种是静态的链表，意思就是连接在一起的结构体变量数量是固定的，静态创建链表的方法适用于一些固定好数量的数据结构。比如产品需要在LCD上面显示多级菜单架构，一般使用按键或者触摸去进入子菜单或者返回主菜单，那么就可以把这些主菜单和子菜单做成一个链表，那么配合结构体指针就可以很轻松的找到需要跳转的菜单了，像这种菜单结构往往在功能定义的时候就要规划清楚一共需要多少个菜单，每一个菜单有那些共同的属性。

八、动态链表

动态链表的意思就是通过动态分配的方式把结构体变量连接起来，这种结构体变量的数量是未知的，会随着某种条件增加或减少结构体变量的数量。比如说我要接收串口的数据，如果串口一次性接收10个数据那么很好处理，我们直接定义一个数组，把大小设置成10就可以了。那如果我们不知道到底串口会来多少个数据的情况下，比如说有可能这一帧来100个，下一帧来1000个，那用数组来存储是不是就很不方便，不知道到底该分配多大的数组，如果分配大小为1000的数组就会造成内存浪费，像我们就可以使用动态链表的方式来实现。
一般动态链表用在底层操作系统比较多，通常用来做消息队列或者是任务创建。

频道导航