07 线性表 - 单链表基本操作定义

单链表初始化：

生成新节点做头节点，用头指针L指向头节点；

将头节点的指针域置空。

即：

//单链表初始化
Status InitList_L(LinkList &L){
    L=new Lnode;    //C++ 语法
//  L=(LinkList) malloc (sizeof(Lnode));   //C语法,malloc返回的是指针类型，需要加一个强制类型转换,本例中是(LinkList)
    L->next = NULL;
    return OK;      //若成功，返回1
}

main()函数中：

int main()
{
    LinkList L;
    printf("%d\n", InitList_L(L));

    return 0;
}

结果：