如何创建和访问二维链表元素

Question

我正在尝试创建二维链接列表。当我尝试访问其元素时，会导致分段错误。

这是部分代码

struct Node{
    char *data;
    int count;
    struct Pair *p;
    struct Node *next;
};

struct Pair{
    char *data;
    int count;
    struct Pair *next;
};

void insertPairs(char *word1, char *word2, struct Node **head){
struct Node *ptr = *head;

while(ptr != NULL) {
    if(strcmp(ptr->data, word1) == 0){
        struct Pair *pairPtr = ptr->p;
        while(pairPtr != NULL){
            if(strcmp(pairPtr->data, word2) == 0){ //Segmentation Fault
                pairPtr->count = pairPtr->count + 1;
                break;
            }
        }
        struct Pair *tmp = (struct Pair*) malloc(sizeof(struct Pair));
        tmp->data = word2;
        tmp->count = 1;
        tmp->next = pairPtr;
        pairPtr = tmp;
        break;
    }
    ptr = ptr->next;
}

}

我做了一些调试。

这行给了我分段错误if(strcmp(pairPtr->data, word2) == 0)

为什么if(strcmp(ptr->data, word1) == 0) 工作但上面没有？我应该怎么做才能解决这个问题？

Answer 1

查看您提供的代码，我没有发现问题。 word2 或 pairPtr->data 是否有可能是空指针或不是指向以空结尾的字节字符串的指针？在这种情况下，行为是未定义的，很可能会导致分段错误。

查看：http://en.cppreference.com/w/c/string/byte/strcmp