用代码定义一个单链表

1、不带头结点的单链表

typedef struct LNode{   //定义单链表结点类型
    ElemType data;      //每个节点存放一个数据元素
    struct LNode *next; //指针指向下一个节点
}LNode,*LinkList;

//初始化一个空的单链表
bool InitList(LinkList &L){  //使用&，引用
    L=NULL;  //空表，暂时还没有任何结点
             //防止以前的脏数据没有清理
    return true;
}
void test(){
    LinkList L;     //声明一个指向单链表的指针
    //初始化一个空表
    InitList(L); 
}

2、带头结点的单链表

typedef struct LNode{   //定义单链表结点类型
    ElemType 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;
}
void test(){
    LinkList L;     //声明一个指向单链表的指针
    //初始化一个空表
    InitList(L); 
}