C語言建立鏈表錯誤之通過指標參數申請動態記憶體執行個體分析_C 語言

本文執行個體講述了C語言建立鏈表中經典錯誤的通過指標參數申請動態記憶體，分享給大家供大家參考之用。具體執行個體如下：

#include <stdio.h>#include <stdlib.h>// 用malloc要包含這個標頭檔typedef struct node{  int data;  struct node* next;// 這個地方注意結構體變數的定義規則} Node;void createLinklist(Node* pHder, int length){  int i = 0;  Node* pTail = NULL;  Node* pTemp = NULL;  printf("create\n");  for (i = 0; i < length; i++)  {    pTemp = (Node*)malloc(sizeof(Node));// 本來以為錯誤在這個地方，原來是理解錯了    /* 這句話是給pTemp重新賦值，所以在for裡邊和for外邊定義pTemp是無所謂的 */    pTemp->data = i*10;    pTemp->next = NULL;    if (NULL == pHder)    {      pHder = pTemp;// 錯誤的關鍵    }    else    {      pTail->next = pTemp;    }    pTail = pTemp;  }}void print(Node* pHeader){  Node* p = pHeader;  printf("print\n ");  while(p)  {    printf("%4d ", p->data);    p = p->next;  }  putchar('\n');}int main(void){  Node* pHeader = NULL;// C和C++中判斷指標為空白都是用NULL宏(全大寫)  createLinklist(pHeader, 10);//這是個很典型的錯誤，錯誤的原因就在這  /* pHeader是一個Node*型的變數 */  /* 既然是個變數，那麼在傳遞參數的時候，編譯器必然會給這個變數製作一個臨時副本 */  /* 假設這個臨時副本是_pHeader_ */  /* 在剛剛傳遞進去的時候，pHeader和_pHeader_是相同的 */  /* 但是在動態申請記憶體之後，_pHeader_指向了新的地址 [[注意]] 它不是在修改_pHeader_指向的內容的值，而是修改_pHeader_所指向的地址 */  /* 而此時pHeader仍然指向原來的地址 */  /* 所以，其實在createLinklist的整個運行過程中pHeader都沒有受到影響 */  print(pHeader);  return 0;}

上述執行個體以注釋的形式對易錯點進行了詳細的分析，相信不難理解。希望本文所述對大家C程式資料結構與演算法設計的學習有所協助。