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

Gender: Male
Posts: 375


Il mio nick si pronuncia cappaunoerrequattro!!


WWW
« on: 28-03-2009, 10:49:36 »

In merito a questo esercizio:
Quote
Scrivere un algoritmo per trovare il nodo centrale di una linked list L. Questo metodo deve scorrere UNA
SOLA VOLTA LA LISTA, deve fare uso solo dei puntatori a next e non deve utilizzare dei CONTATORI.

come si dovrebbe risolvere?

senza l'uso di almeno un contatore che tiene traccia di quanti nodi sono presenti nella lista non so come si possa fare...

In alternativa si potrebbero utilizzare due riferimenti, uno alla coda e uno alla testa, ma in ogni caso per trovare la coda bisogna per forza scorrere l'intera lista con un primo ciclo...

attendo consigli e ringrazio in anticipo  testate 
Logged

Aigor
Forumista Esperto
****
Offline Offline

Gender: Male
Posts: 1.184


"Il destino non è una catena, ma un volo."[A.B.]


« Reply #1 on: 28-03-2009, 12:39:13 »

Due puntatori, uno parte dalla testa e uno dalla coda. Uno avanza e l'altro indietreggia, si incontreranno in un punto, quello è il centro della lista !! 
Logged

"Era d'altronde uno di quegli uomini che amano assistere alla propria vita, ritenendo impropria qualsiasi ambizione a viverla.
Si sarà notato che essi osservano il loro destino nel modo in cui, i più, sono soliti osservare una giornata di pioggia." - Seta,Baricco
ilmaestro
Apprendista Forumista
**
Offline Offline

Posts: 308


« Reply #2 on: 28-03-2009, 12:39:40 »

Si potrebbe usare il metodo getSize() che restituisce la lunghezza della lista e poi dividerlo per due ed eliminare il nodo.  
Logged
ɹǝǝuıƃuǝsɹǝʌǝɹ
Administrator
God of the Forum
*****
Offline Offline

Gender: Male
Posts: 4.474


Più grande è la lotta, e più è glorioso il trionfo


WWW
« Reply #3 on: 28-03-2009, 12:51:47 »

Due puntatori, uno parte dalla testa e uno dalla coda. Uno avanza e l'altro indietreggia, si incontreranno in un punto, quello è il centro della lista !! 
Questo è impossibile, a causa del vincolo:
Quote
deve fare uso solo dei puntatori a next
Logged

La grande marcia della distruzione mentale proseguirà. Tutto verrà negato. Tutto diventerà un credo. È un atteggiamento ragionevole negare l'esistenza delle pietre sulla strada; sarà un dogma religioso affermarla. È una tesi razionale pensare di vivere tutti in un sogno; sarà un esempio di saggezza mistica affermare che siamo tutti svegli. Accenderemo fuochi per testimoniare che due più due fa quattro. Sguaineremo spade per dimostrare che le foglie sono verdi in estate. Non ci resterà quindi che difendere non solo le incredibili virtù e saggezze della vita umana, ma qualcosa di ancora più incredibile: questo immenso, impossibile universo che ci guarda dritto negli occhi. Combatteremo per i prodigi visibili come se fossero invisibili. Guarderemo l'erba e i cieli impossibili con uno strano coraggio. Saremo tra coloro che hanno visto eppure hanno creduto.

In tutto, amare e servire.

  
                            ن                           
I can deal with ads,
I can deal with buffer,
but when ads buffer
I suffer...

...nutrimi, o Signore, "con il pane delle lacrime; dammi, nelle lacrime, copiosa bevanda...

   YouTube 9GAG    anobii  S  Steam T.B.o.I. Wiki [univ] Lezioni private  ʼ  Albo d'Ateneo Unicode 3.0.1
Usa "Search" prima di aprire un post - Scrivi sempre nella sezione giusta - Non spammare - Rispetta gli altri utenti - E ricorda di seguire il Regolamento
k1r4
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 375


Il mio nick si pronuncia cappaunoerrequattro!!


WWW
« Reply #4 on: 29-03-2009, 09:55:39 »

Due puntatori, uno parte dalla testa e uno dalla coda. Uno avanza e l'altro indietreggia, si incontreranno in un punto, quello è il centro della lista !! 
Questo è impossibile, a causa del vincolo:
Quote
deve fare uso solo dei puntatori a next

 
Logged

Vivynz
Forumista Eroico
*****
Offline Offline

Gender: Female
Posts: 2.033


File reality.sys corrupted, Reboot Universe? Y/N


« Reply #5 on: 29-03-2009, 14:11:48 »

e dunque?
Logged

L'odrine delle lttere dnetro una praorla non è ipmortatne, la sloa cosa ipmortatne è che la pmria e l'utlima ltteera sinao nel potso giutso. Il rseto può essree in un dsiodrine più totlae e voi ptoerte smerpe lggeree sneza porblmea.
djjeck
Matricola
*
Offline Offline

Gender: Male
Posts: 89


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


WWW
« Reply #6 on: 29-03-2009, 15:41:56 »

Ho una mezza idea, ma secondo me è più bello arrivarci da soli.
Un indizio: riesco a farlo con solo due variabili Nodo.
Logged
djjeck
Matricola
*
Offline Offline

Gender: Male
Posts: 89


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


WWW
« Reply #7 on: 29-03-2009, 17:18:25 »

Aaah, non ce la faccio, lo voglio dire a qualcuno!
Perché nessuno risponde?
Logged
havoc
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 224


« Reply #8 on: 29-03-2009, 18:35:04 »

Ho una mezza idea, ma secondo me è più bello arrivarci da soli.
Un indizio: riesco a farlo con solo due variabili Nodo.
Devi dare un indizio più semplice. Non so la tua idea, ma suppongo sia uguale alla mia.
L'indizio è: «Chi sa giocare a tivitti?»
Logged

k1r4
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 375


Il mio nick si pronuncia cappaunoerrequattro!!


WWW
« Reply #9 on: 29-03-2009, 19:56:42 »

 grat
Logged

havoc
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 224


« Reply #10 on: 29-03-2009, 20:10:19 »

Uff... Hai un mazzo di carte, devi prendere la carta nel mezzo senza contare le carte. Non dico di più prima che djjeck si offende.
Logged

havoc
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 224


« Reply #11 on: 29-03-2009, 21:29:01 »

Devi dare un indizio più semplice. Non so la tua idea, ma suppongo sia uguale alla mia.
L'indizio è: «Chi sa giocare a tivitti?»
Questo indizio vale solo per la versione classica del tivitti, giocata tra due sole persone.
« Last Edit: 29-03-2009, 21:47:28 by havoc » Logged

djjeck
Matricola
*
Offline Offline

Gender: Male
Posts: 89


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


WWW
« Reply #12 on: 30-03-2009, 01:57:49 »

non mi offendo. oggi pomeriggio mi sono ricordato che ho anche una vita, e sono uscito.

tivitti, dite voi... apparando i mazzetti? ma sbaglio o avrebbe complessità n^2?
questa cosa degli indizi forse porta solo fuori strada... non capisco =\
se c'è una soluzione diversa dalla mia sono curioso di vederla. posto la mia domani sera. cia'
Logged
Kea Black
Matricola
*
Offline Offline

Gender: Male
Posts: 84



« Reply #13 on: 30-03-2009, 08:32:12 »

Ho una mezza idea, ma secondo me è più bello arrivarci da soli.
Un indizio: riesco a farlo con solo due variabili Nodo.

se riesci a farlo con due variabili nodo, probabilmente, abbiamo pensato alla stessa soluzione

almeno penso ...
« Last Edit: 30-03-2009, 09:11:37 by Kea Black » Logged
havoc
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 224


« Reply #14 on: 30-03-2009, 09:17:19 »

Quello che avevo pensato io non funziona proprio... 
Logged

Pages: [1] 2   Go Up
Print
Jump to: