c语言单链表的创建（头插法和尾插法）

概念：

单链表的建立：

        头插法：元素插入在链表的头部，也叫做前插法。

        尾插法：元素插入在链表的尾部，也叫做后插法。

头插法：

        方法1：

                步骤：

                1）创建一个空链表（含头结点）

                2）再创建一个需要插入的结点，并填充数据域

                3）将需要插入的结点的指针指向首元结点，也就是将首元结点的地址赋值给新结点的指针域（第一次赋值的时候，没有首元结点，此时的指针域将会赋值为空指针），代码实现：p->next=l->next

                4）再将头结点指向新结点，即新结点的指针域赋值给头结点的指针域，代码实现：l->next=p

                5）重复步骤2，3，4，直到创建链表完成

例：用函数创建一个存储abcde五个字母的链表

定义链表：

typedef struct L
{
    char data;
    struct L *next;
} Lnode, *Linklist;

头插法创建链表：

Linklist Establish_Linklist_head1(void) // 头插法创建链表
{
    char arr[5] = {'a', 'b', 'c', 'd', 'e'};
    Linklist l = (Linklist)malloc(sizeof(Lnode)); // 创建一个空表，带头结点
    l->next = NULL;                               // 头结点指针域置空
    int i = sizeof(arr) / sizeof(arr[0]);         // 计算数组元素个数
    while (i-- > 0)
    {
        Lnode *p = (Linklist)malloc(sizeof(Lnode)); // 生成新结点
        p->data = arr[i];                           // 填充数据域
        p->next = l->next;                          // 新结点指向首元结点
        l->next = p;                                // 头结点指向新结点
    }
    return l;
}

        方法2：

                步骤：

                 1）创建一个空链表（含头结点）

                 2）对头结点填充数据域

                 3）创建一个新结点，并填充数据域

                 4）将头指针赋值给新结点，此时就会产生一个以新结点为名的链表，此链表无头结点，代码实现：p->next = l

                 5）更新链表名以方便循环的实现，即将刚生成的链表再恢复原来的名字，代码实现：l=p

                 6）重复步骤3，4，5，直到创建链表完成

头插法创建链表：

Linklist Establish_Linklist_head1(void) // 头插法创建链表
{
    char arr[5] = {'a', 'b', 'c', 'd', 'e'};
    int i = sizeof(arr) / sizeof(arr[0]);         // 计算数组元素个数
    Linklist l = (Linklist)malloc(sizeof(Lnode)); // 创建一个空表，带头结点
    l->next = NULL;                               // 头结点指针域置空
    l->data = arr[i - 1];                         // 头结点填充数据域
    while (i--)
    {
        Lnode *p = (Linklist)malloc(sizeof(Lnode)); // 生成新结点
        p->data = arr[i - 1];                       // 填充数据
        p->next = l;                                // 头指针赋值给新结点，生成链表p
        l = p;                                      // 更新链表名称
    }
    return l;
}

        方法1和方法2的比较：

                方法1和方法2最后的结果都是一样的，都会生成一个带有头结点和头指针的链表。方法1是在头结点之后插入新结点，而方法二是在链表的最前面插入新结点。方法2在产生头结点时会出现跨界访问的问题，但是编译器也没报错，也无警告，是会将arr[-1]插入链表充当头结点，想要避免非法访问，可以改变循环条件，并在循环之后再插入一个头结点。方法2是在学习链表之前自己写的，仅供参考，学习的话还是用方法1。

尾插法：

        步骤：

        1）创建一个空链表（含头结点）

        2）再创建一个尾指针，指向链表的结尾

        3）创建一个新结点，并填充数据域

        4）将尾指针指向新结点，即尾指针的指针域填充新指针的地址

        5）将新指针的指针域置空，成为链表的新结尾

        6）更新尾指针，使尾指针重新指向链表的结尾

        7）重复步骤3，4，5，6，直到创建链表完成

代码实现：

Linklist Establish_Linklist_tail(void)
{
    char arr[5] = {'a', 'b', 'c', 'd', 'e'};
    Linklist l = (Linklist)malloc(sizeof(Lnode)); // 创建一个空表，带头结点
    l->next = NULL;                               // 头结点指针域置空
    Lnode *q = l;                                 // 创建尾指针
    int i = sizeof(arr) / sizeof(arr[0]);         // 计算数组大小
    for (int k = 0; k < i; k++)
    {
        Lnode *p = (Linklist)malloc(sizeof(Lnode)); // 生成新结点
        p->data = arr[k];                           // 填充数据域
        q->next = p;                                // 尾指针指向新结点
        p->next = NULL;                             // 新结点指针域置空
        q = q->next;                                // 更新尾指针
    }
    return l;
}