单链表实现线性表的基本算法（一）

(1)初始化线性表lnitList(L)
该运算建立一个空的单链表，即创建一个头节点

void InitList(LinkList *&l)
{
    L=(LinkList*)new(sizeof(LinkList));
    L->next=NULL;         //创建头节点，其next域置为NULL
}

本算法的时间复杂度为O(1)。
(2)销毁线性表DestroyList(L)。
释放单链表L占用的内存空间，即逐一释放全部节点的空间。

void DestroyList(LinkList *&L)
{
    LinkList *pre=L,*p=L->next;    //pre指向*p的前驱节点
    whil(p!=NULL)                  //扫描单链表L
    {
        free(pre);                 //释放*pre节点
        pre=p;                     //pre、p同步后移一个节点
        p=pre->next;
    }                              //循环结束时，p为NULL，pre指向尾节点，释放它
    free(pre);
}

本算法的时间复杂度为O(n)，其中n味单链表中数据节点的个数。