针对Weiss著的《数据结构与算法分析(C++描述+第三版)习题答案中的3.5题的分析
原题:给定两个排序后的表L1和L2,。写出一个程序仅使用基本的表操作来计算L1UL2。
习题答案中的程序如下:
习题答案中的程序如下:
// Assumes both input lists are sorted
template <typename Object>
list<Object> listUnion( const list<Object> & L1,
const list<Object> & L2)
{
list<Object> result;
typename list<Object>:: const_iterator iterL1 = L1.begin();
typename list<Object>:: const_iterator iterL2= L2.begin();
while(iterL1 != L1.end() && iterL2 != L2.end())
{
if (*iterL1 == *iterL2)
{
result.push_back(*iterL1);
iterL1++;
iterL2++;
}
else if (*iterL1 < *iterL2)
{
r