C语言创建链表错误之通过指针参数申请动态内存实例分析

在C语言中，链表是一种重要的数据结构，用于存储一系列有序或无序的数据元素。创建链表时，我们经常需要动态地分配内存来为每个节点分配空间。然而，通过指针参数申请动态内存是一个常见的错误点，这在给定的实例中得到了详细阐述。 我们来看一下链表节点的定义： ```c typedef struct node{ int data; struct node* next; } Node; ``` 这里定义了一个结构体`Node`，它包含了两个成员：`data`用于存储数据，`next`是一个指向下一个节点的指针。 在创建链表的过程中，`createLinklist`函数负责分配内存并初始化节点： ```c void createLinklist(Node* pHder, int length){ int i = 0; Node* pTail = NULL; Node* pTemp = NULL; // ... (其他代码) for (i = 0; i < length; i++) { pTemp = (Node*)malloc(sizeof(Node)); pTemp->data = i*10; pTemp->next = NULL; if (NULL == pHder) { pHder = pTemp; // 错误的关键 } else { pTail->next = pTemp; } pTail = pTemp; } } ``` 在这个函数中，`pHder`是链表头指针的引用，而`pTemp`用于临时存储新创建的节点。当`pHder`为`NULL`时，意味着链表尚未创建，因此将`pTemp`赋值给`pHder`，表示新节点成为链表的第一个元素。然而，这是错误的做法，因为`pHder`是传入的指针参数，它的改变仅在函数内部有效。 在C语言中，函数参数传递是按值传递的。这意味着当你传递一个指针作为参数时，实际上是传递了指针的副本。在`main`函数中，`pHeader`被初始化为`NULL`，然后传递给`createLinklist`。在函数内部，虽然`pHder`被修改为指向新节点，但外部的`pHeader`并没有改变，依旧保持为`NULL`。因此，当尝试打印链表时，`print`函数会收到一个`NULL`指针，导致空指针异常。 正确的方法是在`createLinklist`函数内部创建一个新的头节点，并将其返回，而不是通过修改参数来实现。这样，`main`函数可以通过接收返回值来更新链表头指针。 修改后的`createLinklist`函数应如下所示： ```c Node* createLinklist(int length){ Node* pHder = NULL; Node* pTail = NULL; Node* pTemp = NULL; // ... (其他代码，保持不变) return pHder; } ``` 同时，`main`函数需要相应地接收返回值： ```c int main(void){ Node* pHeader = createLinklist(10); // ... (其他代码，使用返回的pHeader) } ``` 这样的改动确保了`pHeader`在`createLinklist`执行后正确地指向链表的头节点，从而避免了错误。通过深入理解指针和函数参数传递的机制，我们可以更好地避免这类常见错误，确保链表的正确创建。