Как отобразить очередь в C со связанным списком

Question

Я хочу отобразить текущее состояние очереди с реализацией связанного списка, printqueue пытается сделать это.

printqueue, как я сказал выше, пытается сделать это, но я не могу редактировать внутренний код этого или любой функции или структуры. Таким образом, единственное решение, которое я могу иметь, это изменить способ, которым я его называю (с другим init параметров). Когда я запускаю этот код с пустой очередью, я получаю ошибку seg или с непустой я ничего не беру.

#include <assert.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define PLATE_LENGTH 9

struct node
{
    char data[PLATE_LENGTH];
    struct node *next;
};
typedef struct node *PTR;

void enqueue(char obj[],PTR *pf,PTR *pr)
{
    PTR newnode;
    newnode=(PTR*)malloc(sizeof(PTR)); 
    assert(newnode!=NULL);
    strcpy(newnode->data,obj);
    newnode->next=NULL;
    if((*pf)==NULL)
    {
        *pf=newnode;
        *pr=newnode;
    }
    else
    {
        (*pr)->next=newnode;
        *pr=newnode;
    }

    printf("Insertion Completed!\n");

}


void dequeue(PTR *pf,PTR *pr)
{
    PTR p;
    if((*pf)==NULL)
        printf("\nQueue empty. No elements to delete.\n");
    else
    {
        p=*pf;
        *pf=(*pf)->next;
        if((*pf)==NULL) *pr=*pf;
        printf("%s has been deleted...\n",p->data);
        free(p);
    }
}

void printqueue(PTR p,PTR pr)
{

    while(p!=NULL)
    {
        printf("\n\t\t%s",p->data);
        p=p->next;
    }
}


int edisplay_menu()
{
    int input=0;
    printf("MENU\n======\n1.Car Arrival\n2.Car Departure\n3.Queue State\n0.Exit\n");
    printf("Choice?");
    scanf("%d",&input);
    return input;

}


PTR *pf=NULL,*pr=NULL;


int main(int argc, char** argv) 
{
    int input=1;
    char *plate=(char*) malloc(PLATE_LENGTH*sizeof(char));
    PTR front,rear;

    if (plate==NULL)
    {
         printf("Out of memory!\n");
         return (1);
    }

   input=edisplay_menu();
   while(input!=0)
   {
        if(input==1) //in case of car arrival
        {
            printf("Give the car's plate:");
            scanf("%s",plate);
            enqueue(plate,&pf,&pr);  //insert car plate to queue
        }
        if(input==2) //in case of departure
        {
            dequeue(&pf,&pr); //delete car plate from queue
        }
        if(input==3)
        {
         front=*pf;
         printqueue(front,rear); //display all car plates in queue
        }
        if(input==0)
        {
            printf("Bye!!!");
            exit(1);
        }

   input=edisplay_menu();

   }

    return (EXIT_SUCCESS);
}

Answer 1

Кажется, вы не знаете, какие переменные использовать.

У вас есть глобальные переменные:

PTR *pf=NULL,*pr=NULL;

, а внутри main у вас есть:

PTR front,rear;

Затем вы используете pf и pr для кодирования и front и rear для печати. ​​

Решение: избавьтесь от глобальных переменных (обратите внимание, что в настоящее время они также имеют неправильный тип)

Кстати: front и rear не инициализируются при вызове функции печати, которая может вызвать сбои.