C語言創(chuàng)建鏈表錯誤之通過指針參數(shù)申請動態(tài)內(nèi)存實例分析
更新時間:2014年09月15日 15:06:11 投稿:shichen2014
這篇文章主要介紹了C語言創(chuàng)建鏈表錯誤之通過指針參數(shù)申請動態(tài)內(nèi)存,是鏈表創(chuàng)建過程中非常常見的經(jīng)典錯誤。實例中做了較為詳盡的分析,需要的朋友可以參考下
本文實例講述了C語言創(chuàng)建鏈表中經(jīng)典錯誤的通過指針參數(shù)申請動態(tài)內(nèi)存,分享給大家供大家參考之用。具體實例如下:
#include <stdio.h> #include <stdlib.h>// 用malloc要包含這個頭文件 typedef struct node { int data; struct node* next;// 這個地方注意結(jié)構(gòu)體變量的定義規(guī)則 } 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;// 錯誤的關(guān)鍵 } 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*型的變量 */ /* 既然是個變量,那么在傳遞參數(shù)的時候,編譯器必然會給這個變量制作一個臨時副本 */ /* 假設(shè)這個臨時副本是_pHeader_ */ /* 在剛剛傳遞進去的時候,pHeader和_pHeader_是相同的 */ /* 但是在動態(tài)申請內(nèi)存之后,_pHeader_指向了新的地址 [[注意]] 它不是在修改_pHeader_指向的內(nèi)容的值,而是修改_pHeader_所指向的地址 */ /* 而此時pHeader仍然指向原來的地址 */ /* 所以,其實在createLinklist的整個運行過程中pHeader都沒有受到影響 */ print(pHeader); return 0; }
上述實例以注釋的形式對易錯點進行了詳細的分析,相信不難理解。希望本文所述對大家C程序數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計的學習有所幫助。
相關(guān)文章

C++實現(xiàn)LeetCode(104.二叉樹的最大深度)
這篇文章主要介紹了C++實現(xiàn)LeetCode(104.二叉樹的最大深度),本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細內(nèi)容,需要的朋友可以參考下
2021-07-07