![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
_Taoshi_
stay hungry, stay foolish
展开
-
单链表反转/逆序任意长度
单链表的反转(逆序)在笔试与面试的场合中出现的频率很高,说明这个对我们掌握单链表有很大的帮助。那么什么是单链表的反转呢?反转通常指将一组数据全部按与原来相反的顺序排列,例如1,2,3,4反转后就是4,3,2,1了,这个不难理解。可是对于单链表来说,就不像堆积木一样这么简单了,但也不是很难。魔站上对于单链表的反转有很详细的代码与说明,我觉得写的很好,我在这就不再写了,直接原创 2018-01-07 22:29:51 · 416 阅读 · 0 评论 -
二分查找法的实现(数组形式)
二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构。二分查找法虽然有很多不同的写法,但是殊途同归,大多都是改变了左右边界的取值以及中间比较值的计算方法。下面是一种最常用的写法:/*二分查找入口参数:指向已经排序完的顺序表表头的指针,表中元素个数,待查找的数值返回值:指向待查找元素的指针,不满足要求返回N原创 2018-01-19 21:50:35 · 227 阅读 · 0 评论