单链表的头插法与尾插法

头插法：在头结点（为了操作方便，在单链表的第一个结点之前附加一个结点，称为头结点。头结点的数据域可以存储数据标题、表长等信息，也可以不存储任何信息，其指针域存储第一个结点的首地址）H之后插入数据，其特点是读入的数据顺序与线性表的逻辑顺序正好相反。
尾插法：将新节点插入到当前节点的表尾结点之后。

#include <stdio.h>
#include <stdlib.h>
typedef struct List {
    int data; //数据域
    struct List *next; //指针域
} List;

void TailCreatList(List *L) //尾插法建立链表
{
    List *s, *r;//s用来指向新生成的节点。r始终指向L的终端节点。
    r = L; //r指向了头节点，此时的头节点是终端节点。
    for (int i = 0; i < 10; i++) {
        s = (struct List*) malloc(sizeof(struct List));//s指向新申请的节点
        s->data = i; //用新节点的数据域来接受i
        r->next = s; //用r来接纳新节点
        r = s; //r指向终端节点
    }
    r->next = NULL; //元素已经全部装入链表L中
    //L的终端节点指针域为NULL，L建立完成

}

void HeadCreatList(List *L) //头插法建立链表
{
    List *s;                          //不用像尾插法一样生成一个终端节点。
    L->next = NULL;
    for (int i = 0; i < 10; i++) {
        s = (struct List*) malloc(sizeof(struct List));
        s->data = i;
        s->next = L->next; //将L指向的地址赋值给S;//头插法与尾插法的不同之处主要在此，
                           //s所指的新节点的指针域next指向L中的开始节点
        L->next = s;       //头指针的指针域next指向s节点，使得s成为开始节点。
    }
}

void DisPlay(List *L) {    //打印节点
    List *p = L->next;
    while (p != NULL) {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}
int main() {
    List *L1, *L2;
    L1 = (struct List*) malloc(sizeof(struct List));
    L2 = (struct List*) malloc(sizeof(struct List));
    HeadCreatList(L1);//头插法建立的列表是逆序的
    DisPlay(L1);
    TailCreatList(L2);
    DisPlay(L2);
}