From 517be84c677338450da324e5f1d2255e7a60d2f7 Mon Sep 17 00:00:00 2001
From: GuptaVishu2002 <32040675+GuptaVishu2002@users.noreply.github.com>
Date: Fri, 28 Dec 2018 22:41:57 +0900
Subject: [PATCH] Add files via upload

---
 MyDoublyLinkedList.class | Bin 0 -> 3064 bytes
 MyDoublyLinkedList.java  | 178 +++++++++++++++++++++++++++++++++++++++
 2 files changed, 178 insertions(+)
 create mode 100644 MyDoublyLinkedList.class
 create mode 100644 MyDoublyLinkedList.java

diff --git a/MyDoublyLinkedList.class b/MyDoublyLinkedList.class
new file mode 100644
index 0000000000000000000000000000000000000000..21b3e7c61da611fa3f5d8949bede0ce61dd4a34e
GIT binary patch
literal 3064
zcmbVO{Zmv`7=A9h%iUeBEG!=qqM)Y2Wf8Lc3Nr;$(FGAuk@DlRTwrBCaQ7}nHB<IA
z)eqI!r#1c37gOU*)Bw)ZOh4jGKlTsw7xV`-W7+fGdtrAICntn+?m6c@@B6&Z`<!$9
z_3xj40q_`Rg4l?oDvtSa+>f3hN^l~82Aq^8Dot;IbA8gBl3~9en}Rrv0Y92#JSfdj
z0B3MkHlGV(80Y0{B*=xQ<?9(gF39vnKQ77mvg|ihjH-w!@J^b>n1bqP@9dFuZZt6)
zji;u}u_K0MbaK@);t2(1(;0K7JD16rDT||&`JA;nQe!LgS}dKMHZo>+IwxjIkAl(z
z@l@P8sKC?Qa+dD8(_^NB5M!8qx#Xys88Su_oC!{td5^WtEo-CkC(|=#KcU$EMii_Y
zw2atPuQ9#iCR^a9ra5}Wm@(QDMrxvc(8|P96P*IW_R_}`6jWwR*-->LbkB^pxkvVe
z1Y?mYlVXl#@l@8#Sck_gGoxU~8d2B6!I~@3oUL8vcsfHC0@DO(^`yqrWW-sD8d+gH
zYZ{r@WY_FTb5=p~8X@k(n6|P}>dA79nF-TcjpR;dtxPOA{lL(fa&R!6%f!s1ajD(<
zV&z2RS!<^duVFiOC<qrXJ2Cyb$j;2@3Ltj-G;Bhnh9+sYN;4*nDa{r%su<TWfk_RU
zW#(aQQxVs21ydRlNUBI_NTWl;G?E&+(5>MrlFV19IQ1qC8FX;eWdCT$ij{@jJ>Uep
zf{MIsPK{nMW1RAe<k`tNC^B$#Mc?MtoRP>XC{mrXy|aZ<EpR$Go3%`$^Q3e1S>vc9
zo^J1#>eHcVBzg2IthD32k7veVt(pfTkIh-7WtBZw>_CBPiz$&JHVW4kj>-?mlh0mM
zP`(mmFrJ*2Vg}qZJVXf=rQ$|w>0t>PcxeHpyh~U#ew9ew?4ISZd)CbESxUQS#n@N!
zkD34_%&%ei_yt7tTTt|$QF1=)343qBx5&Eb3n*QL>h^vPRb>%@A84<jg>60K0|9su
zL>0=gfjZiXb!bI7Ep+xyl#T2qijOY*^Q+rS?a4~E5wx)tKm$xfOgD?^0)oq^llcBc
zl-WI}7UB2a^xULTiH)L`IRG`pP>V3ulb1SXT#ucc^+0K)zjk!E{)f4#gbUllTI&+l
z-9Y(DdUL1_mpgNID3x&})xsc+OtuNtq<<ri#5NuR3F1Xbbp`!Da=$DB`7A<i7J;?1
z*ugBCnMDf&=*%Kgn8mKuvTY$MVX0L2ETSS`5P4ca96s#g`lEc@99G3%R!a2^YuN9m
z{T^EGwp*z}VZkbdX{X*!!S-{s7yDe-*O|VT7AHkKtr1G6ugxh~&?#ZyHmcf0Hyo;M
z?B}rAwpaj3kXhC_zy;f04DzgRC*Qz9l5&Wo9H!{I$bC0yIZ6n}I696K{3li5^Lz&p
z75fGJ;}3w(4IOmxN%&HMk;g}=xk&^Cmp~PRf8*;VzEi~4Pkg6|Z-DsD5Z_tiJ4bXQ
z_u}hZE#;tFng$6UZCysqkEo;!!%L`YB{9*tyMN>ZI$FQLf?Z_7mw4(f^VE&z1NcZl
z4GB1~O2CL)Ap3N?1u86u&cM`qNM~xQG`8xUf^ULKX2+S|1VWhP;fhm~Q`CKe5=}DB
z6ReJ-vDbLmJha{?iS$O6u~l!4ETMV{HJ_5k2pvb}r3*!vR`1;1-*v*U&jW86zasa7
zbJldm1D_EeACLf_jT$}{^?WNDFhh2qW#m~V{5;kAf}MB}o;#4lYc*nd^1l$({$E5d
z5z)&;bd88!A);4_=yf7`gNWWFlDCNH?KKb`TD=GtnW1nrEK*v=fOMoN?6I#RpEA#h
zP_$L1^QWU%D&&mi4)))6uEda(tB}FSd;y1hcnt&Zuzv6IT6~XJ;&q<t_j$Q|z+37=
zs^cRv^)b)TCy3$(hVU8n`nioh1W(;x=p>>1{gad`JbEiH#*40A_Y#V&*A5%*Hz=oW
z!|Rt&H-|F$e2AZpl<V_S{w*)%E$|cJ7v%Iya{3h?rmxB89JTc=QG7=(Z`x?e;B~93
t%2UDrSg@5#D&h*RLO;KN3h!m!Y$CV~`TNSb4!@_I=DFtx_mtqNe*nQ3M9KgF

literal 0
HcmV?d00001

diff --git a/MyDoublyLinkedList.java b/MyDoublyLinkedList.java
new file mode 100644
index 0000000..de0329b
--- /dev/null
+++ b/MyDoublyLinkedList.java
@@ -0,0 +1,178 @@
+public class MyDoublyLinkedList {
+    private MyDoublyLinkedData head;
+    private MyDoublyLinkedData tail;
+    private MyDoublyLinkedData prevCurrent;
+    private MyDoublyLinkedData nextCurrent;    
+    private MyDoublyLinkedData current;
+    private int compareCount;
+
+    MyDoublyLinkedList() {
+        head = new MyDoublyLinkedData("*header*", "");
+        tail = head;
+        current = head;
+        tail.next = null;
+    }
+
+    public MyDoublyLinkedData getCurrent() {
+        return current;
+    }
+    
+    public boolean movePrev(){
+    	if (current.prev != null) {
+            nextCurrent = current;
+            current = current.prev;
+            return true;
+        } else {
+            return false;
+        }
+    }
+
+    public void setCurrent(String str) {
+        if ("head".equals(str)) {
+            current = head;
+        } else if ("tail".equals(str)) {
+            current = tail;
+        }
+    }
+
+    public boolean moveNext() {
+        if (current.next != null) {
+            prevCurrent = current;
+            current = current.next;
+            return true;
+        } else {
+            return false;
+        }
+    }
+
+    public void resetCompareCount() {
+        compareCount = 0;
+    }
+
+    public void setCompareCount(int count) {
+        compareCount = count;
+    }
+
+    public int getCompareCount() {
+        return compareCount;
+    }
+
+    // current の後ろに新規データを挿入
+    public void insertAfter(String key, String data) {
+        MyDoublyLinkedData newData = new MyDoublyLinkedData(key, data);
+
+        newData.prev = current;
+        if(current.next == null){
+        	newData.next = null;
+        	tail.next = newData;
+        }
+        else{
+        	newData.next = current.next;
+        	current.next.prev = newData;
+        	current.next = newData;
+        }
+    }
+    
+    public void insertBefore(String key, String data) {
+        MyDoublyLinkedData newData = new MyDoublyLinkedData(key, data);
+
+        newData.next = current;
+        if(current.prev == null){
+        	newData.prev = null;
+        	head.prev = newData;
+        }
+        else{
+        	newData.prev = current.prev;
+        	current.prev.next = newData;
+        	current.prev = newData;
+        }
+
+    }
+    
+    public void printInfo() {
+        MyDoublyLinkedData data = head;
+        while (data != null) {
+            System.out.println(data.toStringNodeData());
+            data = data.next;
+        }
+    }
+
+    // 連結リストの末尾に新規データを挿入
+    public void insertLast(String key, String data) {
+        MyDoublyLinkedData newData = new MyDoublyLinkedData(key, data);
+        newData.next = null;
+        tail.next = newData;
+        prevCurrent = tail;
+
+        tail = newData;
+        current = newData;
+    }
+
+    public MyDoublyLinkedData searchByKey(String key) {
+        MyDoublyLinkedData p = head;
+        while (p != null) {
+            if (strcmp(key, p.getKey()) == 0) {
+                current = p;
+                return p;
+            }
+            prevCurrent = p;
+            p = p.next;
+        }
+        prevCurrent = null;
+        current = head;
+        return null;
+    }
+
+    public MyDoublyLinkedData searchByData(String data) {
+        MyDoublyLinkedData p = head;
+        while (p != null) {
+            if (strcmp(data, p.getData()) == 0) {
+                current = p;
+                return p;
+            }
+            prevCurrent = p;
+            p = p.next;
+        }
+        prevCurrent = null;
+        current = head;
+        return null;
+    }
+
+    public MyDoublyLinkedData delete() {
+    	if (current != null) {
+            if (current.getKey().equals("*header*")) {
+                return null;
+            }
+            MyDoublyLinkedData prevData = prevCurrent;
+            prevData.next = current.next;
+            MyDoublyLinkedData oldCurrent = current;
+            current = current.next;
+            if (current == null) {
+                tail = prevCurrent;
+                prevCurrent = null;
+                current = head;
+            }
+            return oldCurrent;
+        } else {
+            return null;
+        }
+    }
+
+    public void printData() {
+        MyDoublyLinkedData p = head;
+        while (p != null) {
+            if (p == current){
+                System.out.print("*cur* ");
+            }else{
+                System.out.print("      ");
+            }
+            System.out.println(p.toStringSimple());
+            p = p.next;
+        }
+    }
+
+    public int strcmp(String key1, String key2) {
+        compareCount++;
+        return key1.compareTo(key2);
+    }
+}