Pages: 1 [2]   Go Down
Print
Author Topic: Nodo centrale di una linked list semplice  (Read 3125 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Kea Black
Matricola
*
Offline Offline

Gender: Male
Posts: 84



« Reply #15 on: 30-03-2009, 10:51:55 »

ho provato la soluzione a cui ho pensato e funziona

anche se non escludo possano esisterne di più efficienti ...
Logged
Alfredo Pulvirenti
Moderator
Apprendista Forumista
*****
Offline Offline

Posts: 324


« Reply #16 on: 30-03-2009, 14:50:33 »

Mi raccomando a non fare il posting di nessuna soluzione!
Ne discuteremo domani a lezione.
A.Pulvirenti
Logged
djjeck
Matricola
*
Offline Offline

Gender: Male
Posts: 89


Ho una donna nuda per avatar. Non c'era di meglio.


WWW
« Reply #17 on: 30-03-2009, 15:39:12 »

Mannaggia!!!
Logged
Kea Black
Matricola
*
Offline Offline

Gender: Male
Posts: 84



« Reply #18 on: 31-03-2009, 12:34:02 »

oggi avete parlato di questo esercizio?

qual'è la soluzione adottata dal professore?
Logged
k1r4
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 375


Il mio nick si pronuncia cappaunoerrequattro!!


WWW
« Reply #19 on: 31-03-2009, 15:24:22 »

scorre
oggi avete parlato di questo esercizio?

qual'è la soluzione adottata dal professore?

scorrere la lista con due nodi:
nodo1: avanza di 2 nodi alla volta
nodo2: avanza di un nodo alla volta

appena nodo1 è arrivato alla fine, nodo2 sarà il nodo centrale
Logged

Kea Black
Matricola
*
Offline Offline

Gender: Male
Posts: 84



« Reply #20 on: 31-03-2009, 15:34:52 »

scorre
oggi avete parlato di questo esercizio?

qual'è la soluzione adottata dal professore?

scorrere la lista con due nodi:
nodo1: avanza di 2 nodi alla volta
nodo2: avanza di un nodo alla volta

appena nodo1 è arrivato alla fine, nodo2 sarà il nodo centrale

come ho fatto io quindi 

grazie
Logged
ilmaestro
Apprendista Forumista
**
Offline Offline

Posts: 308


« Reply #21 on: 31-03-2009, 16:32:48 »

scorre
oggi avete parlato di questo esercizio?

qual'è la soluzione adottata dal professore?

scorrere la lista con due nodi:
nodo1: avanza di 2 nodi alla volta
nodo2: avanza di un nodo alla volta

appena nodo1 è arrivato alla fine, nodo2 sarà il nodo centrale
Non mi è chiaro.
Logged
Fr3d3R!K
Forumista Eroico
*****
Offline Offline

Gender: Male
Posts: 2.463



« Reply #22 on: 31-03-2009, 17:33:48 »

se nodo 1 scorre di 2 posizioni, e nodo 2 solo di una, nodo 2 percorrerà metà lista rispetto a nodo 1 (in quanto di volta in volta si sposterà di metà posizioni). Quindi, quando nodo1 arriva alla fine nodo 2 è arrivata a metà, ovvero centro della lista.
Saluti.
Logged

Search Button, CODE Tag, Google & Italian language are your friends! Use Them!
ilmaestro
Apprendista Forumista
**
Offline Offline

Posts: 308


« Reply #23 on: 31-03-2009, 19:02:21 »

se nodo 1 scorre di 2 posizioni, e nodo 2 solo di una, nodo 2 percorrerà metà lista rispetto a nodo 1 (in quanto di volta in volta si sposterà di metà posizioni). Quindi, quando nodo1 arriva alla fine nodo 2 è arrivata a metà, ovvero centro della lista.
Saluti.
Grazie  yoh
Logged
Pages: 1 [2]   Go Up
Print
Jump to: