结构中的指针Malloc +指针算术+ free（）+ linkedList

Question

我正在尝试实现一个链表数据结构，其中每个节点都有一个标识符键，一些可变长度（malloc）的数据以及一个指向下一个节点的指针。 现在，我要分别具有3个功能：将新节点设置在列表的最前面，使用标识符键打印给定节点的值，并删除给定节点。

我对该节点的结构如下：

struct node {
 char key[5];
 int* data;
 node* next;
};
struct node* headNode = NULL;

我对每个功能都有疑问。 我将列出我拥有的功能代码，并在下面询问有关该特定功能的问题：

我的set函数的代码：

void command_set (char key[], int val[], int numOfVal){
 struct node* temp = (node*)malloc(sizeof(node));
 strcpy(temp->key, key);
 temp->data = (int*)malloc(numOfVal*sizeof(int));
 *(temp->data) = *(val);
 temp->next = entry_head;
 entry_head = temp;
 return;
}

现在我对此功能有一个疑问：

1）我的数据存储方法有效吗？ 即“ temp-> data =（int *）malloc（numOfValues sizeof（int））;” +“ （temp-> data）= *（val）;”。 我想做的是动态分配一些内存，然后将给定值作为我节点的数据存储在该内存中。

---

我的打印功能代码：

void printNode (char key[], int numOfVal){
 int i;
 struct node *currentNode = headNode;

 while(currentNode->next!=NULL){
     if(!strcmp(currentNode->key,key) ){
        for(i=0; i<numOfVal; i++){
            printf("%d ",*((currentNode->data)+i));
        }
        return;
    }
    currentNode = currentNode->next;
}

我对此功能有一个疑问：

2）节点的数据是一个整数列表，那么我打印出每个整数的方式是否有效？ 即“ *（（currentNode-> data）+ i）”。 我想做的是通过使用指针算术来打印存储在数据下的所有int。

---

我的删除功能的代码：

void deleteNode (char key[]){
 struct node *currentNode = headNode;
 struct node *prevNode = headNode;
 while(currentNode->next!=NULL){
    if(!strcmp(currentNode->key,key) ){
            prevNode->next = currentNode->next;
            free(currentNode->data);
            free(currentNode->next);
            free(currentNode);
            return;
    }

    prevNode = currentNode;
    currentNode = currentNode->next;
 }

关于此功能，我有两个问题：

3）我是否正确“删除”了节点？ 通过使用free（）。 这是这样做的方法吗？

4）这是删除后如何链接节点的方法吗？ 通过将下一个指针设置为另一个节点。

为了简单起见，请假设malloc不会返回NULL。 另请注意，我已经简化了我的实际代码，否则发布的方式太多了，因此可能会有一些错误。 您可能还假设while循环将始终有效（即，不会出现where（currentNode-> next == NULL）的情况。这篇文章的重点是我对做某事的方法是否正确的问题。

该程序的一个示例是：

设置ex1 2 3 4 5

-获取ex1

2 3 4 5

设置ab 32 112

-获取Ab

32112

提前致谢。

Answer 1

strcpy(temp->key, key); 

出于程序目的，这可能没问题，但是您应该使用strncpy（temp-> key，key，5）保持安全。 或者至少检查钥匙的长度以确保它适合。

*(temp->data) = *(val);

这仅设置数组中的第一个索引。 您应该在这里使用memcpy。

memcpy (temp->data,val, sizeof (int) * numOfVal);

您的打印功能将打印不匹配的第一个元素。 你是说相反吗？

您的删除功能可以执行此操作。 它找到不匹配的第一个节点。

您也不想释放currentNode-> next；