From 8c5fa0df0d3a886f22e8e397ca2ed311da835601 Mon Sep 17 00:00:00 2001
From: msulthon <muhammadsulthon82@gmail.com>
Date: Sat, 8 Feb 2020 18:52:17 +0700
Subject: [PATCH] Muhammad sulthon-1301194008-IF 43 05

---
 list.cpp      | 61 ++++++++++++++++++++++++++++++++++++++++++---------
 list.h        |  6 ++---
 operation.cpp | 29 +++++++++++++++++++++++-
 3 files changed, 82 insertions(+), 14 deletions(-)

diff --git a/list.cpp b/list.cpp
index f61d73d..681ab36 100644
--- a/list.cpp
+++ b/list.cpp
@@ -5,8 +5,9 @@ void createList(List &L) {
     * FS : set first(L) with Null
     */
     //-------------your code here-------------
-    cout<<"your code here"<<endl;
 
+    cout<<"your code here"<<endl;
+    first(L) = NULL;
 
     //----------------------------------------
 }
@@ -19,6 +20,9 @@ address allocate(infotype x) {
     address P = NULL;
     //-------------your code here-------------
     cout<<"your code here"<<endl;
+        addrees P = new elmlist;
+        info(P) = x;
+        next(P) = NULL;
 
 
     //----------------------------------------
@@ -31,7 +35,7 @@ void deallocate(address &P) {
     */
     //-------------your code here-------------
     cout<<"your code here"<<endl;
-
+        P = NULL;
 
     //----------------------------------------
 }
@@ -43,7 +47,8 @@ void insertFirst(List &L, address P) {
     */
     //-------------your code here-------------
     cout<<"your code here"<<endl;
-
+        next(P) = first (L);
+        first(L) = P;
 
 
     //----------------------------------------
@@ -56,7 +61,13 @@ void insertLast(List &L, address P) {
     */
     //-------------your code here-------------
     cout<<"your code here"<<endl;
-
+        P = new elmlist;
+        Q = first(L);
+        while (next(next(Q)) != NULL {
+            Q = next(Q)
+        }
+        P = next(Q);
+        next(Q) = NULL ;
 
     //----------------------------------------
 }
@@ -71,7 +82,9 @@ 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,6 +97,12 @@ 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,7 +116,13 @@ void deleteLast(List &L, address &P) {
     */
     //-------------your code here-------------
     cout<<"your code here"<<endl;
-
+    Q = address;
+    Q = first(L);
+    while(next(next(Q)) != NULL {
+        Q = next(Q);
+    }
+    P = next(Q);
+    next(Q) = NULL;
 
 
     //----------------------------------------
@@ -110,8 +135,11 @@ void printInfo(List L) {
     */
     //-------------your code here-------------
     cout<<"your code here"<<endl;
-
-
+    P = address;
+    p = first(L);
+    while(P != NULL){
+        print(info(P));
+        P = next(P);
     //----------------------------------------
     cout<<endl;
 }
@@ -126,6 +154,13 @@ void insertAfter(List &L, address Prec, address P) {
     //-------------your code here-------------
     cout<<"your code here"<<endl;
 
+    P = new elmlist;
+    Q = first(L);
+    while (info(Q) != prec{
+        Q = next(Q)
+    }
+    next(P) = next(Q)
+    next(Q) = P
     //----------------------------------------
 
 }
@@ -137,8 +172,14 @@ void deleteAfter(List &L, address Prec, address &P) {
     */
     //-------------your code here-------------
     cout<<"your code here"<<endl;
-
-
+    Q = first(L);
+    while info(Q) != prec{
+        Q  = next(Q)
+    }
+    P = next(Q);
+    R = next(P);
+    next(Q) = R;
+    next P = NULL;
     //----------------------------------------
 }
 
diff --git a/list.h b/list.h
index d021225..07fea6f 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;
     //----------------------------------------
 };
 
diff --git a/operation.cpp b/operation.cpp
index 0a0e067..689c73d 100644
--- a/operation.cpp
+++ b/operation.cpp
@@ -2,7 +2,8 @@
 #include "operation.h"
 
 
-void insert_sorted(List &L, infotype x) {
+void insert_sorted(List &L, infotype x)
+{
     /**
     * IS : List may be empty
     * PR : insert an infotype x into an already sorted List L
@@ -14,7 +15,33 @@ 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);
+            }
+        }
+    }
+
     //----------------------------------------
 }