单链表

单链表

typedef struct LNode{
    ElemType data;
    struct LNode *next;
}LNode, *LinkList

1.不带头结点

bool InitList(LinkList &L){
    L = NULL;
    return true;
}

2.带头结点

bool InitList(LinkList &L){
    L = (LNode *)malloc(sizeof(LNode))
    if (L==NULL)
        return false;
    L-> next = NULL;
    return true;
}