Question

我有一个带字符串数组的函数。它通过特定字符的存在来分隔所有字符串，在本例中为“|”。请参阅我之前提出的问题，以便更好地了解Split an array of strings based on character

所以，我有一个字符串数组，如下所示：

char ** args = {"ls", "-l", "|", "cd", "."}

我的parseCmnds函数应该遍历数组中的每个字符串并创建一个新的字符串数组，其中包含“|”之前的所有字符串字符。然后它创建一个链表，其中每个节点指向我创建的每个字符串数组，基本上将原始字符串数组分成彼此链接的单独字符串数组。

所以，我的解析循环应该创建类似这样的东西：

在第一次迭代中： char ** command = {“ls”，“ - l”，NULL}

在第二次迭代中 char ** command = {“cd”，“。”，NULL}

每次迭代后，我的函数都会创建一个新的链表节点并填充它。我根据上一个问题得到的一些答案构建了代码（感谢一百万）。但由于某种原因，我得到了一个我无法弄清楚的分段错误。有人可以检查我的代码，让我知道我做错了什么？

typedef struct node {
    char ** cmnd; 
    struct node * next;
} node_cmnds;

node_cmnds * parseCmnds(char **args) {
    int i; 
    int j=0; 
int numArgs = 0;
node_cmnds * head = NULL; //head of the linked list
head = malloc(sizeof(node_cmnds));
if (head == NULL) { //allocation failed
    return NULL;
}
else {
    head->next = NULL; 
}

node_cmnds * currNode = head; //point current node to head

for(i = 0; args[i] != NULL; i++) { //loop that traverses through arguments
    char ** command = (char**)malloc(maxArgs * sizeof(char*)); //allocate an array of strings for the command

    if(command == NULL) { //allocation failed
        return NULL;
    }

    while(strcmp(args[i],"|") != 0) { //loop through arguments until a | is found
        command[i] = (char*)malloc(sizeof(args[i])); //allocate a string to copy argument
        if(command[i] == NULL) { //allocation failed
            return NULL;
        }
        else {
            strcpy(command[i],args[i]); //add argument to our array of strings
            i++;
            numArgs++;
        }
    }

    command[i] = NULL; //once we find | we set the array element to NULL to specify the end

    while(command[j] != NULL) {
        strcpy(currNode->cmnd[j], command[j]);
        j++;

    }


    currNode->next = malloc(sizeof(node_cmnds));
    if(currNode->next == NULL) {
        return NULL;
    }
    currNode = currNode->next; //
    numArgs = 0;

} 

return head;

}

Answer 1

您永远不会为cmnd node_cmds成员分配任何内存。所以行strcpy(currNode->cmnd[j], command[j]);正在写...某处。可能记忆你不拥有。当您添加malloc时，您的索引（使用j）在第二次通过外部for循环时将非常不正确。

另外，你像筛子一样泄漏记忆。尝试在那里抛出一些free。

Answer 2

while(command[j] != NULL) {
    strcpy(currNode->cmnd[j], command[j]);
    j++;

}

在此声明中，您尚未为cmnd指针（字符串）分配内存。我相信这可能会导致你的部分问题。您已为结构分配了内存，但您还需要为结构中的每个指针分配内存。

字符串数组链表 - 分段错误

2 个答案: