Evaluación tres Sección 1201 D

 Evaluación     sección 1201

1,.  Dada una lista enlazada de números enteros eliminar de estas los números primos.

2.- Desarrollar un algoritmo que elimine el antepenúltimo nodo de una lista independientemente de la información del mismo, utilizando lista simplemente enlazada .

3.- Indique las mejoras que le colocaría al siguiente código,para que sea mas eficiente.

class node:
    def __init__(self, data = None, next = None):
        self.data = data
        self.next = next

    
 
    def add_at_front(self, data):
        self.head = node(data=data, next=self.head)  

    def is_empty(self):
        return self.head == None

   
    def add_at_end(self, data):
        if not self.head:
            self.head = node(data=data)
            return
        curr = self.head
        while curr.next:
            
        curr.next = node(data=data)
    
   
    def delete_node(self, key):
        curr = self.head
        
        while curr and curr.data != key:
            prev = curr
            curr = curr.next
        if prev is None:
            self.head = curr.next
        elif curr:
            prev.next = curr.next
            curr.next = None

4.- Indique al menos tres ventajas de usar las listas enlazadas en una aplicación ON-LINE.