Newsgroup: it.comp.aiuto
Titolo: HELP HELP HELP

Ciao, ho un problema: voglio implementare una lista in C in cui ogni
elemento nuovo si appende alla coda e non alla testa; per favore,
scrivetemi una routine che soddisfi tale richiesta, ho un bisogno
disperato perchè devo affrontare un esame molto presto!! Non scrivete
sul newsgroup, non ho tempo per leggerlo; mandatemi una mail
direttamente a casa! il mio indirizzo è 
marc...@spidernet.it
--
Posted from 
dns.spidernet.it
 [195.206.0.11] via Mailgate Server - 
http://www.mailgate.org

Ti do un suggerimento veloce (non ho tempo); il programma puoi modificarlo
agevolmente tu stesso.
Se parli di testa e coda, immagino tu voglia reperire i tuoi elementi in
ordine sequenziale.
Esistono due strutture per far questo: lo stack (detto anche pila) in cui
l'ultimo elemento inserito è il primo ad uscire (criterio LIFO - Last In,
First Out), ed il "buffer" (detto anche "coda") dove il primo elemento
introdotto è il primo ad uscire (criterio FIFO - First In, First Out).
Se ho capito bene è quest'ultimo che tu vorresti implementare.
Se è così, non è necessario che i nuovi elementi entrino dalla "coda", ma
che vengano LETTI dalla coda.
Praticamente, devi conservarti DUE puntatori, uno al PRIMO elemento della
coda, che sarà il prossimo da elaborare, e'laltro all'ULTIMO elemento
inserito, dopo il quale dovrai inserire il prossimo elemento.
Credo che come spunto sia sufficiente. Se hai problemi, ri-posta!
Ciao, Sergio.

 introdotto è il primo ad uscire (criterio FIFO - First In, First Out).
Oddio, ci sarebbe anche la dequeue, double ended queue. Sinceramente non
la ho mai usata, ma l'ho vista descritta, mi pare da Knuth, ma non ne sono
certissimo.
o   oooooo	Gian Uberto Lauri        "So, are you working on finding
      o    o	
sa...@dei.unipd.it
        that bug *now* or leaving it until
     o o				  later?" - "Yes!" 
Attenzione, i dati nello header sono alterati per proteggermi dagli spammer.
L'indirizzo corretto e' nella firma.

Il mio non era un trattato di scienza dell'informazione, ma un suggerimento
per un amico in difficoltà.
Se tu hai (come mi pare di aver capito da tanti altri tuoi messaggi)
velleità da esperto, prova a scrivere dei libri sulle materie che ritieni
di conoscere così bene e lascia che noi poveri mortali ci aiutiamo tra noi
come possiamo.
Ciao, Sergio.

"Sergio" <email@fittizio> writes:

Ooooh, che permaloso... 
Ma vai a leggerti qualche buon testo prima di aprire bocca, e preparati.
Che tra l'altro non hai capito bene di che messaggio si parlava.
Era uno studente universitario che chiedeva la pappa pronta. Ma con la
pappa pronta  non    si  impara   un  piffero, credimi.    Invece   la
programmazione si impara facendola. 
Io non ho velleita' di esperto, ho una certa  esperienza in un settore
ben  specifico.  Comunque in  una   e-mail avevo  gia'  dato   qualche
suggerimento che  senza  dare la  pappa pronta  aiutava a risolvere il
problema.
E comunque non e' imporbabile che in futuro mi  metta a far pubblicare
qualcos'altro...


Anch'io mi sono limitato a dare uno spunto e non a fornire il programma
bell'e fatto come sperava il nostro amico... in fondo sono solo tre righe
di codice C... ma č giusto che si sprema lui le meningi se vuole imparare
qualcosa.
Io volevo dire che non era necessario in quel contesto sciorinare la
propria conoscenza di strutture piů o meno sofisticate, ma solo capire di
quale struttura lui avesse bisogno e suggerirgli il metodo per
implementarla.
Ciao, Sergio.

 implementarla.
Mah,  non e' che sciorinassi,  era piu' che  altro folklore. Io non ho
mai incontrato un'algoritmo che usi le dequeue.
