单链表的头插法和尾插法

头插法

将第一个节点的地址保存到新节点的next中，再将新节点的地址保存到头节点的next中。

void InsertTest(Linklist *L){
    Linklist q;
    int i;
    for(i = 0; i < 10; ++i){
        q = (Linklist)malloc(sizeof(Node));
        q->data = i;
        q->next = (*L)->next;
        (*L)->next = q;

    }
    //后插入的先输出
}

尾插法

使用指针r指向头节点，指针s指向将要插入的节点，将s保存在r指向的节点的next中，最后将r指向新插入的节点，也就是r = s，这个操作是保持在每一次从尾部插入节点后r始终是指向最后一个节点的。

void InsertTest2(Linklist *L){
    Linklist r,s;
    int i;
    r = *L;
    for(i = 0; i < 10; ++i){
        s = (Linklist)malloc(sizeof(Node));
        s->data = i;
        s->next = NULL;
        r->next = s;
        r = s;
    }
    //后插入的后输出
}