Page 1 of 1

Solved- append a new atom upon finding specific atom

PostPosted: Sat Jan 06, 2018 11:47 pm
by prashu421
I've recently started working on LISP as part of my course.
I am trying to add a new atom after every search atom in the list, my code is as below -

Code: Select all
(defun appendConst (OLD NEW L)
   (cond
     ((null L) ())
     ((EQ (car L) OLD) (cons OLD (cons NEW (cdr L))))
     (T (cons (car L) (appendConst OLD NEW (cdr L))))
))


This is working fine, but only adding the required atom in first occurrence. Please check example below -
Input: (appendConst 'a 'd '(a c e a m k))
Ouput: (A D C E A M K)
Required Output: (A D C E A D M K)

I tried calling the function recursively, but I can see that it doesn't work, as the no. of arguments are not properly being passed.
Code: Select all
(defun appendConst (OLD NEW L)
       (cond
         ((null L) ())
         ((EQ (car L) OLD) (appendConst (cons OLD (cons NEW (cdr L))))  )
         (T (cons (car L) (appendConst OLD NEW (cdr L))))
    ))


Thanks.

Re: Solved- append a new atom upon finding specific atom

PostPosted: Wed Jan 10, 2018 3:51 pm
by David Mullen
You're close—it just wants to be flipped inside out a little bit—the second clause should be like this:

Code: Select all
((EQ (car L) OLD) (cons OLD (cons NEW (appendConst OLD NEW (cdr L)))))