数据结构
PilotPaul
这个作者很懒,什么都没留下…
展开
-
创建通用的非循环单向动态链表栈
栈的应用场景非常多,系统的函数调用栈、逆序匹配、数制转换、迷宫求解等等,本文介绍介绍使用链表实现、具有通用性的栈 功能需求 判空 判满 入栈 出栈 销毁栈 输出打印 数据结构 使用预编译宏作为开关,实现数据结构成员通用性 /*------------------common linked stack Start----------------*/ #define TEST_...原创 2019-11-16 22:20:18 · 199 阅读 · 1 评论 -
判断两个非循环动态链表是否相交的5个方法
怎么判断两个链表是否相交?实现的可能多重多样,这里列举其中5种实现 比较数组值 思想:遍历其中一个链表,并将节点值存入数组中,然后遍历另一个链表,比较数组值和该链表节点是否相等,时间复杂度O(n^2)。 /*method 1: by comparing array value, time complexity O(n^2)*/ enErr_val FindSigleLnkLstJnt_...原创 2019-11-15 23:08:44 · 146 阅读 · 0 评论 -
求单链表的指定长度
这是一篇简短的API实现,输入链表头和指定节点,求任意单链表的指定长度。 需要考虑的因素: 指定节点是否在链表内; 链表是否有环 目标节点是否为NULL PP_INT32 GetLstLen(const pstNode pstL, const pstNode pstTgt) { REG_FUNC_NAME("FindSigleLnkLstJnt_Arr"); enErr_val ...原创 2019-11-14 22:55:58 · 673 阅读 · 0 评论 -
创建非循环单向动态链表
今天重新看了一遍以前自己写的博客文章,考虑到从自学开始以来至今,代码优化迭代已经多次,所以重新整理,将代码分享出来。 非循环单向动态链表是一个十分基础但很重要的数据结构,对于理解指针的概念百利而无一害,同时也几乎是各个IT公司面试都会问到的相关问题,本文介绍链表中的单向动态链表; 需求列表 对该非循环单向动态链表,我希望它能提供以下功能的API接口: 创建链表 插入节点 删除节点...原创 2019-11-09 23:07:20 · 128 阅读 · 0 评论 -
维测手段——使用宏替换函数调用
自从2019年2月17日断更至今,已有9个月,一方面是转行成功,从硬件可靠性测试行业转入IT,目前在从事的也是自己喜欢的C语言领域,另一方面,学海无涯,沉迷于学习无法自拔......早前制定的1000小时计划早已达成,正往2000小时方向前进,今天开始接着进行更新,进入主题,本文主要讲C开发中的维测手段,使用宏完成重复文本的替换。 由于本人经常进行一些算法练习,所以在工作区间中,经常会使用...原创 2019-11-09 12:23:37 · 1043 阅读 · 1 评论