C語言創(chuàng)建鏈表錯(cuò)誤之通過指針參數(shù)申請動(dòng)態(tài)內(nèi)存實(shí)例分析
更新時(shí)間:2014年09月15日 15:06:11 投稿:shichen2014
這篇文章主要介紹了C語言創(chuàng)建鏈表錯(cuò)誤之通過指針參數(shù)申請動(dòng)態(tài)內(nèi)存,是鏈表創(chuàng)建過程中非常常見的經(jīng)典錯(cuò)誤。實(shí)例中做了較為詳盡的分析,需要的朋友可以參考下
本文實(shí)例講述了C語言創(chuàng)建鏈表中經(jīng)典錯(cuò)誤的通過指針參數(shù)申請動(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)申請內(nèi)存之后,_pHeader_指向了新的地址 [[注意]] 它不是在修改_pHeader_指向的內(nèi)容的值,而是修改_pHeader_所指向的地址 */ /* 而此時(shí)pHeader仍然指向原來的地址 */ /* 所以,其實(shí)在createLinklist的整個(gè)運(yùn)行過程中pHeader都沒有受到影響 */ print(pHeader); return 0; }
上述實(shí)例以注釋的形式對易錯(cuò)點(diǎn)進(jìn)行了詳細(xì)的分析,相信不難理解。希望本文所述對大家C程序數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)的學(xué)習(xí)有所幫助。
相關(guān)文章

C++實(shí)現(xiàn)LeetCode(104.二叉樹的最大深度)
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(104.二叉樹的最大深度),本篇文章通過簡要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下
2021-07-07 
C語言實(shí)現(xiàn)多線程定時(shí)器實(shí)例講解
在本篇文章里小編給各位分享的是一篇關(guān)于C語言實(shí)現(xiàn)多線程定時(shí)器實(shí)例講解內(nèi)容,有需要的朋友們可以參考學(xué)習(xí)下。
2021-01-01