脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → 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++实现猴子吃桃的示例代码

    C++实现猴子吃桃的示例代码

    这篇文章主要介绍了C++实现猴子吃桃的示例代码，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2020-02-02
  • 详解c++ atomic原子编程中的Memory Order

    详解c++ atomic原子编程中的Memory Order

    在多核编程中，我们使用内核对象【如：事件对象（Event）、互斥量对象（Mutex，或互斥体对象）、信号量对象（Semaphore）等】来避免多个线程修改同一个数据时产生的竞争条件。本文将详细介绍c++ atomic原子编程中的Memory Order。
    2021-06-06
  • DEV C++源码编译后控制台输出中文乱码问题解决

    DEV C++源码编译后控制台输出中文乱码问题解决

    本文主要介绍了DEV C++源码编译后控制台输出中文乱码问题解决，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2023-01-01
  • C++实现简易五子棋游戏

    C++实现简易五子棋游戏

    这篇文章主要为大家详细介绍了C++实现简易五子棋游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2020-07-07
  • C语言结构体指针的具体使用

    C语言结构体指针的具体使用

    结构体指针是一种非常有用的数据类型，它可以让我们更方便地操作结构体，本文主要介绍了C语言结构体指针的具体使用，非常具有实用价值，需要的朋友可以参考下
    2023-05-05
  • 关于C语言操作符的那些事（超级全）

    关于C语言操作符的那些事（超级全）

    这篇文章主要给大家介绍了关于C语言操作符的那些事儿,c语言的操作符有很多，包括算术操作符、移位操作符、位操作符、赋值操作符、单目操作符、关系操作符、逻辑操作符、条件操作符、逗号表达式、下标引用、函数调用和结构成员,需要的朋友可以参考下
    2021-08-08
  • 使用C语言实现vector动态数组的实例分享

    使用C语言实现vector动态数组的实例分享

    vector是指能够存放任意类型的动态数组,而C语言中并没有面向对象的C++那样内置vector类,所以我们接下来就来看一下使用C语言实现vector动态数组的实例,需要的朋友可以参考下
    2016-05-05
  • C语言编程基础char类型转换示例

    C语言编程基础char类型转换示例

    这篇文章主要为大家介绍了C语言编程基础char类型转换示例代码，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
    2022-06-06
  • 浅谈C语言编程中程序的一些基本的编写优化技巧

    浅谈C语言编程中程序的一些基本的编写优化技巧

    这篇文章主要介绍了C语言编程中程序的一些基本的编写优化技巧,文中涉及到了基础的C程序内存方面的知识,非常推荐!需要的朋友可以参考下
    2016-02-02
  • C语言字符串的模式匹配之BF与KMP

    C语言字符串的模式匹配之BF与KMP

    这篇文章记录一下串里面的模式匹配，模式匹配，顾名思义就是给定一个被匹配的字符串，然后用一个字符串模式（模型）去匹配上面说的字符串，看后者是否在前者里面出现。常用的有2种算法可以实现，下面我们来具体探讨下
    2021-09-09

最新评论