Question

在第151行中找不到导致我的段错误的原因。我不明白为什么它会导致段错误。我必须加总客户输入行的时间，再加上5 *结帐时的项目数+收银员的30。

stdin

样本输入

2

5

10 1史蒂文12

12 6 AHMAD 8

13 1珍妮40

22 6杰梅因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行的AHMAD在时间170检出。

第6行的JERMAINE在时间395检出。

第1行的JENNY在时间625签出。

第12行的AMALIA在时间100295签出。

第1行的A在时间630检出。

第6行的F在1135点检出。

第5行的E在时间1645检出。

第4行的D在2160点检出。

第3行的C在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

错了，它可能应该初始化customerArray + i。

但这行很奇怪：

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

因为它可以使用尚未初始化的q，并且由于未对lineNumber进行值检查，所以几乎可以是任何东西。

但是由于以上一个或两个原因，此行：

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

可以返回NULL;但无需检查，您无需检查就可以继续使用frontCustomer，因此您的程序是SEGV。

如何解决此段错误？

1 个答案: