销毁单链表

void DestroyList(LinkList *L)
{
    LinkList q,p=*L;//让p指向头结点
    while(p!=0){//当头结点的指针域不为0，即不是链尾时
        q=p->next;//让q指向头结点的后续结点
        delete p;//删除p
        p=q;//让p和q都指向后续结点

    }
    *L=NULL;//最后不要忘了让指向头结点的指针的指针的值为0
}