c - 双向链表

此代码尝试实现双向链接的循环列表

代码会编译，不会引发错误，但是在输入数字时挂起错误在哪里？假装西班牙语的符号是英文

#include <stdio.h>
#include <conio.h>
#include <windows.h>
#include <stdlib.h>

struct lista
{
    int info;
    struct lista *sig,*ant;
}*CAB=NULL,*AUX=NULL,*Q=NULL,*P=NULL,*F=NULL,*QD=NULL,*FD=NULL;

主菜单

int main() {
    void insertard(void);
    void extraerd(void);
    void visualizard(void);
    void visualizari(void);
    void eliminardespues();
    void eliminarantes();
    char opc;
    do{
        system("cls");
        printf("___________________________________________________\n");
        printf("_¡¡¡MENU DE LISTA CIRCULAR DOBLEMENTE ENLAZADA!!!__\n");
        printf("___________________________________________________\n");
        printf("____________SELECCIONE UNA OPCION__________________\n");
        printf("___________________________________________________\n");
        printf("___________________________________________________\n");
        printf("__________1) INSERTAR______________________________\n");
        printf("__________2) VISUALIZAR ASCENDIENTE________________\n");
        printf("__________3) VISUALIZAR DESCENDIENTE_______________\n");
        printf("__________4) INGRESAR Y ELIMINAR SIGUIENTE_________\n");
        printf("__________5) INGRESAR Y ELIMINAR ANTERIOR__________\n");
        printf("__________6) SALIR_________________________________\n");
        printf("___________________________________________________\n");
        opc=getch();
        switch(opc)
        {
        case '1':
            insertard();
            break;
        case '2':
            visualizard();
            break;
        case '3':
            visualizari();
            break;
        case '4':
            eliminarantes();
            break;
        }
    } while(opc!='6');
    getch();
    return 0;
}

工艺插件

void insertard(void)
{
    P=CAB;
    AUX=(struct lista *)malloc(sizeof(struct lista));
    system("cls");
    printf("INGRESE UN NUMERO ENTERO:");
    scanf("%d",&AUX->info);
    AUX->sig=CAB;
    AUX->ant=CAB;
    F=AUX;
    if(CAB==NULL)
        CAB=AUX;
    }else{ //ESTO SI
        while (P->sig!=CAB){
            P=P->sig;
    }
        P->sig=AUX;
        AUX->ant=P;
        AUX->sig=CAB;
}

eliminardespues处理（删除列表后的项目）

void eliminardespues(){
    int x;
    system("cls");
    printf("INGRESE UN NUMERO PARA ELIMINAR EL SIGUIENTE:");
    scanf("%d",&x);

    FD=CAB;
    QD=CAB;
    while(FD->info!=x&&FD->sig!=CAB){
    FD=FD->sig;
    }QD=FD->sig;

    if(FD->sig==CAB&&FD->info!=x){
        printf("\nEL NUMERO INGRESADO NO SE ENCUENTA EN LA LISTA");
    }else{
        if(FD->info==x){
            FD->sig=QD->sig;
            (QD->sig)->ant=FD;
            printf("\nELIMINADO %d",QD->info);
            free(Q);
        }
    }
    getch();
}

流程消除

void eliminarantes()
{
    int x;
    system("cls");
    printf("INGRESE UN NUMERO PARA ELIMINAR EL ANTERIOR");
    scanf("%d",&x);

    FD=CAB;
    QD=CAB;
    while (FD->info!=x&&FD->sig!=CAB){
        FD=FD->sig;
    }QD=FD->ant;
    if(FD->sig==CAB&&FD->info!=x){
        printf("\nEL NUMERO INGRESADO NO SE ENCUENTA EN LA LISTA");
    }else{
        if(FD->info==x){
            FD->ant=QD->ant;
            (QD->ant)->sig=FD;
            printf("\nELIMINADO %d",QD->info);
            free(Q);
        }
    }
    getch();
}

void visualizard(void)
{
    system("cls");
    if(CAB==NULL){
        printf("LISTA VACIA");
        getchar();
        return;
    }
    AUX=CAB;
    printf("LISTA:\n\n");
    while(AUX->sig!=CAB){
        printf("-> %d\n",AUX->info);
        AUX=AUX->sig;
    }
    if(AUX->sig==CAB){
        printf("-> %d\n",AUX->info);
    }
    getch();
}

void visualizari(void){
    system("cls");
    if(F==NULL){
        printf("LISTA VACIA");
        getchar();
        return;
    }
    AUX=F;
    printf("LISTA:\n\n");
    do{
        printf("-> %d\n",AUX->info);
        AUX=AUX->ant;
    }while(AUX->sig!=CAB);
    getch();
}

最佳答案

在第一次执行“ insertard”方法时，实际上是在分配P = CAB；即P = NULL，并且在代码的空头行中，您引用的是空指针以分配值。

P-> sig = AUX;

我修改了您的方法，可能会解决它。

void insertard(void)
{
    P=CAB;/* very first execution of this method P=NULL */
    AUX=(struct lista *)malloc(sizeof(struct lista));
    system("cls");
    printf("INGRESE UN NUMERO ENTERO:");
    scanf("%d",&AUX->info);
    AUX->sig=CAB;
    AUX->ant=CAB;
    F=AUX;
    if(CAB==NULL){
        CAB=AUX;
        P = AUX;/*first execution of this method P is no longer NULL but P is pointing to AUX */
    }else{ //ESTO SI
        while (P->sig!=CAB){
            P=P->sig;
    }
        P->sig=AUX;
        AUX->ant=P;
        AUX->sig=CAB;
}

关于c - 双向链表，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/46568889/