c - 我试图用 C 创建一个队列 ADT，但我的代码出了点问题……有人能修复这个问题吗？

Question

使用C实现队列ADT的程序

在 .c 文件或头文件中声明 header 不会更改错误中的任何内容

1) 头文件(queue.h)

#ifndef QUEUE
#define QUEUE
#include <stdio.h>
#include <stdlib.h>

typedef struct QNodeType
{
    char ch;
    struct QNodeType *next;
}QNode;

typedef struct QueueType
{
    QNode *head,*tail;
}Queue;

Queue **Create_Queue();                // Initialize the queue
void ClearQueue();               // Remove all items from the queue
int Enqueue(Queue **q,char ch);            // Enter an item in the queue
char Dequeue(Queue **q);                  // Remove an item from the queue
int isEmpty(Queue **q);                   // Return true if queue is empty
int isFull(Queue **q);                    // Return true if queue is full

// Define TRUE and FALSE if they have not already been defined
#ifndef FALSE
#define FALSE (0)
#endif
#ifndef TRUE
#define TRUE (!FALSE)
#endif

#endif 

2) .c 用于定义队列函数的文件

#include "queue.h"

Queue** Create_Queue()
{
    Queue **q;
    (*q)->head = (*q)->tail = NULL;
    return q;
}

void ClearQueue(Queue **q)
{
    QNode *temp;
    while((*q)->head != NULL)
    {
        temp = (*q)->head;
        (*q)->head = (*q)->head->next;
        free(temp);
    }

    (*q)->head = (*q)->tail = NULL; // Reset indices to start over
}

int Enqueue(Queue **q,char ch)
{
    QNode *temp;


    if(isFull(q)) return FALSE;

    temp = (QNode *)malloc(sizeof(QNode));
    temp->ch = ch;
    temp->next = NULL;

    if((*q)->head == NULL)
        (*q)->head = (*q)->tail = temp;
    else
    {
        (*q)->tail->next = temp;        // Insert into the queue
        (*q)->tail = temp;              // Set tail to new last node
    }

    return TRUE;
}
char Dequeue(Queue **q)
{
    char ch;
    QNode *temp;

    if(isEmpty(q)) return '\0'; 
    else
    {
        ch = (*q)->head->ch;        
        temp = (*q)->head;
        (*q)->head = (*q)->head->next;    
        free(temp);            

        if(isEmpty(q))
        {
            (*q)->head = (*q)->tail = NULL;        
        }
    }
    return ch;               
}        
int isEmpty(Queue **q)
{
    return ((*q)->head == NULL);
}

int isFull(Queue **q)
{
    return FALSE;
}   

3)驱动程序或主代码

#include "queue.h"

int main()
{
    char testString[27];
    int i;
    char ch;
    Queue **q=Create_Queue();

    Enqueue(q,'A');
    printf("Enqueued: %c\n", Dequeue(q));

    strcpy(testString, "abcdefghijklmnopqrasuvwxyz"); 

    i = 0;
    printf("Testing enqueuing of string: %s\n", testString);
    while(testString[i] != '\0')
    {
        if(!Enqueue(q,testString[i]))
        {
            printf("Queue is full. Unable to enqueue %c\n", testString[i]);
        }
        i++;
    }

    printf("Dequeued letters are...\n");
    while((ch = Dequeue(q)) != '\0') // Dequeue returns null terminator 
        printf("%c", ch);            // when queue is empty

    printf("\nEnd of queue encountered...\n");
    return 0;
}

上面的程序在 Linux 上运行时显示段错误，在 dev c++ 上运行时显示任意返回值。

但是，当我在没有 QUEUE 结构的情况下运行代码时(基本上，这意味着在queue.c 文件中声明静态类型的 *head 和 *tail 指针，该指针一次只允许创建一个队列。因此CreateQueue 函数将是 void 类型，其他函数不需要 Queue**)) 类型的参数，它运行时没有任何错误。

Answer 1

我认为问题在于 create_Queue() 中，您没有在其中分配任何内存，之后在 void ClearQueue() 中，您正在使用 free()。