012_C基础链表和函数指针

1.1链表

链表是一种常用的数据结构，它通过指针将一些列数据结点，连接成一个数据链。相对于数组，链表具有更好的动态性（非顺序存储）

数据域用来存储数据，指针域用于建立与下一个结点的联系。

建立链表时无需预先知道数据总量的，可以随机的分配空间，可以高效的在链表中的任意位置实时插入或删除数据。

链表的开销，主要是访问顺序性和组织链的空间损失。

1.2 链表的相关概念

1）有关结构体的自身引用

#include <stdlib.h>
#include <string.h>
#include <stdio.h>

//结构体嵌套结构体指针(√)
typedef struct Teacher
{
   
    char name[64];
    int id;
    struct Teacher *teacher;
} teacher_t;

//数据类型本质：固定大小内存块的别名 

//结构体中套一个结构体(X)
typedef struct Student
{
   
    char name[64];
    int id;
    struct Student student;
} student_t;