单链表基本操作的实现——初始化

 单链表的初始化操作就是构建一个空表

 步骤：

1、生成新的结点作为头结点，用头指针指向头结点。

2、头结点的指针域置空。

#include <iostream>

using namespace std;
typedef int ElemType;
typedef struct LNode
{
    ElemType date;//结点的数据域
    struct LNode *next;//结点的指针域
} LNode,*LinkList; //LNode现在等价于struct LNode,LinkList为指向结构体LNode的指针类型
//单链表的初始化
void  InitList(LinkList &L)
{
    //构建一个空的单链表L
    L=new LNode;//生成新的结点作为头结点，用头指针L指向头结点
    L->next=NULL;//头结点的指针域置空
    cout<<"单链表构建成功！"<<endl;
}
int main()
{
    LinkList L=NULL;
    InitList(L);
}