README.md

Task_5 [2017/2018-II]

Task 5 : Circular Double Linked List

DEADLINE = FEBRUARY 24TH, 2018 - 23:59

Reading Material

• git cheat sheet
• markdown cheat sheet

Workflow

1. FORK this repositori ASD_Task_5 to your GitHub account
2. CLONE ASD_Task_5 repository from YOUR OWN ACCOUNT
3. open and modify codes in *.cpp and *.h files inside project ASD_Task_5
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

##library integration

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

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

##list.cpp 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

##player.cpp these function are already defined:

• function to produce random integer
  int randomInt(int max_int);
  
• function to print music list inserted
  void printInfo(List L);
  
• function to play current music pointed by P
  void playMusic(address P);
  

TODO : create function according to the header defined in player.h

• function to sort the music list by ID
  void sortListByID(List &L);
  

• 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 music list
  void shuffleList(List &);
  simple logic example:
  

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

##main.cpp

• modify the main menu progam
• run the application