Completar frases IMPLEMENTACIÓN CON UNA SECUENCIA ENLAZADAVersión en línea IMPLEMENTACIÓN CON UNA SECUENCIA ENLAZADA por María Dolores 1 Lage Veiga 1 entero borrado no índice buena posiciones eficiente interna array inserción elemento punto sirven elemento abstracción Implementación con una secuencia enlazada En secuencias basadas en , el índice sirve para localizar un o el de o de un . En secuencias enlazadas : ? No hay acceso por : se necesita recorrer toda la lista contando elementos . ? No son una : cambian debido a inserciones o borrados en posiciones previas en la secuencia Debemos definir una clase para las : Position El resto es poco más que una interfaz con una secuencia enlazada : class LinkedPositionalList ( _DoublyLinkedBase ) :
Crear