摘要：
【练习3.3】通过之调整指针（而不是数据）来交换两个相邻的元素，使用a.单链表b.双链表Answer：先放测试代码，折叠标题可以看到分别是哪种链表的测试。实测可满足题意，但单链表和双链表的两段代码是分开实现的，所以需要分开测试。如果要合在一起的话，需要改一下头文件包含以及命名空间。单链表测试代码： ... 阅读全文
posted @ 2015-03-11 06:05
猫薄荷喂狗
阅读(1383)
评论(0)
推荐(0)
摘要：
【练习3.2】给你一个链表L和另一个链表P，它们包含以升序排列的整数。操作printlots(L,P)将打印L中那些由P所指定的位置上的元素。例如，如果p=1,3,4,6，那么，L的第一、第三、第四和第六个元素被打印出来。你应该只使用基本的表操作，该过程的运行时间是多少？Answer:老样子，先放折... 阅读全文
posted @ 2015-03-11 05:59
猫薄荷喂狗
阅读(383)
评论(0)
推荐(0)
摘要：
双链表因为多了个前向指针，需要考虑的特殊因素多了一倍所以中间插入（这儿没写）和中间删除会比较复杂。其它倒没什么特别的，代码如下。测试代码 1 #include 2 #include "double_linklist.h" 3 using namespace std; 4 using namespa... 阅读全文
posted @ 2015-03-11 04:35
猫薄荷喂狗
阅读(229)
评论(0)
推荐(0)
摘要：
写栈比队列更简单一些，毕竟只有一个数据出入口。之前用C在程序里模拟栈代替递归的时候，直接搞个数组来实现都是非常轻松愉快的事情。不多说，放代码。测试代码 1 #include 2 #include "stack.h" 3 using namespace std; 4 using namespace ... 阅读全文
posted @ 2015-03-11 03:34
猫薄荷喂狗
阅读(209)
评论(0)
推荐(0)
摘要：
前几个例程还是相当简单的，把链表即时改了一下就是队列了。还有想了一下，决定这种例程的代码放法是：先把测试代码默认折叠放在前面，然后把实现代码默认展开放在后面。测试代码如下： 1 #include 2 #include "queue.h" 3 using namespace std; 4 using... 阅读全文
posted @ 2015-03-11 03:15
猫薄荷喂狗
阅读(203)
评论(0)
推荐(0)
摘要：
这种基础例程，如之前所提，会有一个实现和一个简单的测试代码。链表其实没什么可说的，其实包括后面的栈和队列也没什么可说的，直接放代码吧。下面这个是测试代码 1 #include 2 #include "linklist.h" 3 using namespace std; 4 using namesp... 阅读全文
posted @ 2015-03-11 02:46
猫薄荷喂狗
阅读(317)
评论(0)
推荐(0)
摘要：
主要是学习资料《数据结构与算法分析》（Weiss）的习题除去习题外，每一章主要用到的数据结构先会写一个版本放上来，包括数据结构代码与测试用代码这种先行上传的代码只具有基本的功能，毕竟一方面有些功能在习题中会出现，另一方面目的只在于熟悉逻辑而不是完整地去实现一个库啥的……这些数据结构之前基本上都用C写... 阅读全文
posted @ 2015-03-11 02:36
猫薄荷喂狗
阅读(277)
评论(0)
推荐(0)
浙公网安备 33010602011771号