嵌入式C语言二级指针在链表中的应用
短信预约 -IT技能 免费直播动态提醒
重读了两本书：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;
}
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;
}
}
ASSERT(pbiFind != NULL);
memset(pbiFind, bGarbage, sizeof(blockinfo));
free(pbiFind);
}
以上就是嵌入式C语言二级指针在链表中的应用的详细内容，更多关于嵌入式C语言二级指针链表的资料请关注编程网其它相关文章！
免责声明：
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
