2.3.1 使用指针实现的链表

链表(指针)

在存储一大波数的时候，如果使用数组，有时会感到数组显得不太灵活
我们可以在C语言中使用指针和动态分配函数malloc来实现链表

关于指针，这里就不赘述了，默认已经了解相关知识

指针实现

malloc

malloc 函数的作用就是从内存中申请分配指定字节大小的内存空间

malloc(4);  //这样就申请了四个字节大小的内存空间

如果不知道字节大小，那么使用sizeof()查看就好了

malloc 函数的返回值是void*，也就是未确定类型的指针，它可以被强制转换为任何其它类型的指针

int *p ; 
p = (int *)malloc(sizeof(int)) ; 

比如这样我们就得到了一个整型的指针，它可以存放整数

指针变量存放的是一个内存空间的首地址(第一个字节的地址)
但是这个空间占用了多少个字节，用来存储什么类型的数据，则是由指针类型标明的
下面让我们来实战试试这玩意

代码实例

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

int main(){
   
    int *p ;  //定义一个指针
    p = (int *)malloc(sizeof(int