¿Qué significa linked list?
Significado en Desarrollo de software, traducción al español y ejemplos
linked list: lista enlazada
Estructura de nodos; cada nodo guarda un valor y un puntero al siguiente, formando una cadena en vez de ocupar posiciones contiguas.
Cómo se usa
Insertar o quitar elementos puede ser rápido, pero acceder al elemento n exige recorrer la cadena. Hay listas simples y dobles; son frecuentes en entrevistas técnicas.
Frases de ejemplo
In the interview they asked me to detect a cycle in a linked list.
En la entrevista me pidieron detectar un ciclo en una lista enlazada.
La pregunta trata de reconocer si un enlace vuelve a un nodo ya visitado.
We switched from an array to a linked list because we insert items in the middle all the time.
Cambiamos el arreglo por una lista enlazada porque insertamos elementos en medio continuamente.
La elección favorece las inserciones frecuentes en posiciones intermedias.
Combinaciones frecuentes
- singly linked list
- doubly linked list
- reverse a linked list
- traverse a linked list
Términos relacionados
Más términos: Estructuras de datos y algoritmos
Practica con lecturas adaptadas a tu nivel
Leer textos de tu nivel te ayuda a recordar las palabras nuevas. Elige libros gratuitos en inglés: