Differenze

Queste sono le differenze tra la revisione selezionata e la versione attuale della pagina.

--- fisica:informatica:201617:esercitazione8 [18/05/2017 alle 09:44 (8 anni fa)] – [Esercizio 3: Altre funzioni su liste di double] Susanna Pelagatti
+++ fisica:informatica:201617:esercitazione8 [18/05/2017 alle 09:48 (8 anni fa)] (versione attuale) – [Esercizio 5: Array sparsi (//a la Python//) implementati come liste] Susanna Pelagatti
@@ Linea 48: / Linea 48: @@
 e sviluppare un main() che ne testa il funzionamento.
+===== Esercizio 4: Liste con doppio puntatore  =====
+Realissare le funzioni degli esercizi precedenti utilizzando liste con puntatore al precedente e al successivo
+<code>
+typedef struct elem_d {
+  double val;
+  struct elem_d * prec;
+  struct elem_d * next;
+} elem_d_t ;
+</code>
+in questo caso la lista puo' essere definita ad esempiocome una struttura con due puntatori, uno alla testa ed uno alla coda
+<code>
+typedef struct lista_d {
+  struct elem_d * head;
+  struct elem_d * tail;
+} lista_d_t ;
+</code>
+come si modificano gli algoritmi sviluppati precedentemente ?
 ===== Esercizio 5: Array sparsi (//a la Python//) implementati come liste  =====
@@ Linea 65: / Linea 83: @@
 </code>
-===== Esercizio 4: (avanzato) Verificare i memory leak con ''mtrace'' (solo per chi ha mcheck.h/mtrace già installato) =====
+===== Esercizio 6: (avanzato) Verificare i memory leak con ''mtrace'' (solo per chi ha mcheck.h/mtrace già installato) =====
 Con riferimento al main sviluppato per l'esercizio precedente verificare che tutta la memoria allocata venga deallocata prima dell'uscita dal main().
@@ Linea 93: / Linea 111: @@
 questo rispondera' ''No memory leaks'' se tutta la memoria e' stata deallocata o fornira' indicazioni su dove e' stata allocata la mamoria rimasta da deallocare.
-===== Esercizio 5: (avanzato) verificare gli accessi in memoria: valgrind =====
+===== Esercizio 7: (avanzato) verificare gli accessi in memoria: valgrind =====
 Verificare la correttezza degli accessi ai puntatori dello heap compiuti dalle funzioni su liste sviluppate negli esercizi precedenti utilizzando ''valgrind''.