Task_3 [2020]

Task 3 : Double Linked List

DEADLINE = FEBRUARY 22ND, 2020 - 23:59

Reading Material

• git cheat sheet
• markdown cheat sheet

Workflow

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

Create a program to store and manage a data using double linear linked list

TO DO

mydata.h

TODO: create a new Data type with specification: - an integer variable acted as an ID - string name - integer rank - float score

mydata.cpp

• mytype create_data()
  TODO: receive input from user and assign the value of new data
• view_data(mytype d)
  TODO: view the content of data d
• edit_data(mytype &d)
  TODO: edit the value of data d, the ID must not be modified

You may just copy your previous result

list.h

Create ADT of double linked list

• define a function and a procedure to allocate and deallocate an element list

  • function allocate(in: x : infotype) : address
  • procedure deallocate( i/o: P : address )

• define insert and delete procedure

  • procedure insertFirst( i/o: L : List, i: P : address )
  • procedure insertLast( i/o: L : List, i: P : address )
  • procedure insertAfter(i/o: L : List, i: Prec : address, P : address )
  • procedure deleteFirst( i/o: L : List, i/o: P : address )
  • procedure deleteLast( i/o: L : List, i/o: P : address )
  • procedure deleteAfter(i/o: L : List, i: Prec : address, i/o: P : address )

• define search-by-ID function and view procedure

  • function findElm( i: L : List, x : infotype ) : address
  • procedure viewList( i: L : List )

operation.h

• define insertion procedure
  • procedure insertAndSort( i: L : List, x : infotype )
    TODO: insert a new element into an already sorted-by-ID List L,
    so that the elements inside List L is still sorted by ID
    procedure must also check if such ID is already exists (No Duplicate ID)
    If new data has duplicate ID, new data is rejected.
• define deletebyID function
  • procedure deletebyID( i/o : L : List, x_id : integer )
    TODO: delete an element in List based on it's ID
• define savePassedMember procedure
  • savePassedMember( i/o: L : List, L2 : List )
    TODO: move any element from List L that has score greater than 80 into List L2

list.cpp

Implement function and procedure defined in list.h

operation.cpp

Implement function and procedure defined in operation.h

main.cpp

Create a main menu to run your application
Menu Application:

1. insert new data
2. print all data
3. find and print a data (search by ID)
4. edit data by ID
5. delete data by ID
6. exit

CRITERIA

ID is unique, check whether ID is already exsits when inserting new element