Foro 1 Semana 5

de Admin1 Demo - martes, 5 de septiembre de 2017, 10:05

Segn su criterio, es posible eliminar un elemento ubicado en cualquier

posicin de la lista? Si su respuesta es positiva, explicar cmo sera el
procedimiento. De ser negativa justifquela.
Al mismo tiempo, en cul tipo de lista es ms ptima la eliminacin, la lista
enlazada simple o la lista enlazada circular?

Primero es importante tener en cuenta qu es o para qu sirve una lista enlazada; la

que en estricto rigor corresponde a un conjunto de elementos llamados nodos, donde
cada uno de ellos puede guardar datos y unirse a otros nodos. Estos nodos tienen 2
elementos a considerar; por una parte, para almacenar la data y, tambin otro para el
- enlace, que nos determinar la posicin del siguiente nodo.
-
- En una lista circular:
-
- No existe algn elemento que apunte a NULL
- Se integra una estructura tipo anillo
- Solo hay una cabeza
- La cabeza siempre ser el siguiente enlace para algn nodo
- Se pueden llegar a crear recorridos en bucles infinitos
Declaraciones de tipos para manejar listas circulares
Lista con ms de un elemento
El primer paso es conseguir que lista apunte al nodo anterior al que queremos
eliminar. Esto se consigue haciendo que lista valga lista->siguiente mientras lista-
>siguiente sea distinto de nodo.
2. Hacemos que lista->siguiente apunte a nodo->siguiente.
3. Eliminamos el nodo.
Recordemos que una lista enlazada consta de un nmero de elementos y cada
elemento tiene dos componentes (campos), un puntero al siguiente elemento de la
lista y un valos, que puede ser de cualquier tipo

Foro 2 Semana 5
de Admin1 Demo - martes, 5 de septiembre de 2017, 10:05

Sea el caso que exista una lista de elementos numricos, es posible ingresar
caracteres dentro de la lista?
-
- Justifique su respuesta para una lista simple y una lista circular.
-
-
Si es posible, ya que la lista enlazada es un TDA (Tipo de Dato Abstracto) que nos
permite almacenar datos de una forma organizada, al igual que los vectores pero, a
diferencia de estos, esta estructura es dinmica, por lo que no tenemos que saber "a
priori" los elementos que puede contener. En ambos casos sea una lista enlazada
simple o una lista enlazada circular sus implementaciones van ms all de su
estructura, pues se puede implementar muy bien un arreglo o una cola utilizando una
lista con elementos numricos y tambin caracteres, siempre y cuando se conozcan y
se diferencien sus operaciones y limitaciones.
Es importante destacar que nuestras listas, por lo general son usadas por otro tipo de
estructuras, como lo son las pilas y las colas; las cuales pueden presentarse tanto con
datos numricos y caracteres literales; por tanto esta data viene a darse mediante
nodos los cuales pueden almacenar distinta data cada uno y, la posibilidad de
juntarse con otro tipo de nodo; con ello, podemos darnos cuenta que estos pueden
estar en cualquier parte de la memoria; con la salvedad, que buscarn nodos que
puedan relacionarlos segn la estructura en la cual se encuentren inmersos. Ahora, lo
clave de este tipo de mecanismos, es tener claridad en cual ser el principio y el final
de una lista (cabecera, puntero), ya que de ello depender de manera clara qu es lo
que se requiere controlar dentro de cada estructura.