本文實(shí)例講述了C語言創(chuàng)建鏈表中經(jīng)典錯(cuò)誤的通過指針參數(shù)申請(qǐng)動(dòng)態(tài)內(nèi)存,分享給大家供大家參考之用。具體實(shí)例如下:
#include <stdio.h>#include <stdlib.h>// 用malloc要包含這個(gè)頭文件typedef struct node{ int data; struct node* next;// 這個(gè)地方注意結(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));// 本來以為錯(cuò)誤在這個(gè)地方,原來是理解錯(cuò)了 /* 這句話是給pTemp重新賦值,所以在for里邊和for外邊定義pTemp是無所謂的 */ pTemp->data = i*10; pTemp->next = NULL; if (NULL == pHder) { pHder = pTemp;// 錯(cuò)誤的關(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);//這是個(gè)很典型的錯(cuò)誤,錯(cuò)誤的原因就在這 /* pHeader是一個(gè)Node*型的變量 */ /* 既然是個(gè)變量,那么在傳遞參數(shù)的時(shí)候,編譯器必然會(huì)給這個(gè)變量制作一個(gè)臨時(shí)副本 */ /* 假設(shè)這個(gè)臨時(shí)副本是_pHeader_ */ /* 在剛剛傳遞進(jìn)去的時(shí)候,pHeader和_pHeader_是相同的 */ /* 但是在動(dòng)態(tài)申請(qǐng)內(nèi)存之后,_pHeader_指向了新的地址 [[注意]] 它不是在修改_pHeader_指向的內(nèi)容的值,而是修改_pHeader_所指向的地址 */ /* 而此時(shí)pHeader仍然指向原來的地址 */ /* 所以,其實(shí)在createLinklist的整個(gè)運(yùn)行過程中pHeader都沒有受到影響 */ print(pHeader); return 0;}
上述實(shí)例以注釋的形式對(duì)易錯(cuò)點(diǎn)進(jìn)行了詳細(xì)的分析,相信不難理解。希望本文所述對(duì)大家C程序數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)的學(xué)習(xí)有所幫助。
新聞熱點(diǎn)
疑難解答
圖片精選