C函数连接两个链表时的分段错误

Question

Node *concat(Node *list1, Node *list2) {
  Node *head, *ptr;
  if (list1==NULL) {
    if (list2!=NULL)
      return copy(list2); 
/*copy refers to a function that copies a list & returns pointer to new list*/
    else
      return NULL;
  }
  else if (list2==NULL) {
    if (list1!=NULL)
      return copy(list1);
    else
      return NULL;
  }
  else {
  while (list1 != NULL) {
    if (head==NULL) {
      head=newNode(list1->airport);
      ptr=head;
    }
    else {
      Node *n=newNode(list1->airport);
      ptr->next=n;
      ptr=ptr->next;
    }
    list1=list1->next; }
  while (list2 != NULL) {
    Node *n1=newNode(list2->airport);
    ptr->next=n1;
    ptr=ptr->next;
    list2=list2->next;
  }
  }
  return head;
}

null

Answer 1

由于您已经有了一个复制函数，它创建新的列表并返回头点，所以程序可以如下所示修改（如果NULL输入传递给复制函数，它应该返回NULL，这是假设）

节点*concat（节点*列表1,节点*列表2）{

   Node *head = NULL, *ptr = NULL;

   if(list1 != NULL)
   {

      head = copy(list1);
   }

   if(list2 != NULL)
   {
      if(NULL == head)
      {
        return copy(list2);
      }
   }

   ptr = head;

   while(ptr->next != NULL)
   {
      ptr = ptr->next;
   }

   ptr->next = copy(list2);
   return head;

}