Introduzione
Lavori per un'azienda di streaming musicale.
Il tuo compito è creare una funzionalità playlist per l'applicazione di riproduzione musicale.
Istruzioni
Scrivi un prototipo dell'applicazione del lettore musicale.
Per il prototipo, ogni brano sarà semplicemente rappresentato da un numero.
Dato un intervallo di numeri (gli ID dei brani), crea una lista concatenata semplice.
Data una lista concatenata semplice, dovresti poter invertire la lista per riprodurre i brani in ordine inverso.
La lista concatenata è una struttura dati fondamentale dell'informatica, spesso usata per implementare altre strutture dati.
La versione più elementare è la lista concatenata semplice.
Questo significa che ogni elemento (o «nodo») contiene dei dati, insieme a qualcosa che punta al nodo successivo della lista.
Se vuoi approfondire le liste concatenate, dai un'occhiata a questo articolo che lo spiega con dei bei disegni.
Suggerimenti per l'implementazione
Abbiamo fornito la struttura generale di una classe List.
Ha le variabili private head di tipo Element* e current_size di tipo size_t che puoi usare.
Anche la struct Element è stata fornita: ha due variabili, data di tipo int e next di tipo Element*.
Puoi vedere i dettagli in simple_linked_list.h. Non sei obbligato a modificare quel file, ma puoi farlo se fa al caso tuo.
I test usano le funzioni così come sono fornite in simple_linked_list.cpp: non cambiarne la firma. Se vuoi, puoi aggiungere altre funzioni e altri membri.
Posso usare i puntatori intelligenti?
Anche se il file di intestazione include puntatori grezzi, sei libero di scegliere un'implementazione diversa.
