尾插法（带头结点）

#include <stdio.h>
#include <stdlib.h>
typedef struct LNode{
    int data;
    struct LNode *next;
}LNode,*LinkList;

void List_tail_insert(LinkList &L){
    L=(LinkList)malloc(sizeof(LNode));
    int x;
    LNode *s,*r=L;
    scanf("%d",&x);
    while(x!=9999){
        s=(LinkList)malloc(sizeof(LNode));
        s->data=x;
        r->next=s;
        r=s;
        scanf("%d",&x);
    }
    r->next=NULL;
}

void List_print(LinkList L){
    L=L->next;
    while(L!=NULL){
        printf("%d\n",L->data);
        L=L->next;
    }
}

int main() {
    LinkList L;
    List_tail_insert(L);
    List_print(L);
    return 0;
}