刪除雙向鏈表的其中一個節點

 

 以B作為刪除的節點，代碼思路如下：

{
    line *temp = head;
    while(temp)
    {
        if (temp.data == date)
        {
            //B as temp
            temp->next->prev = temp->prev; //M1
            temp->prev->next = temp->next; //M2
            if (temp)
                free(temp);
            return head;//??
        }
        temp = temp->next;
    }
}

return head 把temp作為一個head節點