二级指针间的传递

最近在学习队列，在用链表实现的过程中因为指针的传递概念不够清晰而产生异常，进而发现要传递二级指针才行，特此记录。

 Queue *line; //定义队列
  Item temp;
  int max = 100;
  char ch;
  InitializeQueue(max, line);
  puts("Testing the Queue interface. Type a to add a value,");
  puts("type d to delete a value, and type q to quit.");
  while ((ch = getchar()) != 'q')
  {
    if (ch != 'a' && ch != 'd') //忽略其他输出
      continue;
    if (ch == 'a')
    {
      GetInfo(&temp);
      EnQueue(&temp, line);
    }

这里传入InitializeQueue函数的值是line,一级指针。

 

//初始化
void InitializeQueue(int max, Queue *pq)
{
  pq = (Queue *)malloc(sizeof(Queue));
  pq->front = pq->rear = NULL; //初始化时队首队尾置为NULL
  pq->items = 0;               //初始化项数为0
  pq->maxSize = max;
}

 

而在函数内部，此时的pq仅是一个具有当前函数作用域的局部变量，一旦退出函数就消亡，则原先line指向的值未被初始化，此时就相当于当初学的swap函数传递数值本身的情况。

修改方式也简单，参数类型改为二级指针或者加个引用。

//初始化
void InitializeQueue(int max, Queue **pq)
{
  *pq = (Queue *)malloc(sizeof(Queue));
  (*pq)->front = (*pq)->rear = NULL; //初始化时队首队尾置为NULL
  (*pq)->items = 0;                  //初始化项数为0
  (*pq)->maxSize = max;
}

感觉还是引用会好看点。。。