MIT Scheme Expression alternative form of append

Question

I am currently attempting to resolve a question in a practice mid-term. The question asks for me to write an expression to append two lists (let us call them list1 and list2), and list2 must be appended to the end of list1. The function append cannot be used at any point in this. What I may use is cons, filter, accumulate, map, list-ref, and inumerate-interval. I have attempted various forms of getting to the solution, such as

(cons list1 list2)

(filter list? (map list (cons list1 list2)))

(list list1 list2)

(map list (list list1 list2))

I have spent 2 days attempting to find a solution to no avail. If anyone is able to guide me in the right direction, or even provide me with some form of assistance, I would be grateful.

Also, I apologize if there is some protocol that I am following incorrectly for the code formatting or the mannerisms in asking the question, as I am new to the site. Thank you.

Óscar López · Accepted Answer · 2012-11-18T05:06:43.747

Because this is homework, I can't give you a straight answer. Instead, I'll give you some hints, you can find the answer to your own question filing-in the blanks. This is the standard way to implement append:

(define (my-append l1 l2)
  (cond (<???>                          ; if the first list is null
         <???>)                         ; then return the second list
        (<???>                          ; if the second list is null
         <???>)                         ; then return the first list
        (else                           ; otherwise `cons`
         (cons <???>                    ; the first element of the first list
               (my-append <???> l2))))) ; process the rest of the first list

The above solution uses cond, null?, cons, car and cdr. If you can't use any of those and you're restricted to the procedures in the question, try this instead (assuming accumulate is defined as a fold to the right):

(define (my-append l1 l2)
  (accumulate
   <???>   ; what should be used for sticking list elements together?
   <???>   ; what should we return if the list being traversed is empty?
   <???>)) ; this is the list that we want to traverse

The above solution only uses accumulate and cons, as requested in the question. The idea is: traverse the first list recreating it element by element, until the list is exhausted - at that point, the next element will be the second list.

well, it isn't actually homework since it's not due at any point or being graded. it's just practice off an old exam, unless somehow that does count as homework on here....? in any case, you've given me a good idea of what to do, and I appreciate it — CodeRook, Nov 18 '12 at 16:42
@Gabe great! - well, even if it isn't homework, it'll be more useful for you to reach an answer by yourself. If this answer was helpful for you, please don't forget to accept it by clicking on the check mark to its left — Óscar López, Nov 18 '12 at 16:44
got both solutions working, thought I like your second one more, since it's shorter and fits more with what the question asks. Thanks a bunch! — CodeRook, Nov 18 '12 at 17:13

MIT Scheme Expression alternative form of append

1 Answers1