链表
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 评论