元素不会从堆栈中移除

Question

deleteEven()方法不起作用，程序进入无限输出，求助修复

堆栈：

typedef struct Node{
    int value;
    struct Node *next;
} NODE, *pNODE;

typedef struct Stack{
    pNODE top;
    int len;
} STACK, *pSTACK;

方法：

void deleteEven(pSTACK pS){
    pNODE pN = pS->top;

    while(pN){
        if(pN->value % 2 == 0){
            pNODE del = pN;
            pN = pN->next;
            free(del);  
        }   
        else
            pN = pN->next;
    }
}

Answer 1

在函数内，当指向的节点包含偶数值时，指针 top 不会改变。并且被删除节点之前的前一个节点的数据成员next也没有改变。

函数可以通过以下方式定义。

void deleteEven( pSTACK pS )
{
    pNODE *pN = &pS->top;

    while( *pN != NULL )
    {
        if( ( *pN )->value % 2 == 0 )
        {
            pNODE del = *pN;
            *pN = ( *pN )->next;
            free( del );  
        }   
        else
        {
            pN = & ( *pN )->next;
        }
    }
}

在声明堆栈时，不要忘记最初将数据成员顶部设置为 NULL。