嵌入式C語(yǔ)言二級(jí)指針在鏈表中的應(yīng)用
重讀了兩本書:Stephen A.Maguire的《編程精粹:Microsoft編寫優(yōu)質(zhì)無(wú)錯(cuò)C程序秘訣》和David R. Hanson的《C語(yǔ)言接口與實(shí)現(xiàn):創(chuàng)建可重用軟件的技術(shù)》。兩本書都有對(duì)鏈表的操作。
假設(shè)有如圖所示的鏈表,鏈表節(jié)點(diǎn)的pb
成員指向一個(gè)緩沖塊,刪除節(jié)點(diǎn)函數(shù)根據(jù)緩沖塊的首地址,找到節(jié)點(diǎn)并刪除節(jié)點(diǎn):
《編程精粹》使用一個(gè)變量pbiPrev
來(lái)保存前一個(gè)節(jié)點(diǎn)位置,并且要處理刪除的是第一個(gè)節(jié)點(diǎn)A這種邊界條件:
void FreeBlockInfo(byte *pbToFree) { blockinfo *pbi, *pbiPrev; pbiPrev = NULL; for(pbi = pbiHead; pbi != NULL; pbi = pbi->pbiNext) { if(fPtrEqual(pbi->pb, pbToFree) { if(pbiPrev == NULL) pbiHead = pbi->pbiHead; else pbiPrev->pbiNext = pbi->pbiNext; break; } pbiPrev = pbi; } /*如果pbi是NULL, 說(shuō)明參數(shù)pbToFree非法*/ ASSERT(pbi != NULL); /*在釋放前破壞掉要釋放內(nèi)存中的內(nèi)容*/ memset(pbi, bGarbage, sizeof(blockinfo)); free(pbi); }
《C語(yǔ)言接口與實(shí)現(xiàn)》使用了二級(jí)指針,可以很巧妙的省掉變量pbiPrev
以及邊界判斷:
void FreeBlockInfo(byte *pbToFree) { blockinfo **ppbi, *pbiFind; pbiFind = NULL; for(ppbi = &pbiHead; *ppbi != NULL; ppbi = &(*ppbi)->pbiNext) { if(fPtrEqual((*ppbi)->pb, pbToFree) { pbiFind = *ppbi; *ppbi = (*ppbi)->pbiNext; break; } } /*如果pbiFind是NULL, 說(shuō)明參數(shù)pbToFree非法*/ ASSERT(pbiFind != NULL); /*在釋放前破壞掉要釋放內(nèi)存中的內(nèi)容*/ memset(pbiFind, bGarbage, sizeof(blockinfo)); free(pbiFind); }
以上就是嵌入式C語(yǔ)言二級(jí)指針在鏈表中的應(yīng)用的詳細(xì)內(nèi)容,更多關(guān)于嵌入式C語(yǔ)言二級(jí)指針鏈表的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章!
相關(guān)文章
詳解c++ atomic原子編程中的Memory Order
在多核編程中,我們使用內(nèi)核對(duì)象【如:事件對(duì)象(Event)、互斥量對(duì)象(Mutex,或互斥體對(duì)象)、信號(hào)量對(duì)象(Semaphore)等】來(lái)避免多個(gè)線程修改同一個(gè)數(shù)據(jù)時(shí)產(chǎn)生的競(jìng)爭(zhēng)條件。本文將詳細(xì)介紹c++ atomic原子編程中的Memory Order。2021-06-06DEV?C++源碼編譯后控制臺(tái)輸出中文亂碼問題解決
本文主要介紹了DEV?C++源碼編譯后控制臺(tái)輸出中文亂碼問題解決,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-01-01關(guān)于C語(yǔ)言操作符的那些事(超級(jí)全)
這篇文章主要給大家介紹了關(guān)于C語(yǔ)言操作符的那些事兒,c語(yǔ)言的操作符有很多,包括算術(shù)操作符、移位操作符、位操作符、賦值操作符、單目操作符、關(guān)系操作符、邏輯操作符、條件操作符、逗號(hào)表達(dá)式、下標(biāo)引用、函數(shù)調(diào)用和結(jié)構(gòu)成員,需要的朋友可以參考下2021-08-08使用C語(yǔ)言實(shí)現(xiàn)vector動(dòng)態(tài)數(shù)組的實(shí)例分享
vector是指能夠存放任意類型的動(dòng)態(tài)數(shù)組,而C語(yǔ)言中并沒有面向?qū)ο蟮腃++那樣內(nèi)置vector類,所以我們接下來(lái)就來(lái)看一下使用C語(yǔ)言實(shí)現(xiàn)vector動(dòng)態(tài)數(shù)組的實(shí)例,需要的朋友可以參考下2016-05-05C語(yǔ)言編程基礎(chǔ)char類型轉(zhuǎn)換示例
這篇文章主要為大家介紹了C語(yǔ)言編程基礎(chǔ)char類型轉(zhuǎn)換示例代碼,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2022-06-06淺談C語(yǔ)言編程中程序的一些基本的編寫優(yōu)化技巧
這篇文章主要介紹了C語(yǔ)言編程中程序的一些基本的編寫優(yōu)化技巧,文中涉及到了基礎(chǔ)的C程序內(nèi)存方面的知識(shí),非常推薦!需要的朋友可以參考下2016-02-02