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

时间:2017-12-02 21:41:34

标签: c linked-list segmentation-fault

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

以下是代码的一部分

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)正在工作但不在上面?我该怎么做才能解决这个问题?

1 个答案:

答案 0 :(得分:0)

查看您提供的代码,我无法检测到问题。有可能word2pairPtr->data是空指针还是不是指向以空字符结尾的字节字符串的指针?在这种情况下,行为是未定义的,很可能导致分段错误。

退房:http://en.cppreference.com/w/c/string/byte/strcmp