Question

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

代码编译，不会抛出错误，但是输入数字时会挂起哪里出错？假装西班牙语的标语是英文

if - else if - else

主菜单

#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;
}

eliminardespues Process（删除列表后面的项目）

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;
}

处理eliminarantes

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();
}

Answer 1

在您第一次执行方法'insertard'时，您实际上正在分配P = CAB;即P = NULL，在代码的一行中你指的是指向赋值的空指针。

P-＆GT; SIG = AUX;

我修改了你的方法，可能会修复它。

int record_quantity;
std::cout << "Enter number of students: ";
std::cin >> record_quantity;
Student * database = new Student[record_quantity];
for (int i = 0; i < record_quantity; ++i)
{
  Student s;
  s.input_with_prompt();
  // Append to database
  database[i] = s;
}
//...
delete [] database;

双重链接循环列表

1 个答案: