编写一个函数freeLinklist(linklist head)，将单链表head所有的结点空间释放

Question

编写一个函数freeLinklist(linklist head)，将单链表head所有的结点空间释放
（C语言，目前使用的是code:blocks，在VC应该也能运行）

Answer 1

void freeLinklist(linklist head)
{
    if (head)
    {
        linklist p = head->next;
        while (p)
        {
            linklist q = p->next;
            free(p);
            p = q;
        }
        //如果是不带头节点的，那么还需要 free(head);
    }
}