Bueno, la toy cursando por 4ta vez Y aunque le pongo empeño, no entiendo na de nada Estuve practicando parciales y finales viejos (de los largos mas tipo parcial) y me tope con uno, que solo porque venia con la solucion, me entere que iba de listas y sublistas. Ahora, bien, la cosa es que no tengo idea como se hace para cargar la sublista, es decir, donde lo hago y como? No se si se entendio
Y otra cosa, el campo de la lista que es puntero de la sublista pesa 4b por ser un puntero, o lo que pese el tipo de dato? o la suma de los dos? Es que si es 4b por ser puntero, me entran las cuentas en el nodo

toy a una semana del parcial y ya me veo abuela y dando esta materia

Solemba escribió:Bueno, la toy cursando por 4ta vez :blush: :blush: :blush: Y aunque le pongo empeño, no entiendo na de nada :???: :???: :???: Estuve practicando parciales y finales viejos (de los largos mas tipo parcial) y me tope con uno, que solo porque venia con la solucion, me entere que iba de listas y sublistas. Ahora, bien, la cosa es que no tengo idea como se hace para cargar la sublista, es decir, donde lo hago y como? No se si se entendio :S

Estaría bueno que copies el ejercicio, así quedan más claras tus dudas.

Solemba escribió:Y otra cosa, el campo de la lista que es puntero de la sublista pesa 4b por ser un puntero, o lo que pese el tipo de dato? o la suma de los dos? Es que si es 4b por ser puntero, me entran las cuentas en el nodo :P

No entiendo muy bien tu duda. Un puntero es una dirección de memoria a otro nodo, es un numero, y como numero ocupa espacio.

Saludos

No se que copiar (si, toy perdida) A ver, pongo lo que tengo/entendi. Es de un final de buques y containers. Tengo 2 archivos, uno de buques con los datos de eso, otro de containers ordenado por id de buque (IdB)con los datos de cada conteiner. Entonces tengo una lista con los siguientes campos en cada nodo: Idb, pos, fecha, sgte
Y a su vez, Idb apunta a una sublista que tiene IdC, peso, longitud, sgte. Osea, por cada buque, una sublista con los containers que le corresponden.

Cuando llegue a la parte de cargar datos a la lista, hice un "mientras no sea fin de Buques, lee un registro y carga los datos que necesito a un registro llamado RInfo . despues llamo a InsertaNodo para poner en la lista de buques los datos que deje en RInfo. " Mi problema es que no se en que momento tengo que cargar la sublista que depende de IdB. Si fuera a parte, haria lo mismo, "mientras no se acabe Containers..." etc Pero ahi no. Es el primer ejercicio que hago con sublistas

Y la otra duda es: En el nodo esta info y siguiente, q pesa 4b porque apunta al nodo que sigue, pero en este caso IdB apunta a la sublista y no se si por apuntar le tocan 4B o 2B (porque el problema dice que es un word)

Off-topic:

Es el famoso final de buques?

Los punteros a los nodos ocupan 4 bytes, independientemente del tipo de nodo.

Un ejemplo

campo: 4B
campo: 8B
puntero a tu sublista: 4B
otro campo: 21 B

y tu sublista puede tener cualquier estructura loca, pero el puntero pesa 4B
lo que esta TOTALMENTE prohibido es que tu sublista sea en realidad informacion del nodo de la lista, pero que no te entro y la tiraste en una sublista xD

tu ejercicio seria algo como:

Nodo buque: Idb, pos, fecha, puntero a lista de containers, sgte
Nodo container: IdC, peso, longitud, sgte.

(El Idb es un ID. No es un puntero a nadie)

para resolver el ejercicio: (no abras el spoiler si lo queres hacer vos sola!)

Saludos y avisa si no quedo claro!

Consejos de buenos examenes para practicar:

Para mi tenés q resolver el final de los trenes para aprender bien memoria dinamica, y el final de la calculadora polaca que es un toque rebuscado pero sale re facil si haces bien la estructura de datos (Lo tomaron en diciembre del 07 creo).

Tambien el parcial de las dos matrices (servicio de ayuda creo q era, el q se dezplcazaban los moviles por zona) que tomaron como 1er recuperatorio cuello, adamoli y pabloSZ el segundo cuatri del 2007 (Cuando yo curse), me parecio el parcial mas complicado que he visto de algoritmos, si podes resolver ese, podes resolver cualquiera.

A ver, para dejarte un poco más clara la cosa:

Así como un nodo puede tener integers, longints, strings, etc, también puede tener un PUNTERO a otro nodo. En una lista común el puntero a la lista es LST, ese LST puede apuntar al principio de una lista (o sea, a un NODO). Dicho NODO puede tener 2 campos que contienen PUNTEROS a otros nodos (uno al siguiente de la lista y otro al SUBNODO).

Es muy dificil de explicar sin dibujarlo y como estoy en el laburo se me complica :(

ebric escribió:

Off-topic:

Es el famoso final de buques?

Off-topic:

Es el del 01/03/08, no se si es famoso

Intentare empezar de nuevo, aunque si IdB solo es un campo y no un puntero aunque le salga de ahi una sublista, entonces tengo algo mal porque me sobra espacio en el nodo y no se que tengo que meter xD

Adriano voy a ver si entendi y lo trato de pensar de nuevo Aunque no mire el spoiler hasta tener una idea mejor

Creo que mejor me metia a cuidar plantas en vez de ingenieria

Off-topic:

Cita:Es el del 01/03/08, no se si es famoso

El final que di yo! XD

Solemba escribió:Intentare empezar de nuevo, aunque si IdB solo es un campo y no un puntero aunque le salga de ahi una sublista, entonces tengo algo mal porque me sobra espacio en el nodo y no se que tengo que meter xD

Es que es un campo y ADEMAS tenes un puntero a una sublista!

Teseracto escribió:

Off-topic:

Cita:Es el del 01/03/08, no se si es famoso

El final que di yo! XD

Pablo usó bolsillo y aprobó en ese final, creo que es un caso único jajajja

Off-topic:

Cita:Pablo usó bolsillo y aprobó en ese final, creo que es un caso único jajajja

Jaja y, tenia todo lo demas perfecto, NI UN ERROR, y encima prolijo!!! Hdp me botoneaste