From e3b8d32540221a63a3a858478db89ef93463fb4e Mon Sep 17 00:00:00 2001
From: erlanggabagja <59926522+erlanggabagja@users.noreply.github.com>
Date: Sat, 8 Feb 2020 21:48:57 +0700
Subject: [PATCH 1/4] Update list.cpp

---
 list.cpp | 61 +++++++++++++++++++++++++++++++++++++++++++-------------
 1 file changed, 47 insertions(+), 14 deletions(-)

diff --git a/list.cpp b/list.cpp
index f61d73d..9672bac 100644
--- a/list.cpp
+++ b/list.cpp
@@ -6,8 +6,8 @@ void createList(List &L) {
     */
     //-------------your code here-------------
     cout<<"your code here"<<endl;
-
-
+    
+    first(L) = NULL;
     //----------------------------------------
 }
 
@@ -20,7 +20,9 @@ address allocate(infotype x) {
     //-------------your code here-------------
     cout<<"your code here"<<endl;
 
-
+    P = new elmlist;
+    info(P) = x;
+    next(P) = NULL;
     //----------------------------------------
     return P;
 }
@@ -32,7 +34,7 @@ void deallocate(address &P) {
     //-------------your code here-------------
     cout<<"your code here"<<endl;
 
-
+    delete(P);
     //----------------------------------------
 }
 
@@ -44,8 +46,8 @@ void insertFirst(List &L, address P) {
     //-------------your code here-------------
     cout<<"your code here"<<endl;
 
-
-
+    next(P) = first(L);
+    first(L) = P;
     //----------------------------------------
 }
 
@@ -57,7 +59,12 @@ void insertLast(List &L, address P) {
     //-------------your code here-------------
     cout<<"your code here"<<endl;
 
-
+    address Q;
+    Q = first(L);
+    while(next(Q)!=NULL){
+        Q = next(Q);
+    }
+    next(Q)= P;
     //----------------------------------------
 }
 
@@ -72,7 +79,11 @@ address findElm(List L, infotype x) {
     //-------------your code here-------------
     cout<<"your code here"<<endl;
 
-
+    P = first(L);
+    
+    while ((P != NULL ) && (info(P)!= x)){
+    P = next(P);
+    }
     //----------------------------------------
     return P;
 }
@@ -85,8 +96,11 @@ void deleteFirst(List &L, address &P) {
     //-------------your code here-------------
     cout<<"your code here"<<endl;
 
-
-
+    if (first(L) != NULL){
+        P = first(L);
+        first(L) = next(P);
+        next(P) = NULL;
+    }
     //----------------------------------------
 }
 
@@ -99,7 +113,17 @@ void deleteLast(List &L, address &P) {
     cout<<"your code here"<<endl;
 
 
-
+        address Q;
+    Q = first(L);
+    if (next(Q) == NULL){
+       deleteFirst(L,P);
+    } else {
+        while (next(next(Q))!= NULL ){
+            Q = next(Q);
+        }
+        P = next(Q);
+        next(Q) = NULL;
+    }
     //----------------------------------------
 }
 
@@ -111,7 +135,12 @@ void printInfo(List L) {
     //-------------your code here-------------
     cout<<"your code here"<<endl;
 
-
+    address P;
+    P = first(L);
+    while(P != NULL){
+        cout<<info(P)<<", ";
+        P = next(P);
+    }
     //----------------------------------------
     cout<<endl;
 }
@@ -125,7 +154,9 @@ void insertAfter(List &L, address Prec, address P) {
     */
     //-------------your code here-------------
     cout<<"your code here"<<endl;
-
+    
+    next(P) = next(Prec);
+    next(Prec) = P;
     //----------------------------------------
 
 }
@@ -138,7 +169,9 @@ void deleteAfter(List &L, address Prec, address &P) {
     //-------------your code here-------------
     cout<<"your code here"<<endl;
 
-
+    P = next(Prec);
+    next(Prec)=next(P);
+    next(P)=NULL;
     //----------------------------------------
 }
 

From ea1bb695d57e590bfa2ebcc1b4630f769a31367a Mon Sep 17 00:00:00 2001
From: erlanggabagja <59926522+erlanggabagja@users.noreply.github.com>
Date: Sat, 8 Feb 2020 21:51:56 +0700
Subject: [PATCH 2/4] Update list.h

---
 list.h | 6 +++---
 1 file changed, 3 insertions(+), 3 deletions(-)

diff --git a/list.h b/list.h
index d021225..5e8af3b 100644
--- a/list.h
+++ b/list.h
@@ -30,14 +30,14 @@ typedef struct elmlist *address;
 
 struct elmlist{
     //------------- your code here -----------
-
-
+     infotype info;
+    address next;
     //----------------------------------------
 };
 
 struct List{
     //------------- your code here -----------
-
+    address first;
     //----------------------------------------
 };
 

From faf25da8b186c77b3079da4d17d685f0a6811d37 Mon Sep 17 00:00:00 2001
From: erlanggabagja <59926522+erlanggabagja@users.noreply.github.com>
Date: Sat, 8 Feb 2020 21:54:09 +0700
Subject: [PATCH 3/4] Update operation.cpp

---
 operation.cpp | 19 +++++++++++++++++--
 1 file changed, 17 insertions(+), 2 deletions(-)

diff --git a/operation.cpp b/operation.cpp
index 0a0e067..3bfd551 100644
--- a/operation.cpp
+++ b/operation.cpp
@@ -14,7 +14,22 @@ void insert_sorted(List &L, infotype x) {
 
     //-------------your code here-------------
     cout<<"your code here"<<endl;
-
-
+    address Q,P;
+    if ((first(L) == NULL) || (x < info(first(L)))) {
+        P = allocate(x);
+        insertFirst(L,P);
+    } else if (findElm(L,x)==NULL){
+        Q = first(L);
+        while ((next(Q)!= NULL) && (x > info(next(Q)))){
+            Q = next(Q);
+            if (next(Q) == NULL){
+                P = allocate(x);
+                insertLast(L,P);
+            }else if (info(P)!=info(Q)){
+                P = allocate(x);
+                insertAfter(L,Q,P);
+                }
+            }
+        }
     //----------------------------------------
 }

From 2c317a6846ee70c1b339e54f31c96e5006ed36ae Mon Sep 17 00:00:00 2001
From: erlanggabagja <59926522+erlanggabagja@users.noreply.github.com>
Date: Sat, 8 Feb 2020 21:56:36 +0700
Subject: [PATCH 4/4] Update Main.cpp

---
 Main.cpp | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/Main.cpp b/Main.cpp
index 297d6ca..fb46dea 100644
--- a/Main.cpp
+++ b/Main.cpp
@@ -34,7 +34,7 @@ int main() {
     //==================================================
     // TEST INSERT AFTER
     P = findElm(L, 6);
-    insertLast(L, allocate(5));
+    insertLast(L, P, allocate(5));
     printInfo(L);
     cout<<"output should be: 8, 3, 6, 5, 4, 2,"<<endl;