2017年7月2日

摘要: 接下来要学习跟排序相关的算法了,在正式之前先来个小热身,将两个“已排好序”的链表进行merge操作,先编写一个代码框架,这个比较简单不过多解释: 接着来完善linkedlist类中的方法,对于一个链表通常会有:插入数据、取出数据、弹出数据、判断当前链表是否为空、输出整个链表,下面一一来完善: 接下来 阅读全文
posted @ 2017-07-02 13:51 cexo 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 在上一篇中已经介绍了用链表实现约瑟夫环的问题,博文:http://www.cnblogs.com/webor2006/p/7102568.html 其实它还有一种更加简便更加容易理解的实现方式,那就是用数组,当然这两种实现方式的时间复杂度一样,其实现思路跟用链表的基本上类似,下面整理一下: 首先用数 阅读全文
posted @ 2017-07-02 09:21 cexo 阅读(1677) 评论(0) 推荐(0) 编辑

导航