Question

我想通过链表实现显示队列的当前状态，printqueue试图做到这一点。

我上面说的printqueue试图做到这一点，但是我不能编辑它的内部代码或任何函数或结构。因此，我唯一可以拥有的解决方案就是更改调用方式（使用不同的参数初始化）。当我在空队列中运行此代码时，出现段错误或非空时，我什么也没冒。


#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在您调用可能导致崩溃的打印函数时未初始化。

如何在带有链接列表的C中显示队列

1 个答案: