Data Structure(1-7)---單鏈表的整表刪除

單鏈表整表刪除的算法思路如下:

  1. 聲明一結點p和q;
  2. 將第一個結點賦值給p;
  3. 循環:

    • 將下一結點賦值給q;
    • 釋放p;
    • 將q複製給p。

實現代碼:

Status ClearList (LinkList *L)
{
    LinkList p,q;
    p=(*L)->next;        /*p指向第一個結點*/
    while (p)            /*沒到表尾*/
    {
        q=p->next;
        free(p);
        p=q;
    }
    (*L)->next=NULL;     /*頭結點指針域爲空*/
    return OK;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章