Esame - #3 - 13 Gen 2022

[rimaout]

Soluzione Prof

[alem1105]

def iter(p):
    q = p
    while q != None and q.next != None:
        if q.val == q.next.val:
            q.next = q.next.next
        else:
            q = q.next
    return p

def rico(p):
    if p.next == None:
        return p
    next = rico(p.next)
    if p.val == next.val:
        p.next = next.next
    else:
        p.next = next
    return p

[Divine-Sunderer]

ITERATIVO:

def es3(p):
  q=k=p
  while(p!=None):
    if p.val != q.val:
      q.next=p
      q=q.next
    p=p.next
  return k

RICORSIVO:

def es3(p,q,k):
  if q==None:
    q=k=p
  if p.next != None:
    if p.val != q.val:
      q.next = p
      es3(p.next,q.next.k)
    else: es3(p.next,q,k)
  return k

[ChiareDaze]

#iterativo
def esiter(p):
       while p.next!=None:
        if p.key == p.next.key:
            p.next=p.next.next
        else:
            p=p.next

#ricorsivo
def esric(p):
    if p.next == None:
        return

    if p.key == p.next.key:
        p.next = p.next.next
        esric(p)
    else:
        esric(p.next)