AKMAL_MUHAMAD_FAZA-1301190436-IF-43-05

list.cpp

@@ -6,9 +6,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;
     //----------------------------------------
 }
 
@@ -19,9 +18,13 @@ 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;
 }
@@ -31,9 +34,7 @@ void deallocate(address &P) {
     * FS : delete element pointed by P
     */
     //-------------your code here-------------
-    your code here
-
-
+    delete P;
     //----------------------------------------
 }
 
@@ -43,9 +44,14 @@ void insertFirst(List &L, address P) {
     * 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;
+    }
     //----------------------------------------
 }
 
@@ -55,9 +61,9 @@ void insertLast(List &L, address P) {
     * 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;
     //----------------------------------------
 }
 
@@ -70,9 +76,10 @@ 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;
 }
@@ -83,10 +90,16 @@ void deleteFirst(List &L, address &P) {
     * 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;
+    }
     //----------------------------------------
 }
 
@@ -96,10 +109,16 @@ void deleteLast(List &L, address &P) {
     * 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;
+    }
     //----------------------------------------
 }
 
@@ -109,9 +128,12 @@ void printInfo(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;
     //----------------------------------------
 }
 
@@ -123,8 +145,16 @@ void insertAfter(List &L, address Prec, address P) {
     *      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);
+        P -> prev = Prec;
+        prev(next(Prec)) = P;
+        next(Prec) = P;
+    } else if (Prec != NULL) {
+        insertLast(L, P);
+    }
     //----------------------------------------
 
 }
@@ -135,9 +165,17 @@ void deleteAfter(List &L, address Prec, address &P) {
     *      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);
+    }
     //----------------------------------------
 }
 

list.h

@@ -23,9 +23,9 @@ using namespace std;
 *	prev : address
 * >
 *
-* Type List : < 
-*   first : address 
-*   last : address 
+* Type List : <
+*   first : address
+*   last : address
 * >
 *
 **/
@@ -37,14 +37,16 @@ typedef struct elmlist *address;
 
 struct elmlist{
     //------------- your code here -----------
-
+    infotype info;
+    address next;
+    address prev;
     //----------------------------------------
 };
 
 struct List{
     //------------- your code here -----------
-
-
+    address first;
+    address last;
     //----------------------------------------
 };
 

main.cpp

@@ -51,10 +51,47 @@ void mainMenu() {
         case 1:
             X = create_data();
             P = allocate(X);
-            insertFirst(L,P)
+            insertFirst(L,P);
+            break;
+        case 2:
+            printInfo(L);
+            break;
+        case 3:
+            cout << "Masukkan ID yang ingin dicari : ";
+            cin >> X.ID;
+            P = findElm(L, X);
+            if (P != NULL) {
+                view_data(info(P));
+            } else {
+                cout << "DATA TIDAK DITEMUKAN!\n";
+            }
+            break;
+        case 4:
+            cout << "Masukkan ID yang ingin diedit : ";
+            cin >> X.ID;
+            P = findElm(L, X);
+            if (P != NULL) {
+                edit_data(info(P));
+            } else {
+                cout << "DATA TIDAK DITEMUKAN!\n";
+            }
+            break;
+        case 5:
+            cout << "Masukkan ID yang ingin didelete : ";
+            cin >> X.ID;
+            if (findElm(L, X) != NULL) {
+		deletebyID(L, X.ID);
+	    } else {
+		cout << "DATA TIDAK DITEMUKAN" << endl;
+	    }
+            break;
+        case 6:
+            savePassedMember(L, L_passed);
+            break;
+        case 7:
+            printInfo(L_passed);
             break;
         }
     } while(true);
-
     //----------------------------------------
 }

my_data.cpp

@@ -1,10 +1,10 @@
- 
+
 #include "my_data.h"
 
 /**
-    CLASS      :
-    NAME       :
-    STUDENT ID :
+    CLASS      : IF-43-05
+    NAME       : AKMAL MUHAMAD FAZA
+    STUDENT ID : 1301190436
 **/
 
 mytype create_data() {
@@ -15,11 +15,14 @@ mytype create_data() {
     mytype d;
     // ===========================
     // YOUR CODE HERE
-    your code here
-
-
-
-
+     cout << "Masukkan ID : ";
+    cin >> d.ID;
+    cout << "Masukkan Nama : ";
+    cin >> d.name;
+    cout << "Masukkan ranking : ";
+    cin >> d.rank;
+    cout << "Masukkan score : ";
+    cin >> d.score;
     // ===========================
     return d;
 }
@@ -32,11 +35,7 @@ void view_data(mytype d) {
 
     // ===========================
     // YOUR CODE HERE
-    your code here
-
-
-
-
+     cout << d.ID << " - " << d.name << " - "<< d.rank << " - " << d.score << endl;
     // ===========================
 }
 
@@ -50,11 +49,12 @@ void edit_data(mytype &d) {
 
     // ===========================
     // YOUR CODE HERE
-        your code here
-
-
-
-
+    cout << "Masukkan pergantian nama : ";
+    cin >> d.name;
+    cout << "Masukkan pergantian rank : ";
+    cin >> d.rank;
+    cout << "Masukkan pergantian score : ";
+    cin >> d.score;
     // ===========================
 }
 

my_data.h

@@ -20,15 +20,17 @@ struct mytype {
     */
     //=================================================
     // YOUR CODE STARTS HERE
-    your code here
-
+    int ID;
+    string name;
+    int rank;
+    float score;
     // YOUR CODE ENDS HERE
     //=================================================
 };
 
 
 mytype create_data();
 void view_data(mytype d);
-void edit_data(mytype &d); 
+void edit_data(mytype &d);
 
 #endif // MY_DATA_H_INCLUDED