头插建立单链表

#include 


#include 
#include 

using namespace std;

//带头指针的单链表

typedef  struct  LNode{
    int data;
    struct LNode *next;

}LNode, *LinkList;

bool InitList(LinkList &L){
    L = (LNode *) malloc(sizeof(LNode));
    if(L== NULL){
        return false;  //内存不足分配失败
    }
    L->next =NULL;
    return true;
}
bool empty(LinkList &L){
    return  (L->next==NULL);
}

LinkList List_headInsert(LinkList &L){

    LNode *s ;
    L->next =NULL;


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

    }
   
    return L;


}




int main(){
    LinkList L;
    InitList(L);

    List_headInsert(L);


   LNode *p = L->next;
   while(p){
       printf("%d \n",p->data);
       p=p->next;
   }












    return 0;
}