链表的基础

链表的存在是为了实现空间内存的动态分配，它的存储是不连续的。

最常规的结构为 数据域+指针域

我们可以画图表示为

当我们要建立一个空链表时，通常是建立一个指针，指向一个空节点

这样的操作可以方便我们将所有的链表操作统一化，让链表为空时也能正常的使用函数

附上创建空链表的代码

List new_list()

{

        List head=malloc(sizeof(node);

        if(head!=NULL)//有可能空间申请失败

        {

                head->data=0;

                head->next=NULL;//记得初始化！！

        }

        return head;

}