关于删除结点的实例

查找C中是否存在一个值为x的结点，若存在，删除该结点并返回1，否则返回0

1.查找

2.删除

 

int findAndDelete(LNode *C,int x)
{
    LNode *p,*q;//p指向所要删除结点的前驱结点
    p=C;//此时p为头结点
    while(p->next!=NULL)
    {
        if(p->next->data==x)
             break;
        p=p->next;
    }

    if(p->next==NULL)
        return 0;
    else
    {
        q=p->next;
        p->next=p->next->next;
        free(q);
        return 1;
    }
}