这篇文章主要为大家介绍了嵌入式C语言二级指针在链表中的应用，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步早日升职加薪
重读了两本书：Stephen A.Maguire的《编程精粹：Microsoft编写优质无错C程序秘诀》和David R. Hanson的《C语言接口与实现：创建可重用软件的技术》。两本书都有对链表的操作。
假设有如图所示的链表，链表节点的pb成员指向一个缓冲块，删除节点函数根据缓冲块的首地址，找到节点并删除节点:
《编程精粹》使用一个变量pbiPrev来保存前一个节点位置，并且要处理删除的是第一个节点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, 说明参数pbToFree非法*/ ASSERT(pbi != NULL); /*在释放前破坏掉要释放内存中的内容*/ memset(pbi, bGarbage, sizeof(blockinfo)); free(pbi); } 《C语言接口与实现》使用了二级指针，可以很巧妙的省掉变量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, 说明参数pbToFree非法*/ ASSERT(pbiFind != NULL); /*在释放前破坏掉要释放内存中的内容*/ memset(pbiFind, bGarbage, sizeof(blockinfo)); free(pbiFind); } 以上就是嵌入式C语言二级指针在链表中的应用的详细内容，更多关于嵌入式C语言二级指针链表的资料请关注0133技术站其它相关文章！
以上就是嵌入式C语言二级指针在链表中的应用的详细内容，更多请关注0133技术站其它相关文章！
