Ir al contenido principal

Entradas

Mostrando entradas de 2014

Listas enlazadas

Listas enlazadas Las listas enlazada, en ciencias de la computación  que permite almacenar datos al igual que los vectores pero lo hace de manera dinámica, es decir utiliza la cantidad de memoria que va a necesitar cuando se requiere almacenar datos además que no necesita saber a priori los elementos que podría contener, sino que a medida que se ingresan nuevos valores, así se van creando nuevas listas. Una lista ligada o enlazada los elementos que componen la misma se llaman nodos en el que se almacena un tipo de dato y una dirección de memoria que está ligada o enlazada a otro nodo y a medida que se vayan añadiendo nuevos elementos, inmediatamente se crea la candidad de memoria que necesita para cada uno. Las listas enlazadas se clasifican en listas simples y listas doblemente enlazada con subcategorìa de listas  simples circulares y  listas doblemente enlazadas: Listas enlazadas simple:  una lista enlazada simple está constituida por uno o mas nodos en donde uno apunta a