关于双链表删除任意数据！

Question

今天归纳链表的时候，写了一个删除double linklist的任意数据，我觉得自己写的好臃肿，虽然g++过了，但是总觉得是不是哪里欠妥当。。。。。强迫症，总是感觉代码是不是不够精炼。。。。请大神给我提意见。。。自己有python和linux的一点点基础。。。C才学一个月，轻喷。。。一下是delete部分的代码！

struct Node *delete_givendata(int data)
{
    struct Node *current = head;
    struct Node *temp = NULL;
    struct Node *temp1 = NULL;
    if (head == NULL) return NULL;//empty！
    while (current -> data != data)//find the data we want to delete.
    {
        current = current -> next;
    }
    if (current == head && current -> next != NULL)//the first data is that data we want to delete
    {
        head = current -> next;
        current -> next -> prev = NULL;
        free(current);
        return head;
    }
    else if (current -> prev != NULL && current -> next == NULL)//the last data is that data we want to delete
    {
        current -> prev -> next = NULL;
        free(current);
        return head;
    }
    else if (head -> next == NULL)//just one data in list
    {
        head = NULL;
        free(current);
        return head;
    }
    //the data in (first+1,last-1)
    temp = current -> prev;
    temp1 = current -> next;
    temp -> next = temp1;
    temp1 -> prev =  temp;
    free(current);
    return head;
}

Answer 1

你这个代码第 7 行 while 语句处好像有逻辑问题吧？  你说代码通过了，我不知道你有没有进行充分地测试。这个 while 是为了找到等于 data 值的 node，可你没考虑找不到的情形。假设这个链表中只有一个首 node，而且它的值还不是 data。那么 while 第一次循环后 current 就已经是 NULL 了，第二次进入 while 循环时就会因为访问 NULL 指针而出错退出。

Answer 2

666，厉害了