Operaciones basiscas listas doblemente enlazadas circulares

[fede7]

Empezado por kinobi

Tampoco mi respuesta fue tan ofensiva. Además tu petición inicial fue (y cito):


No veo por ningún lado que pidas que se te explique la diferencia entre unas listas y otras, lo que pides es el código.

Así pues, si te sientes ofendido, lo siento, pero yo no invento nada, lo que pediste está escrito.

Perdona si sone a ofendido, para nada . Si acato las criticas, solo te explicaba el porque las pido. Logicamente es mejor saber hacerlas pero como no se las pido si alguien las tiene y me las quiere dejar sino no pasa nada. Y dado que las operaciones a mi me las explican en clase por eso no considero fusilar algo que te dan, lo que pasa que mis apuntes solo tienen el Insertar circular. Bueno la de crearlo es muy facil y se.

No pido que se me explique las diferencias porque esperaba con el codigo en mano compararlo con las doblemente enlazadas y yo mismo ver las diferencias. No pregunto algo que puedo averiguar, igual la forma de averiguarlo no es la mas adecuada pero que le vamos a hacer, nadie es perfecto y de hecho asi comparo las operaciones de las listas simples y las enlazadas por ejemplo.

Empezado por kinobi

Por ejemplo con un flag (añadiendo también un método en la lista para reiniciar el flag de todos los elementos)

O también con punteros "fijos" al primer y último elemento (caso de utilizarse estructuras dinámicas)

Saludos.

Tomo nota, gracias

Empezado por reina

Hola! tanto listas doblemente enlazadas circulares o no..podes guardar el 1er elemento y el ultimo. Asi sabrias en la circular la condicion de fin de la lista es cuando llegue al primero..En cuanto a la implementación lo podrias implementar con punteros o array de registros guardas: sig, ant, dato, donde sig y ant son posiciones aleatorias del array...donde tienen un orden logico..pero no fisico . Con respectos a las operaciones pueden ser:
- Crear Lista.
- Recorrer e imprimir la lista.
- Obtener primero
- Obtener Ultimo.
- Insertar en una posicion.
- Agregar.
- Borrar un elemento determinado.
- Borrar un elemento de una posicion.
- Si es vacia.
- Cantidad de Elementos.
etc..
Exitos con las estructuras de datos!

Gracias por tu consejo. Ya que estoy, Si me piden modificar un dato que operaciones tengo que implementar?
Que borre un elemento determinado y lo vuelva a insertar nuevo??

Saludos y nuevamente gracias a todos

[[Lepe]]

Si te piden modificar.... se supone que tienes que modificar el contenido de Telem, por tanto solo tienes que buscar y despues sobreescribir el Telem, es decir, operaciones de punteros.... ninguna

Saludos

[fede7]

Es que por ejemplo con arboles la operacion modificar la tenfo implementada entonces lo que hago es meter los datos y modificarlos y si la clave la cambio (deja cambiarla) lo que hago es eliminar el arbol y crearlo de nuevo.

Entonces con lista circular uso la operacion buscarnodo y directmanete pense en borrar ese nodo y volverlo a crear por lo que los datos serian modificados.

Perdona mi ignorancia pero como sobreescribirias el los datos??

Saludos y gracias

[reina]

Claro..como dice el compañero. Accedes al elemento a modificar(buscas el nodo) y modificas el dato.. aux^.dato:=..., o borrado seguido de inserccion como te guste mas.
saludoss

LA PATRIA SERA LIBRE!

[fede7]

Empezado por reina

Claro..como dice el compañero. Accedes al elemento a modificar(buscas el nodo) y modificas el dato.. aux^.dato:=..., o borrado seguido de inserccion como te guste mas.
saludoss

LA PATRIA SERA LIBRE!

Oks!!! segure vuestros consejos y ya os contare que sale

Tengo alguna duda mas ahora mismo sobre otros temas (pero son minucias), que es mejor abrir otro post o preguntarlas en este mismo??

Saludos y gracias a todos

[kinobi]

Empezado por fede7

No pido que se me explique las diferencias porque esperaba con el codigo en mano compararlo con las doblemente enlazadas y yo mismo ver las diferencias. No pregunto algo que puedo averiguar, igual la forma de averiguarlo no es la mas adecuada pero que le vamos a hacer, nadie es perfecto y de hecho asi comparo las operaciones de las listas simples y las enlazadas por ejemplo.

Bueno, pues todo aclarado

Y si es necesario explicar las diferencias entre los tipos de listas se explican, que aquí encontrarás a muchos dispuestos a hacerlo. Además, estos temas genéricos de algoritmos y programación son siempre muy interesantes.

Un saludo.

[[Lepe]]

Interesante y útiles. Cuando empecé a trabajar con delphi y vi la clase TList, me sorprendió que usara punteros a diestro y siniestro, pero en lugar de asustarme, la estudié a fondo. El tema de punteros me gustó mucho en la carrera jejeje.

Saludos