From 755b539b6b4f59853e14f2ac5f3fc7fdd763db5b Mon Sep 17 00:00:00 2001
From: GhifariADR <59873588+GhifariADR@users.noreply.github.com>
Date: Sat, 8 Feb 2020 12:57:37 +0700
Subject: [PATCH 1/3] Update list.cpp

---
 list.cpp | 51 +++++++++++++++++++++++++++++++++++++++++++++------
 1 file changed, 45 insertions(+), 6 deletions(-)

diff --git a/list.cpp b/list.cpp
index f61d73d..7784de3 100644
--- a/list.cpp
+++ b/list.cpp
@@ -6,7 +6,7 @@ void createList(List &L) {
     */
     //-------------your code here-------------
     cout<<"your code here"<<endl;
-
+     first(L) = NULL;
 
     //----------------------------------------
 }
@@ -19,7 +19,9 @@ address allocate(infotype x) {
     address P = NULL;
     //-------------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);
     //----------------------------------------
 }
 
@@ -43,7 +45,8 @@ void insertFirst(List &L, address P) {
     */
     //-------------your code here-------------
     cout<<"your code here"<<endl;
-
+    next(P) = first(L);
+    first(L) = P;
 
 
     //----------------------------------------
@@ -56,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;
 
     //----------------------------------------
 }
@@ -71,7 +79,11 @@ address findElm(List L, infotype x) {
     address P;
     //-------------your code here-------------
     cout<<"your code here"<<endl;
+    P = first(L);
 
+    while ((P != NULL ) && (info(P)!= x)){
+        P = next(P);
+    }
 
     //----------------------------------------
     return P;
@@ -84,7 +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;
+    }
 
 
     //----------------------------------------
@@ -97,6 +113,17 @@ void deleteLast(List &L, address &P) {
     */
     //-------------your code here-------------
     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;
+    }
 
 
 
@@ -110,7 +137,13 @@ 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,6 +158,9 @@ void insertAfter(List &L, address Prec, address P) {
     */
     //-------------your code here-------------
     cout<<"your code here"<<endl;
+    next(P) = next(Prec);
+    next(Prec) = P;
+
 
     //----------------------------------------
 
@@ -137,6 +173,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 f6e0f416aad55e669c473a932a00c3666c8bbd27 Mon Sep 17 00:00:00 2001
From: GhifariADR <59873588+GhifariADR@users.noreply.github.com>
Date: Sat, 8 Feb 2020 12:57:41 +0700
Subject: [PATCH 2/3] Update list.h

---
 list.h | 4 ++++
 1 file changed, 4 insertions(+)

diff --git a/list.h b/list.h
index d021225..6ab74e9 100644
--- a/list.h
+++ b/list.h
@@ -30,6 +30,9 @@ typedef struct elmlist *address;
 
 struct elmlist{
     //------------- your code here -----------
+     infotype info;
+    address next;
+
 
 
     //----------------------------------------
@@ -37,6 +40,7 @@ struct elmlist{
 
 struct List{
     //------------- your code here -----------
+    address first;
 
     //----------------------------------------
 };

From 1ff2304c1ad1242ecd26e15e9f14931508e54066 Mon Sep 17 00:00:00 2001
From: GhifariADR <59873588+GhifariADR@users.noreply.github.com>
Date: Sat, 8 Feb 2020 12:57:46 +0700
Subject: [PATCH 3/3] Update operation.cpp

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

diff --git a/operation.cpp b/operation.cpp
index 0a0e067..a18282e 100644
--- a/operation.cpp
+++ b/operation.cpp
@@ -14,6 +14,23 @@ 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);
+                }
+            }
+        }
 
 
     //----------------------------------------