Task 4 : Circular Double Linked List

• git cheat sheet
• markdown cheat sheet

1. FORK this repositori ASD_Task_4 to your GitHub account
2. CLONE ASD_Task_4 repository from YOUR OWN ACCOUNT
3. open and modify codes in *.cpp and *.h files inside project ASD_Task_4
4. write your code inside the provided space in each functions/procedures
5. COMMIT and PUSH your project to your account
6. create a Pull Request

Introduction to Double Circular Linked List
Create a music player application to implement the double circular linked list data structure

1. on Code::Blocks, go into menu project->Build Option
2. go to Linker Settings tab
3. click Add to add new lib function
4. type winmm
5. click OK

modify the elemenList and List structure to implement Double Circular linked list

• use only one head

modify each function to fit the data structure

• createList
• allocate, deallocate
• insertFirst, insertLast, insertAfter
• deleteFirst, deleteLast, deleteAfter
• findElmByID, findElmByName
  to implement Double Circular Linked List mechanism

these function are already defined:

• function to play the music list from the first music and repeat the list n times
  void playRepeat(List &, int n);
  

• function to delete any music defined by its ID
  void deleteMusicByID(List &L, infotype x);

• function to shuffle the order of the music list
  void shuffleList(List &);
  simple logic example:
  

   repeat n times
      P <- first
      x = randomInt
      for i to x, 
          move P to next element
      delete after P
      insert first P
   end repeat

you can define another mechanism to shuffle the order

• modify the main menu progam
• run the application