ASD-ADF · reyhanfarrafi · Feb 21, 2020
diff --git a/ASD_Task_3.depend b/ASD_Task_3.depend
@@ -52,3 +52,28 @@
 	"operation.h"
 	"my_data.h"
 
+1582295937 source:d:\asd task\asd_task_3\list.cpp
+	"list.h"
+	"my_data.h"
+
+1582297858 d:\asd task\asd_task_3\list.h
+	<iostream>
+	"my_data.h"
+
+1582295937 d:\asd task\asd_task_3\my_data.h
+	<iostream>
+
+1582297773 source:d:\asd task\asd_task_3\operation.cpp
+	"list.h"
+	"operation.h"
+	"my_data.h"
+
+1582291682 d:\asd task\asd_task_3\operation.h
+	"list.h"
+
+1582297961 source:d:\asd task\asd_task_3\main.cpp
+	<iostream>
+	"list.h"
+	"operation.h"
+	"my_data.h"
+
diff --git a/bin/Debug/ASD_Task_3.exe b/bin/Debug/ASD_Task_3.exe
diff --git a/list.cpp b/list.cpp
@@ -5,11 +5,8 @@ void createList(List &L) {
     /**
     * FS : set first(L) and last(L) with Null
     */
-    //-------------your code here-------------
-    your code here
-
-
-    //----------------------------------------
+    first(L) = NULL;
+    last(L) = NULL;
 }
 
 address allocate(infotype x) {
@@ -18,47 +15,47 @@ address allocate(infotype x) {
     */
 
     address P;
-    //-------------your code here-------------
-    your code here
-
+    P = new elmlist;
+    info(P).ID = x.ID;
+    info(P).name = x.name;
+    info(P).rank = x.rank;
+    info(P).score = x.score;
+    next(P) = NULL;
+    prev(P) = NULL;
 
-    //----------------------------------------
     return P;
 }
 
 void deallocate(address &P) {
     /**
     * FS : delete element pointed by P
     */
-    //-------------your code here-------------
-    your code here
-
-
-    //----------------------------------------
+    delete P;
 }
 
 void insertFirst(List &L, address P) {
     /**
     * IS : List L may be empty
     * FS : element pointed by P became the first element in List L
     */
-    //-------------your code here-------------
-    your code here
-
-
-    //----------------------------------------
+    if (first(L) != NULL){
+        next(P) = first(L);
+        prev(first(L)) = P;
+        first(L) = P;
+    } else {
+        first(L) = P;
+        last(L) = P;
+    }
 }
 
 void insertLast(List &L, address P) {
     /**
     * IS : List L may be empty
     * FS : element pointed by P became the last element in List L
     */
-    //-------------your code here-------------
-    your code here
-
-
-    //----------------------------------------
+    next(last(L)) = P;
+    prev(P) = last(L);
+    last(L) = P;
 }
 
 address findElm(List L, infotype x) {
@@ -69,11 +66,11 @@ address findElm(List L, infotype x) {
     */
 
     address P;
-    //-------------your code here-------------
-    your code here
+    P = first(L);
+    while (P != NULL && info(P).ID != x.ID){
+        P = next(P);
+    }
 
-
-    //----------------------------------------
     return P;
 }
 
@@ -82,37 +79,48 @@ void deleteFirst(List &L, address &P) {
     * IS : List L may be empty
     * FS : first element in List L is removed and is pointed by P
     */
-    //-------------your code here-------------
-    your code here
-
 
-
-    //----------------------------------------
+    if(first(L) == last(L)){
+        P = first(L);
+        first(L) = NULL;
+        last(L) = NULL;
+    } else if (first(L) != NULL){
+        P = first(L);
+        first(L) = next(P);
+        next(P) = NULL;
+        prev(first(L)) = NULL;
+    }
 }
 
 void deleteLast(List &L, address &P) {
     /**
     * IS : List L may be empty
     * FS : last element in List L is removed and is pointed by P
     */
-    //-------------your code here-------------
-    your code here
-
-
-
-    //----------------------------------------
+    if (last(L) != NULL){
+        P = last(L);
+        last(L) = prev(P);
+        prev(P) = NULL;
+        next(last(L)) = NULL;
+    } else if (first(L) == last(L)){
+        P = first(L);
+        first(L) = NULL;
+        last(L) = NULL;
+    }
 }
 
 void printInfo(List L) {
     /**
     * FS : view info of all element inside List L,
     *      call the view_data function from my_data.h to print the info
     */
-    //-------------your code here-------------
-    your code here
 
-
-    //----------------------------------------
+    address P = first(L);
+    while (P != NULL){
+        view_data(info(P));
+        P = next(P);
+    }
+    cout<<endl;
 }
 
 
@@ -122,10 +130,17 @@ void insertAfter(List &L, address Prec, address P) {
     * FS : element pointed by P is placed behind the element
     *      pointed by pointer Prec
     */
-    //-------------your code here-------------
-    your code here
 
-    //----------------------------------------
+    if (first(L) == NULL){
+        insertFirst(L, P);
+    } else if (first(L) != last(L) && Prec != NULL){
+        next(P) = next(Prec);
+        prev(P) = Prec;
+        prev(next(Prec)) = P;
+        next(Prec) = P;
+    } else if (Prec != NULL){
+        insertLast(L, P);
+    }
 
 }
 void deleteAfter(List &L, address Prec, address &P) {
@@ -134,10 +149,17 @@ void deleteAfter(List &L, address Prec, address &P) {
     * FS : element which was before behind an element pointed by Prec
     *      is removed and pointed by pointer P
     */
-    //-------------your code here-------------
-    your code here
-
 
-    //----------------------------------------
+    if (first(L) == last(L) && Prec != NULL){
+        deleteFirst(L, P);
+    } else if (next(Prec) != last(L) && Prec != NULL){
+        P = next(Prec);
+        next(Prec) = next(P);
+        prev(next(P)) = Prec;
+        next(P) = NULL;
+        prev(P) = NULL;
+    } else if (Prec != NULL) {
+        deleteLast(L, P);
+    }
 }
 
diff --git a/list.h b/list.h
@@ -23,9 +23,9 @@ using namespace std;
 *	prev : address
 * >
 *
-* Type List : < 
-*   first : address 
-*   last : address 
+* Type List : <
+*   first : address
+*   last : address
 * >
 *
 **/
@@ -36,16 +36,14 @@ typedef mytype infotype;
 typedef struct elmlist *address;
 
 struct elmlist{
-    //------------- your code here -----------
-
-    //----------------------------------------
+    infotype info;
+    address next;
+    address prev;
 };
 
 struct List{
-    //------------- your code here -----------
-
-
-    //----------------------------------------
+    address first;
+    address last;
 };
 
 

diff --git a/main.cpp b/main.cpp
@@ -51,10 +51,50 @@ void mainMenu() {
         case 1:
             X = create_data();
             P = allocate(X);
-            insertFirst(L,P)
+            if (findElm(L, info(P)) == NULL) {
+                insertFirst(L, P);
+            }
+            break;
+        case 2:
+            printInfo(L);
+            break;
+        case 3:
+            cout << "Input ID: ";
+            cin >> X.ID;
+            P = findElm(L, X);
+            if (P != NULL) {
+                view_data(info(P));
+            } else {
+                cout << "Not Found\n";
+            }
+            break;
+        case 4:
+            cout << "Input ID: ";
+            cin >> X.ID;
+            P = findElm(L, X);
+            if (P != NULL) {
+                edit_data(info(P));
+            } else {
+                cout << "Not Found\n";
+            }
+            break;
+        case 5:
+            cout << "Input ID: ";
+            cin >> X.ID;
+            if (findElm(L, X) != NULL) {
+        deletebyID(L, X.ID);
+        } else {
+        cout << "Not Found" << endl;
+        }
+            break;
+        case 6:
+            savePassedMember(L, L_passed);
+            break;
+        case 7:
+            printInfo(L_passed);
+            break;
+        default:
             break;
         }
     } while(true);
-
-    //----------------------------------------
 }
diff --git a/my_data.cpp b/my_data.cpp
@@ -1,10 +1,10 @@
- 
+
 #include "my_data.h"
 
 /**
-    CLASS      :
-    NAME       :
-    STUDENT ID :
+    CLASS      : IF-43-05
+    NAME       : Reyhan Fadhlurohman Arrafi
+    STUDENT ID : 1301190356
 **/
 
 mytype create_data() {
@@ -13,14 +13,14 @@ mytype create_data() {
             and assign the value of new data
     */
     mytype d;
-    // ===========================
-    // YOUR CODE HERE
-    your code here
-
-
-
-
-    // ===========================
+    cout<<"Input ID : ";
+    cin>>d.ID;
+    cout<<"Input Nama : ";
+    cin>>d.name;
+    cout<<"Input Ranking : ";
+    cin>>d.rank;
+    cout<<"Input Score : ";
+    cin>>d.score;
     return d;
 }
 
@@ -30,14 +30,7 @@ void view_data(mytype d) {
      it will be called when print_info function is invoked
     */
 
-    // ===========================
-    // YOUR CODE HERE
-    your code here
-
-
-
-
-    // ===========================
+    cout<<d.ID<<" - "<<d.name<<" - "<<d.rank<<" - "<<d.score<<endl;
 }
 
 
@@ -48,13 +41,11 @@ void edit_data(mytype &d) {
      *       the ID must NOT be modified
     */
 
-    // ===========================
-    // YOUR CODE HERE
-        your code here
-
-
-
-
-    // ===========================
+    cout<<"Input Pergantian Nama : ";
+    cin>>d.name;
+    cout<<"Input Pergantian Rank : ";
+    cin>>d.rank;
+    cout<<"Input Pergantian Score : ";
+    cin>>d.score;
 }