头插法建立单链表（带头结点和不带头结点）

头插法建立单链表（带头结点）

#include <stdio.h>
#include <stdlib.h>

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; 

} 

int main(){
    LinkList List_HeadInsert(LinkList &L);
    LinkList L;            //声明一个指向单链表的指针
    InitList(L);         //初始化一个空表 

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