C語(yǔ)言創(chuàng)建鏈表錯(cuò)誤之通過(guò)指針參數(shù)申請(qǐng)動(dòng)態(tài)內(nèi)存實(shí)例分析
本文實(shí)例講述了C語(yǔ)言創(chuàng)建鏈表中經(jīng)典錯(cuò)誤的通過(guò)指針參數(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));// 本來(lái)以為錯(cuò)誤在這個(gè)地方,原來(lái)是理解錯(cuò)了 /* 這句話是給pTemp重新賦值,所以在for里邊和for外邊定義pTemp是無(wú)所謂的 */ 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宏(全大寫(xiě)) 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仍然指向原來(lái)的地址 */ /* 所以,其實(shí)在createLinklist的整個(gè)運(yùn)行過(guò)程中pHeader都沒(méi)有受到影響 */ print(pHeader); return 0; }
上述實(shí)例以注釋的形式對(duì)易錯(cuò)點(diǎn)進(jìn)行了詳細(xì)的分析,相信不難理解。希望本文所述對(duì)大家C程序數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)的學(xué)習(xí)有所幫助。
相關(guān)文章
使用C語(yǔ)言提取子字符串及判斷對(duì)稱子字符串最大長(zhǎng)度
這篇文章主要介紹了使用C語(yǔ)言提取子字符串及判斷對(duì)稱子字符串最大長(zhǎng)度,文后附送了一道ACM競(jìng)賽題目,需要的朋友可以參考下2015-08-08

C++實(shí)現(xiàn)LeetCode(104.二叉樹(shù)的最大深度)

通俗易懂講解C語(yǔ)言與Java中二叉樹(shù)的三種非遞歸遍歷方式

C語(yǔ)言實(shí)現(xiàn)多線程定時(shí)器實(shí)例講解