Listas enlazadas

Entradas

noviembre 12, 2024

Implementación de listas en lazadas en c++ # include <iostream> using namespace std; struct TNodo{ int datos; TNodo* siguiente; }; TNodo *inicial, *final; void insertar(int dato){ TNodo* nuevo = new TNodo{dato, NULL}; final->siguiente = nuevo; final = final->siguiente; } void insertar_medio(TNodo* pos, int dato){ TNodo* nuevo = new TNodo{dato, NULL}; nuevo->siguiente = pos->siguiente; pos->siguiente = nuevo; } void borrar(TNodo *pos){ TNodo *actual = inicial; while(actual->siguiente != pos && actual->siguiente != NULL){ actual = actual->siguiente; } if(actual->siguiente != NULL){ actual->siguiente = pos->siguiente; } else{ actual->siguiente = NULL; } delete(pos); } int main() { //Creamos los punteros al inicio y final de la lista inicial = NULL; final = inicial; //Creamos el primer elemento de la lista TNodo *nu...

noviembre 12, 2024

Origen de las listas enlazadas Las listas enlazadas fueron desarrolladas entre 1955 y 1956 por Allen Newell, Cliff Shaw y Herbert A. Simon . Se crearon en la Universidad Carnegie Mellon y en RAND Corporation como la estructura de datos principal para su lenguaje de procesamiento de información (IPL). Las listas enlazadas se crearon para resolver los problemas de almacenamiento y manipulación de datos en las computadoras de la época, que tenían poca memoria y hardware de bajo rendimiento.

noviembre 12, 2024

Ventajas y desventajas de las listas enlazadas Ventajas Es muy sencillo implementar pilas y colas usando listas enlazadas. Las tablas hash (usadas en diccionarios o mapas) tienen sus elementos distribuidos en un array gigante, donde los elementos colisionados pueden estar almacenados en una lista enlazada. Podrían estar almacenados en un array dinámico, pero el proceso de rehashing (cuando cambian las dimensiones del array gigante de la tabla hash) es más eficiente reusando los nodos de la lista enlazada. Cuando tienes un conjunto de elementos del que quieres remover algunos elementos dependiendo de alguna condición. Removerlos de una lista enlazada consiste simplemente en destruir el elemento preciso y actualizar los enlaces de sus nodos siguiente y anterior adecuadamente. Removerlos de un array dinámico implicaría recorrer todos los elementos siguientes en cada eliminación, mucho menos eficiente. Desventajas Utilizan más memoria que los ...

noviembre 12, 2024

Referencias bibliografícas https://dmmolina.wordpress.com/listas-enlazadas-y-ejemplos/ https://es.quora.com/Cu%C3%A1les-son-algunas-de-las-ventajas-de-las-listas-enlazadas https://es.m.wikipedia.org/wiki/Lista_enlazada#:~:text=Existen%20diferentes%20tipos%20de%20listas,ser%20implementadas%20en%20muchos%20lenguajes.

noviembre 12, 2024

Listas enlazadas Una lista enlazada es un conjunto de elementos llamados nodos en los que cada uno de ellos contiene un dato y también la dirección del siguiente nodo, donde el orden de los mismos se es tablece mediante punteros. La idea básica es que cada componente de la lista incluya un puntero que indi que donde puede encontrarse el siguiente componente por lo que el orden relativo de es tos puede ser fácilmente alterado modificando los punteros lo que permite, a su vez, añadir o suprimir elementos de la lista . El primer elemento de la lista es la cabecera, que sólo contiene un puntero que señala el primer elemento de la lista. El último nodo de la lista apunta a NULL (nulo) porque no hay más nodos en la lista. Se usará el término NULL para designar el final de la lista.