我如何解决这个seg故障？

Question

我找不到导致我的第151行segfault的原因。我不明白为什么会出现segfault。我必须将顾客进入该行的时间加5*结账时的商品数量+收银员的30加起来。

stdin

样品输入

2

5

10.1 STEVEN 12

12 6 AHMAD 8

13 1 JENNY 40

22 6 JERMAINE 39

100000 12 AMALIA 53

6

100 1 A 100

200 2 B 99

300 3 C 98

400 4 D 97

500 5 E 96

600 6 F 95

采样输出

第1行的STEVEN在100时退房

第6行的艾哈迈德在170时退房。

第6行的JERMAINE在395时退出。

第1行的JENNY在625时退出。

第12行的AMALIA在100295时退出。

第1行的A在时间630时签出

从第6行的F在1135时退出。

从第5行的E，在1645时签出。

D从第4行开始，在2160时签出。

C从第3行开始，在2680时签出。

第2行的B在时间3205时退出。

#include <stdio.h>
#include <stdlib.h>
#include <limits.h>

// customer record
typedef char customerName[9];

typedef struct customer {
    customerName name;                  // 1-9 upper case letters
    int lineNumber;                     // line number customer gets on
    int time;                           // arrival time at line
    int numberItems;                    // number of items customer has
} customer;

// [singly linked] queue element
typedef customer *qitem;

typedef struct node {
    qitem data;                         // pointer to actual data
    struct node *next;                  // forward pointer to next item
} node;

// queue definition (singly linked list)
// NOTE:
typedef struct queue {
    node *front;                        // pointer to first node in list ie front of line with cashier
} queue;

// qinit -- initialize/reset queue
void qinit(queue *q)
{
    q->front = NULL;
}

// qempty -- returns 1 if empty or 0 if false
int qempty(queue *q)
{
    return (q->front == NULL);
}

// enqueue -- append element to end of queue
void enqueue(queue *q, qitem data)
{
    node *newnode;
    node *prev;

    newnode = malloc(sizeof(node));
    newnode->next = NULL;
    newnode->data = data;

    // find the back of the queue with only a front pointer
    prev = NULL;
    for (node *cur = q->front;  cur != NULL;  cur = cur->next)
        prev = cur;

    // append to tail of list
    if (prev != NULL)
        prev->next = newnode;

    // add to end of empty list
    else
        q->front = newnode;

}

// dequeue -- dequeue from the front of the queue
qitem dequeue(queue *q)
{
    node *curnode;
    qitem data;

    do {
        curnode = q->front;

        if (curnode == NULL) {
            data = NULL;
            break;
        }

        // get node's data value (e.g. pointer to customer struct)
        data = curnode->data;

        // release the node's storage back to the heap
        free(curnode);
    } while (0);

    return data;
}

// qfront -- peek at front of queue
qitem qfront(queue *q)
{
    node *curnode;
    qitem data;

    curnode = q->front;
    if (curnode != NULL)
        data = curnode->data;
    else
        data = NULL;

    return data;
}


int main(int argc, const char * argv[]) {

    int testCases = 0;
    scanf("%d", &testCases);

    if(testCases > 0 && testCases <= 25){//shortcircuiting???

    while (testCases--){

        int numCustomers;
        scanf("%d", &numCustomers);

        if(numCustomers < 0 || numCustomers > 11){
            return 0;
        }

        queue* customerArray = (queue*) malloc(sizeof(queue) * 12);

        for ( int i = 0; i < numCustomers; i++){
            qinit(customerArray);// starting new queue

            customer* newCustomer = (customer*) malloc(sizeof(customer));

            scanf("%d", &(newCustomer->time));
            scanf("%d", &(newCustomer->lineNumber));
            scanf("%s", newCustomer->name);
            scanf("%d", &(newCustomer->numberItems));
            enqueue(&customerArray[newCustomer->lineNumber - 1], newCustomer);
        }


        int totalTime = INT_MAX;

        for(int i=0;i<12;i++)
        {
        customer* frontCustomer = qfront(&customerArray[i]);

         if(totalTime < frontCustomer->time)
            {
                totalTime = frontCustomer->time;
            }

         }

       while(numCustomers--) {

        int customerToCheckOutLine = 0; int minNumberOfItems = INT_MAX;

        for( int j=11 ; j>=0; j--){

            customer* frontCustomer = qfront(&customerArray[j]);

            if(frontCustomer->time <= totalTime)
            {
                if(frontCustomer->numberItems < minNumberOfItems)
                {
                    customerToCheckOutLine = frontCustomer->lineNumber;
                    minNumberOfItems = frontCustomer->numberItems;
                }

            }
            free(frontCustomer);
        }


        customer* customerToCheckOut = qfront(&customerArray[customerToCheckOutLine -1 ]);
        totalTime += 30;
        totalTime += (customerToCheckOut->numberItems) * 5;
           dequeue(&customerArray[customerToCheckOutLine - 1]);
       }
        free(customerArray);

    }
}
    return 0;
}

Answer 1

这一行。

    qinit(customerArray);// starting new queue

是错误的，应该是init customerArray+i.

但这一行很奇怪。

    enqueue(&customerArray[newCustomer->lineNumber - 1], newCustomer);

因为它可能使用了一个没有被初始化的q，而且因为lineNumber没有被检查过，所以可能是任何东西。

但由于以上的一个或两个原因，这一行。

customer       *frontCustomer = qfront(&customerArray[i]);

可以返回NULL; 但如果不检查，你继续使用frontCustomer而不检查， 所以你的程序SEGV的。