使用空链表避免分段错误

Question

我有一个 C 语言列表，其中包含以下数据结构：

typedef struct node{
    int in_id;
    struct node *next; 
} Node;

typedef struct List{
    Node* head;
    Node* tail;
}List;

如果列表被占用，我的查看列表前面的功能可以正常工作，但是，如果列表为空并且我在列表中查看，我会收到分段错误。这是完全可以理解的。但是，我一直在尝试想一种方法来防止这种情况或规避分段错误。

Node* front(List *q){
Node *temp;
temp = NULL;
if(q->head == NULL && q->tail == NULL){
    printf("front function: this is empty \n");
    return temp;
}
else{
    temp = q->head;
    return temp;
    }
}

第一个想法是，如果我需要在 if(front(Node)->value == x) 中使用 front，如果它为空，我会收到分段错误。但是，我通过在前面放置一些我需要测试的东西来缩短它，if( something == TRUE && front(Node)->value == x)。 我还考虑做的是malloc() 一些动态内存到前面的temp，并分配我正在测试的相关字段，如果head && tail == NULL 是假的，我知道该值是假的。但是，我觉得这是内存泄漏，因为我无法free() temp。

我有没有更好的方法来处理窥视这个队列并且如果它是空的则不会出现分段错误？

Answer 1

我认为您试图在单行函数调用中做太多事情。 front(Node)->value 总是会尝试取消引用从该函数返回的任何内容，即使它是 NULL，因此当列表为空并返回 NULL 时会出现 seg 错误。您需要拆分该行。首先从对front(...) 的调用中检索指针，然后检查它是否有NULL，如果不是NULL，则继续取消引用：

 Node* temp = front(list);
 if (temp != NULL)
 {
   // proceed with dereference
   if (temp->value == x) // this won't seg fault, do whatever with it
   {
      // ...
   }
 }
 else
 {
   // print error or do nothing
 }

可能有一种更聪明的方法来单行，但如果你被卡住并且不受严格的行要求的限制，那真的值得吗？

Answer 2

如果链表为空，则头节点始终为空。在您的函数中，您检查空节点的头尾元素。这就是你得到分段错误的原因。

试试下面的函数

  Node* front(List *q){
  Node *temp;
  temp = NULL;
  if(q == NULL){
     printf("front function: this is empty \n");
     return temp;
   }
 else{
   temp = q->head;
    return temp;
   } 
 }