双链表

Question

我写了一个程序，通过双链表管理银行账户，但我发现取消程序有问题。

void suppCompte (int numCpt) {
    CompteBancaire *pnt = first;
    if (first==NULL) {
        printf("la liste vide !\n");
    }else{
        while (pnt != NULL && pnt->idf.numCompte != numCpt) {
            pnt=pnt->next;
            if (pnt==first) {        // Remove the first node
                first=pnt->next;
                free(pnt);
            }else if (pnt->next==NULL) {  // Remove the last node 
                pnt->prc->next=NULL;
                free(pnt);
            }else{                       // Remove a moddle node
                pnt->prc->next=pnt->next; // <==== !!!!
                pnt->next->prc=pnt->prc;  // <==== !!!!
                free(pnt);
            }
        }
    }
}

我仍然有同样的问题，即使我尝试了这个方法：-（pnt）-

Answer 1

检查指针，确保它们不为空。这可以通过两个简单的if循环来实现。使用双链接列表时，您必须始终注意这类事情，并且必须仔细考虑指令的顺序。

然后，在将指针设置为排序“指向”当前节点之后，将当前节点的指针设置为NULL。

另外，考虑使用<代码> GDB < /代码>。这是Gnu调试器。如果使用gcc编译，可以说gcc-g

Answer 2

while循环后的线路会导致问题，即pnt=pnt-

void suppCompte (int numCpt) 
{  
   CompteBancaire *pnt=first;
   if (first==NULL)
       printf("la liste vide !\n");
   else
   {   

      while (pnt!=NULL && pnt->idf.numCompte!=numCpt)
        CompteBancaire *temp=pnt;
         if (pnt==first)           // Remove the first node
        {       first=pnt->next;
        }
         else if (pnt->next==NULL)  // Remove the last node 
        {        pnt->prc->next=NULL;
         }
        else                       // Remove a moddle node
        {        pnt->prc->next=pnt->next;  <==== !!!!
                 pnt->next->prc=pnt->prc;   <==== !!!!
         }
        pnt=temp->next;
        free(temp);
   }

}