設一個沒有頭結點指針的單鏈表。一個指針指向此單鏈表中間的一個結點(不是第一個,也不是最後一個結點),將該結點從單鏈表中刪除,要求時間複雜度O(1)。

void delete_two(node *other)
{
    if (other != NULL)
    {
        node *q = (node *)malloc(sizeof(node));
        q = other->next;
        other->next = q->next;
        other->date = q->date;
        free(q);
    }
}


思想來自《王道程序員面試寶典》

發佈了110 篇原創文章 · 獲贊 26 · 訪問量 4萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章