嵌入式Linux从入门到精通之第五节：链表

Posted 2023-01-30 产品人卫朋

链表基础

    使用链表原因：

    使用数组远远不能达到我们的要求
    因为数组必须实现确定大小，不能实现动态申请、释放
    使用malloc动态内存分配也无法实现
    malloc申请的空间，不能实现局部申请、释放
    定义：
        链表是一种物理存储上非连续，数据元素的逻辑顺序
         通过链表中的指针链接次序，实现的一种线性存储结构。
    特点：
        链表由一系列节点（链表中每一个元素称为节点）组
        成，节点在运行时动态生成（malloc），每个节点包括两
        个部分：
        一个是存储数据元素的数据域
        另一个是存储下一个节点地址的指针域。
    结构形式：
        链表由一个个节点构成，每个节点一般采用结构体的形式
        组织，例如：
　      

   typedef struct student
　        ｛
            int num；
            float score；
            struct student *next；
        STU;
        链表节点分为两个域
        数据域：存放各种实际的数据，如：num、score等
        指针域：存放下一节点的首地址，如：next等.

链表实现