0

我正在尝试将指向队列的指针传递给 createQueue 函数:

void createQueue(struct pqueue *queue){
    queue = malloc( sizeof(struct pqueue) );  
    queue->root = malloc(sizeof(struct node));
    queue->root->next = 0;   
    queue->root->taskID = 12;
    queue->root->priority = 5000;
}

我也尝试像这样添加到新创建的队列中:

void add(struct pqueue *queue, int taskID, int priority){
struct node *conductor;
conductor = queue->root;
if ( conductor != 0 ) {
        while ( conductor->next != 0)
        {
                conductor = conductor->next;
        }
}
 conductor->next = malloc( sizeof(struct node) );  
 conductor = conductor->next;
 if ( conductor == 0 )
  {
      printf( "Out of memory" );
  }
  /* initialize the new memory */
  conductor->next = 0;         
  conductor->taskID = taskID;
  conductor->priority = priority;
}

从主要功能:

int main()
{
    struct pqueue *queue;       

    createQueue(queue);
    add(queue, 234093, 9332);
}

...但我一直在段错误。为什么这种情况不断发生?

编辑:

pqueue 和 node 的结构如下:

struct node {
  int taskID;
  int priority;
  struct node *next;
};

struct pqueue{
  struct node *root;
};
4

1 回答 1

4

在 C 中,一切都是按值传递的。因此,当您调用 时createQueue(queue),您将指针的副本传递给函数。然后,在函数内部,当您说 时queue = malloc(...),您将指针的副本设置为等于新分配的内存 - 保持main()该指针的副本不变。

你想做这样的事情:

void createQueue(struct pqueue **queue)
{
    (*queue) = malloc( ... );
}

int main(void)
{
    struct pqueue *queue;

    createQueue(&queue);
}

这个问题对您的问题有更详细的描述。

于 2013-10-09T19:22:59.940 回答