c - 使用列表内存 - 家庭作业

Question

所以基本上我在这个作业中遇到问题 5，http://www.student.cs.uwaterloo.ca/~cs136/assignments/a5/

我们基本上给出了类似于 Scheme 列表函数的函数，在问题 5 中，我应该创建一个名为 iappend 的函数，它附加两个列表。这是我的代码，它似乎有效。

ilist iappend(ilist il1, ilist il2) {
    ilist acc = iempty();
    ilist acc1 = iempty();
    ilist a;
    while (!iempty_huh(il1)) {
        acc1 = icons(ifirst(il1), acc1);
        il1 = irest(il1);
    }
    while (!iempty_huh(il2)) {
        acc1 = icons(ifirst(il2), acc1);
        il2 = irest(il2);
    }
    a = acc1;
    while (!iempty_huh(acc1)) {
        acc = icons(ifirst(acc1), acc);
        acc1 = irest(acc1);
    }
    idelete(a);
    return acc;
}

新问题，谁能帮我写代码，这样我就不列一个临时列表了？我需要以不使用 idelete 的方式对其进行编码......任何建议都会有所帮助:)

Answer 1

本质上，您要通过使用辅助列表作为堆栈来模拟递归解决方案，并且您有这个想法。但为了更有效率，试试这个。首先用一个简单的 while-not-empty 循环制作第一个列表的反向副本。然后继续使用第二个列表扩展反向副本，再次使用简单的 while-not-empty 循环。现在你有两个列表的反向副本附加在一起:(反向第二)||(反向第一);使用另一个 while-not-empty 循环制作一个反向的(即正确的顺序)副本。您应该能够在没有任何“if”测试的情况下执行此操作——while 循环应该正确处理空列表极端情况。

另外，不要删除参数——那是自找麻烦。但是当然要删除前两个循环制作并由第三个循环使用的反向副本；它本质上是递归版本的堆栈。