删除单链表L中p所指向结点的前驱结点

Question

删除单链表L中p所指向结点的前驱结点。程序不会写，想请大家帮我想想怎么解释

Answer 1

思路：遍历单链表，判断指针的下下个节点是否和p相同，相同就删除下个节点，下面是一个简单的示例：

struct NodeList{
    int item;
    struct NodeList *next;
};

void rmPrev(struct NodeList* L, struct NodeList *p){
    struct NodeList* temp = L;
    while(temp->next != NULL){
        if (temp->next->next == NULL)break;
        else if(temp->next->next == p){
            temp->next = p;
            break;
        }
    }
}