脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → C 语言 → 嵌入式C语言二级指针链表

嵌入式C语言二级指针在链表中的应用

 更新时间：2022年04月11日 11:03:16   作者：zhzht19861011  
这篇文章主要为大家介绍了嵌入式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语言二级指针链表的资料请关注脚本之家其它相关文章！

您可能感兴趣的文章:

相关文章

  • 详解C语言如何执行HTTP GET请求

    详解C语言如何执行HTTP GET请求

    在现代互联网时代,网络数据的获取和分析变得越来越重要,本文我们将使用C语言和libcurl库来编写一个简单的网络爬虫,以执行HTTP GET请求并获取淘宝网页的内容,感兴趣的可以了解下
    2023-11-11
  • C语言学习之函数知识总结

    C语言学习之函数知识总结

    函数是一组一起执行一个任务的语句。每个 C 程序都至少有一个函数，即主函数 main() ，所有简单的程序都可以定义其他额外的函数。本文就为大家详细讲讲C语言中函数的相关知识点，希望有所帮助
    2022-07-07
  • opencv3/C++图像滤波实现方式

    opencv3/C++图像滤波实现方式

    今天小编就为大家分享一篇opencv3/C++图像滤波实现方式，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
    2019-12-12
  • C语言详细分析浮点数在内存中的储存

    C语言详细分析浮点数在内存中的储存

    我们在日常生活中和编程中都会用到小数，比如：3.1415926、29.9、1E10（科学计数法也是浮点型）。在C语言中的浮点型类型有：float,double,long double。那么浮点数在这些浮点型的内存之中又是如何储存的呢，这就是今天我们要分享的
    2022-06-06
  • OpenCV4.1.0+VisualStudio2019开发环境搭建(超级简单)

    OpenCV4.1.0+VisualStudio2019开发环境搭建(超级简单)

    这篇文章主要介绍了OpenCV4.1.0+VisualStudio2019开发环境搭建(超级简单)，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2021-03-03
  • C语言断言函数assert()的学习笔记

    C语言断言函数assert()的学习笔记

    在C语言库函数中提供了一个辅助调试程序的小型库，它是由assert()宏组成，本文就详细的介绍了一下如何使用，感兴趣的可以了解一下
    2021-11-11
  • C语言跳转浏览器打开指定URL的操作代码

    C语言跳转浏览器打开指定URL的操作代码

    这篇文章主要介绍了C语言跳转浏览器打开指定URL,该代码使用sprintf()函数将要打开的URL添加到一个系统命令中，然后使用system()函数调用该命令以默认浏览器打开URL,需要的朋友可以参考下
    2023-04-04
  • C语言单链表实现学生管理系统

    C语言单链表实现学生管理系统

    这篇文章主要为大家详细介绍了C语言单链表实现学生管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2020-12-12
  • C语言手把手教你实现贪吃蛇AI（上）

    C语言手把手教你实现贪吃蛇AI（上）

    这篇文章主要介绍了C语言手把手教你实现贪吃蛇AI，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2018-01-01
  • C++实现MyString的示例代码

    C++实现MyString的示例代码

    本文主要介绍了C++实现MyString的示例代码，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2022-02-02

最新评论