Subscribe:

miércoles, 6 de abril de 2016

Listas enlazadas en C++

Hace una semana, después de acabar con la práctica de programación competitiva, noté que aun había dos alumnos de segundo semestre sentados frente a una computadora. Como soy muy metiche curioso, fui a preguntar qué estaban haciendo. Su respuesta fue "Tenemos que entregar un programa de listas enlazadas".

Después de que me dijeron esto y de que los vi batallando para poder eliminar un nodo por su índice, decidí darles un tip, no decirles la respuesta como tal, pero sí ayudarlos.

Justo hace unos minutos recordé que cuando me tocó ver este tema también tuve unos problemas para entenderlo, así que en este post intentaré aportar mi granito de arena por si alguien está viendo este tema y no le queda muy claro.

De Wikipedia "...una lista enlazada es una colección lineal de elementos, llamados nodos, donde cada uno de estos apunta a otro nodo mediante un apuntador...". Cada nodo, tiene al menos dos partes: un dato y un apuntador. Dependiendo de la implementación, puede tener un apuntador más (lista doblemente enlazada).