From 88c785e7cccbdc096d6d139539bcbcd0eb49163a Mon Sep 17 00:00:00 2001 From: luoyang <1822848007@qq.com> Date: Wed, 28 Oct 2020 09:30:36 +0800 Subject: [PATCH 1/2] hello --- mytest/.gitignore | 5 +++++ mytest/LinkedList.class | Bin 0 -> 1226 bytes mytest/LinkedList.java | 44 ++++++++++++++++++++++++++++++++++++++++ mytest/Main.class | Bin 0 -> 450 bytes mytest/Main.java | 9 ++++++++ mytest/Node.class | Bin 0 -> 424 bytes mytest/Node.java | 8 ++++++++ 7 files changed, 66 insertions(+) create mode 100644 mytest/.gitignore create mode 100644 mytest/LinkedList.class create mode 100644 mytest/LinkedList.java create mode 100644 mytest/Main.class create mode 100644 mytest/Main.java create mode 100644 mytest/Node.class create mode 100644 mytest/Node.java diff --git a/mytest/.gitignore b/mytest/.gitignore new file mode 100644 index 0000000..d160a7b --- /dev/null +++ b/mytest/.gitignore @@ -0,0 +1,5 @@ +gen-branch.js +package.json +package-lock.json +node_modules +id.txt diff --git a/mytest/LinkedList.class b/mytest/LinkedList.class new file mode 100644 index 0000000000000000000000000000000000000000..6ef66110d88697e6bd9c60ade2a9b27f636862de GIT binary patch literal 1226 zcmaJ>TTc^V5Ix&&yWQT-q(Af_S4?6#`GC8cR%gT<8WD%C=dyL|^+1o^dPmL!Dpg-XfF@~~(-wwIF-Oe9~? zy-c%&*1YXlh1%Yx<*u8XWm+_|R9dgBx)sNh(3QyVmc4qV|q209O1Tp{+^R=mw)5>kX^A6G@ zY!qf!GA~5^RAHHWd=J_7LGhdF4x81gZV^oN5UH@j^VwJoCZ0cJpS?E^*h46G(=1jKF&z z-NQA;5f^wFA*cuw*NZ;lMcfX3GWXOef*Yw5$ZN(C0$&g{rpa-LE^#gR7ja4-BP56e z5X8g$r+}0yqLinTHijXzVvIL~GW&gR;0(PA2HG*`2M#g+@J0T2zw^)iBmbbEKYfJI zXGFzTI6VKJrnXBm#tEkIfG0=u^+6wscGb* zmj~1oAU-Q{=Tm;}sSgOBLfJS$ga)+^Egr2yucM`on1JLD&%Y7VaJDvk)X#>4QbL$u fhbH;ync`O^i3N7(qCX+Z5ii(KGfKUp#bdt!CldI9 literal 0 HcmV?d00001 diff --git a/mytest/LinkedList.java b/mytest/LinkedList.java new file mode 100644 index 0000000..7836598 --- /dev/null +++ b/mytest/LinkedList.java @@ -0,0 +1,44 @@ +public class LinkedList { + private Node head; + + public LinkedList() { + head = null; + } + + public void addToFront(E item) { + Node node = new Node(item); + + if (this.head == null) { + this.head = node; + } else{ + Node temp = head; + this.head = node; + this.head.next = temp; + } + } + + + public void addToRear(E item) { + Node newNode = new Node(item); + if (this.head == null) { + this.head = newNode; + } else { + + Node temp = this.head; + while(temp.next != null){ + temp = temp.next; + } + temp.next = newNode; + } + } + + public void print() { + Node temp = this.head; + while(temp.next != null){ + System.out.print(temp.item + " -> "); + temp = temp.next; + } + System.out.println(temp.item); + } +} + diff --git a/mytest/Main.class b/mytest/Main.class new file mode 100644 index 0000000000000000000000000000000000000000..7b4998d64ce14611c54d1520fe0f870045d9e284 GIT binary patch literal 450 zcmYk2%}&BV6ot=}{z$C~DixKgOOQl1?l5kQCL~o7AtuJvl#b0Hw5Ar`%MBP!d;lNH zcn3*JlbL&Z=euW4=I8hG8^Ae^ZLFbeVcUj=vW*?=DpgUNYhlkqmBGA_vCJ+R3iZYV zgMO8Sf?>;-vACOz1CjQ5Frtn=<}zk*>reiWPkC#^^nHXp@SMc2S@5yS3E;0ckTv5F~}Iod8-p=A`&TsHRYp; z=sv47oyJO>CDEn;JPiBEz2Jmb>MO{x+EA*O1)v)&k?QxER-_$>#&tNo-Wu3vyEnFA`7wA?UCDK(gt ll = new LinkedList(); + ll.addToRear(1); + ll.addToRear(2); + ll.print(); + + } +} \ No newline at end of file diff --git a/mytest/Node.class b/mytest/Node.class new file mode 100644 index 0000000000000000000000000000000000000000..16fa445d06d0391dcc0131ba0a8d4fb564ff90c2 GIT binary patch literal 424 zcmZXQ&rX9t5XQd+3PQ0cTK}HBQB3SXPfEC$dLs4Ergx~DW}B8Kgc@JVLu2B>2k@bc z-?oVdIqdAr?0mo3neU&^F93JA^w2`rg@qGsP92;%I2W)~EtdjeHqT%4{vt1D{pVsX zr}cw?J5sYUuh*3nFvkOCtWv(!0(LfBy-3FGt&{LAWn?F+RCOxQjheXLgz`tq1cFSJ za=2a=vKr^bf*Cs^LRUn|;J&F%n<)Wrv|3kF`J^&x_zrzY;m!+j#2N#~zrtKj0{{R3 literal 0 HcmV?d00001 diff --git a/mytest/Node.java b/mytest/Node.java new file mode 100644 index 0000000..ed7a352 --- /dev/null +++ b/mytest/Node.java @@ -0,0 +1,8 @@ +public class Node { + E item; + Node next = null; + + Node(E item) { + this.item = item; + } +} \ No newline at end of file -- Gitee From adee680aa5eb41417088b1b20c3a48666f910a9d Mon Sep 17 00:00:00 2001 From: luoyang <1822848007@qq.com> Date: Thu, 29 Oct 2020 17:11:52 +0800 Subject: [PATCH 2/2] =?UTF-8?q?=E6=88=91=E7=9A=84=E4=BD=9C=E4=B8=9A2020034?= =?UTF-8?q?0932?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- LinkedList.class | Bin 0 -> 1899 bytes LinkedList.java | 62 +++++++++++++++++++++++ Main.class | Bin 0 -> 753 bytes Main.java | 4 +- Node.class | Bin 0 -> 424 bytes mytest/LinkedList.class | Bin 1226 -> 1928 bytes mytest/LinkedList.java | 78 ++++++++++++++++++++++++---- mytest/Main.class | Bin 450 -> 792 bytes mytest/Main.java | 10 +++- mytest/Node.java | 1 + mytest2/.gitignore | 5 ++ mytest2/LinkedList.class | Bin 0 -> 2186 bytes mytest2/LinkedList.java | 106 +++++++++++++++++++++++++++++++++++++++ mytest2/Main.class | Bin 0 -> 796 bytes mytest2/Main.java | 16 ++++++ mytest2/Node.class | Bin 0 -> 465 bytes mytest2/Node.java | 10 ++++ 17 files changed, 280 insertions(+), 12 deletions(-) create mode 100644 LinkedList.class create mode 100644 Main.class create mode 100644 Node.class create mode 100644 mytest2/.gitignore create mode 100644 mytest2/LinkedList.class create mode 100644 mytest2/LinkedList.java create mode 100644 mytest2/Main.class create mode 100644 mytest2/Main.java create mode 100644 mytest2/Node.class create mode 100644 mytest2/Node.java diff --git a/LinkedList.class b/LinkedList.class new file mode 100644 index 0000000000000000000000000000000000000000..08dfb3839a6526798ca964da429b0884fe8bf8db GIT binary patch literal 1899 zcmaJ>TT@$A6#h=gox>#oZ(!7iu^<}oPJqL>SS|(dE-w3VC5ZPhA?BobPx^7yk0~Fn1<{NV8Ls%%P#?p4#sYw)HrrM#Kse$)EK)S%7LHfa?tdrCt?WN48mH|e3FC1n-O zOl3W1mKTg%ftH|=&o7i_%cY{Np(B!dU_3Mu1*5ou5i(qHw&h19=Zn% z(}y`7AL1isHrF@oEgw=k(#Ytzjd>j(BSP2?T5>Fw`fBUWx@K9Mm{+DNRv~Yeb=*Og zx%%Q$eX?HAaTkj^ViGfre&Ve|)X-WF<4Dh|Me`9AIC7HR+N7|oYN;aiazwC7iFwhA z*-c}eebA;t9XD(6DM1Ux6IF3AtNOVu6+HYpZN28#6{EnCdX0?@v&goKzph)3Ts?G_*&CPB|vg&&Sls=jP&%WmPK{lCuw*RGZ^j?xH-`I0vJ9(4yKd zTu-^v@D|5rK0m+Q)r%7k4UdlA9_!i3h&uSEyf;JIrbT|S%(;ca#K zJkj*v0!LvXY=nh}xx7!fa0qynv76%{B8R}YI18;&ft8NEK+`Yqh5c0o8lJ><;CYTN zPQl?S8Xv>sR<`u^!S4+c)&YHia3rUPxdWsTqAqQO*@JU9&)*<_2@EOV{Jia>jllWu zARi)}XiZ0L;84fM3QkSTOe{lWdJWlA2iWIzVAsU`Uzlf|ohKu6oFqhTO3pe&B!*6Q zafv}YOCzQxnwW$(lKWX^DiLG-gEAb}Du1k2IaUXVllDbcD#1#PutKA3rZI{!PI{MV zy@IRq8O8+Wk>sPE!l$^7`?!HsOk<5Fo0vrfx9}}e_@0mb2W0Rgy?^3&L~7jv&tK@J zWc-^5hgy$Re7L3?zB|-ytR~rs{yQU5WJHVSXp||leeg$|z3DmGd<(4MU6NTOy(JR4 z$9$jhL-YlyeW?J2;dYvDA8ul5{*#?w@4}esKIy`T#N^_fl-#Ldm3xq4KST4<9$IJ! zR?!*`RS~YDt%`PWNo^mzqK|XfQ3uz@S_A+$j*}o?BUZJk53Y2;g9>S3q?4XIW JFw&!me*iSqaTx#r literal 0 HcmV?d00001 diff --git a/LinkedList.java b/LinkedList.java index 7836598..4a23a18 100644 --- a/LinkedList.java +++ b/LinkedList.java @@ -1,5 +1,7 @@ public class LinkedList { private Node head; + private int size; + public LinkedList() { head = null; @@ -15,8 +17,68 @@ public class LinkedList { this.head = node; this.head.next = temp; } + size++; + } + + + public int size(){ + return this.size; + } + + public boolean findItems(E item){ + Node temp=this.head; + if(temp==null){ + System.out.println("empty"); + return false; + } + while(temp.next!=null){ + if(temp.item.equals(item)) + { + return true; + } + temp=temp.next; + } + return false; } + public void deleteItems(E item){ + Node temp=this.head; + Node pretemp=new Node(item); + pretemp=temp; + if(temp==null){ + System.out.println("empty"); + return; + } + while(temp.next!=null){ + // System.out.println("temp"+temp.item); + // System.out.println("ll"+this.head.item); + if(temp.item.equals(item)){ + if(this.head.item.equals(item)){ + pretemp=this.head.next; + this.head.next=pretemp.next; + this.head=pretemp; + + // System.out.println("testss"+this.head.item); + break; + } + System.out.println("delete"); + pretemp.next=temp.next; + break; + }else + { + System.out.println("no delete"); + pretemp=temp; + temp=temp.next; + + } + + } + if(temp.next==null){ + temp.item=null; + temp.next=null; + } + this.size--; + } public void addToRear(E item) { Node newNode = new Node(item); diff --git a/Main.class b/Main.class new file mode 100644 index 0000000000000000000000000000000000000000..79215ba95bf9dd09b308d1e7f27954a18f2ddf40 GIT binary patch literal 753 zcmZuv+iuf96r4@$xONO}fR=D6lv_!f(r_)8R=iLuMG6#=suJbNskhM<$3}@$2_!xW z9#RAnAHYW;<~WfOBrN%y(b?HKvuF4BpC7*fJjAAlS(F`I@Q_2&+BLDxOpz)eB71T8zb?VzGi*fg<8pDW}m)jb94MG|U-*`|s0>p{1zd%Hn9V#VqP zCRSLeyl)-_$3Z;`;!eGl_DtN_kd0m|8T1bHwh^-XisUun`ItkAtJM3T!=~w{4yry@ zQ1h{hJ3iJV)Fs?S$-zAz_wm5z0UtS7_wg7{d_2W7K^t@-!U}T}3p?#2eUK`YCZ$H4 z>W=OyILARW&^w1>yHTC;J!VkQ3&L#O0 z73_~30C!FqYJKW+jq^+fA~{ktN&Ss5IWQe`KGTkPT#N2G zV)xL*;kfaCt?mnTzq-deKh4)6UyeU-019V_7MT^Zy>bHem4Lk&3t5p3a1QgtLj8h# zw)y2xg~RVGUu|>~St+xiGFfwIOD{!DaG>C<+=8{UJ_GS}n5)C_Mv2k@bc z-?oVdIqdAr?0mo3neU&^F93JA^w2`rg@qGsP92;%I2W)~EtdjeHqT%4{vt1D{pVsX zr}cw?J5sYUuh*3nFvkOCtWv(!0(LfBy-3FGt&{LAWn?F+RCOxQjheXLgz`tq1cFSJ za=2a=vKr^bf*Cs^LRUn|;J&F%n<)Wrv|3kF`J^&x_zrzY;m!+j#2N#~zrtKj0{{R3 literal 0 HcmV?d00001 diff --git a/mytest/LinkedList.class b/mytest/LinkedList.class index 6ef66110d88697e6bd9c60ade2a9b27f636862de..38ba53ad0a821bb4ebd82d1e19fc32f51ac95491 100644 GIT binary patch literal 1928 zcmaJ?O;cNC6n<`!o12dd2>}EVFoG>1AEi*V7AVwKsAve3P%Eu7_ChZ7mXKh$>4-D# z+_-V$%7t!Ru<51_gc&>Ivds7k{0IJtYJJYV2_J&az6lc8pZ+`4`Bk=<_0#+Gx5(Pmc>9MoeCeONfFJG=!R?Qhp=n3Hsvyip6?Mp&UM=##g@jAMw ziHIkTejOj9OGh_)bi9Es4Oty?$SF|G%`JOJ!@Q0K+|jX!ypAQL3DYG;PNj0ZvF|um zFK-k5`pv3UESMD?cOgZHXC~vazo+92%m^+UY z)Um8Ctp-I}fNPvzNuDdTq2vLSq_PjsGkz(|12i)Wpuz_~g3i4@^fNwAZ7lnD4K{nLWEKD zp#=kI#W33NHY0-YyhNvl3(dIbTpl36ZY1gydT51$$|wC#xpC3^9cKsE!6VdVq83h< z{{wZHDKrvrFl*;w?xhZ(qCod>B*Zop+Vl#{t&{Uh!CnQG`b7Uk3{kv!v zS2JCFguc1mS3iqAL{pk256g0ra^X~&*4RiO6O~12rs`1&+Q!D|Mv4MtNcl3U592yU zFpVo5=TT1hRSx(yJj56tVH_Kn#5ShbHaGA!qrSlmzQt{Phgp2jzdb)9>qr-Y`WJdw zYW|GHTB0WeOd(zGy&YPq;;yK*QAVV$GxQz Oj0~=eW{3g8Yxp0qpmb~i literal 1226 zcmaJ>TTc^V5Ix&&yWQT-q(Af_S4?6#`GC8cR%gT<8WD%C=dyL|^+1o^dPmL!Dpg-XfF@~~(-wwIF-Oe9~? zy-c%&*1YXlh1%Yx<*u8XWm+_|R9dgBx)sNh(3QyVmc4qV|q209O1Tp{+^R=mw)5>kX^A6G@ zY!qf!GA~5^RAHHWd=J_7LGhdF4x81gZV^oN5UH@j^VwJoCZ0cJpS?E^*h46G(=1jKF&z z-NQA;5f^wFA*cuw*NZ;lMcfX3GWXOef*Yw5$ZN(C0$&g{rpa-LE^#gR7ja4-BP56e z5X8g$r+}0yqLinTHijXzVvIL~GW&gR;0(PA2HG*`2M#g+@J0T2zw^)iBmbbEKYfJI zXGFzTI6VKJrnXBm#tEkIfG0=u^+6wscGb* zmj~1oAU-Q{=Tm;}sSgOBLfJS$ga)+^Egr2yucM`on1JLD&%Y7VaJDvk)X#>4QbL$u fhbH;ync`O^i3N7(qCX+Z5ii(KGfKUp#bdt!CldI9 diff --git a/mytest/LinkedList.java b/mytest/LinkedList.java index 7836598..cb838cb 100644 --- a/mytest/LinkedList.java +++ b/mytest/LinkedList.java @@ -1,6 +1,7 @@ public class LinkedList { private Node head; - + private Node tail; //尾指针用来标记最后一个结点的位置 + private int size;//长度用来标记长度 public LinkedList() { head = null; } @@ -12,28 +13,87 @@ public class LinkedList { this.head = node; } else{ Node temp = head; - this.head = node; - this.head.next = temp; + node.next=temp; + head = node; } + this.size++; } - + public int size(){ + return this.size; + } + public void addToRear(E item) { Node newNode = new Node(item); if (this.head == null) { this.head = newNode; } else { + this.tail.next=newNode; + } + this.tail = newNode; + this.size++; + } + + public void deleteItems(E item){ + Node temp=this.head; + Node pretemp=new Node(item); + pretemp=temp; + if(temp==null){ + System.out.println("empty"); + return; + } + while(temp.next!=null){ + // System.out.println("temp"+temp.item); + // System.out.println("ll"+this.head.item); + if(temp.item.equals(item)){ + if(this.head.item.equals(item)){ + pretemp=this.head.next; + this.head.next=pretemp.next; + this.head=pretemp; + + // System.out.println("testss"+this.head.item); + break; + } + System.out.println("delete"); + pretemp.next=temp.next; + break; + }else + { + System.out.println("no delete"); + pretemp=temp; + temp=temp.next; + + } - Node temp = this.head; - while(temp.next != null){ - temp = temp.next; + } + if(temp.next==null){ + temp.item=null; + temp.next=null; + } + this.tail=temp; + // System.out.println(tail.item); + this.size--; + } + + public boolean findItems(E item){ + Node temp=this.head; + if(temp==null){ + System.out.println("empty"); + return false; + } + while(temp.next!=null){ + if(temp.item.equals(item)) + { + return true; } - temp.next = newNode; + temp=temp.next; } + return false; } - public void print() { + public void printItems() { Node temp = this.head; + // System.out.println("testss"+temp.item); while(temp.next != null){ System.out.print(temp.item + " -> "); temp = temp.next; diff --git a/mytest/Main.class b/mytest/Main.class index 7b4998d64ce14611c54d1520fe0f870045d9e284..f8ea09f314de6c3c1774fc67b0933aa59ab96b19 100644 GIT binary patch literal 792 zcmZuvTW-@(5Ixs+;@WX(4FtlYJj%mmbtq@XCB};);O;m{@ft>m_a&c_rI2Eu6 zw!j+T!$lym05-xd5Hn7s1cW8eJ)V1J=FE(L{{Hp@z+J4Gm_tp+DH956CQjoFqqA%l z*qmc?-oOQ1WVC4F5-u~k!sx1wYdRc(@@g1|*<%6Ksc#EtYe^sl=2~GapAY+8nRfhc zL>{g0hq1s3=Vfc(Kk%E8ANQK=EDht{3J03)WSH*C^^nQNGa@&bXJH;T-BP|cGH8W^ zOh?_q5?l+{al=A`O_R+{*g9@mxQ#m&HF!_QvW5G2VBsMiF1dbJb{T)i3 z6?G#Th34!OdmDrwXz;W|k9}T!n-+hBei42YdT9+1I7(=NPC;jB=@8;G0V+baTsTP- zj-yJLsh^-0!LPqVd2tA}sCZ5p!Q&{L=7O$v3+AQ%EocsfQccD4} delta 228 zcmXYq%}&Bl5QV?q{#>|Tr6`snMTlEm@&IhyHDT=wUs|Gs76^Gi`yOweNLLP?4gkF)o=N}jCnNEniB&be?KVGnZYZby66 o<0pPT4Za8(!fE*58={XtnX^a;rTX$DAQqg8X(r60BXdQ30x ll = new LinkedList(); ll.addToRear(1); ll.addToRear(2); - ll.print(); - + ll.addToFront(888); + ll.addToFront(999); + //ll.deleteItems(888); + ll.deleteItems(999); + ll.deleteItems(888); + ll.printItems(); + System.out.println(ll.findItems(654)); + System.out.println(ll.size()); } } \ No newline at end of file diff --git a/mytest/Node.java b/mytest/Node.java index ed7a352..c05fdc6 100644 --- a/mytest/Node.java +++ b/mytest/Node.java @@ -5,4 +5,5 @@ public class Node { Node(E item) { this.item = item; } + } \ No newline at end of file diff --git a/mytest2/.gitignore b/mytest2/.gitignore new file mode 100644 index 0000000..d160a7b --- /dev/null +++ b/mytest2/.gitignore @@ -0,0 +1,5 @@ +gen-branch.js +package.json +package-lock.json +node_modules +id.txt diff --git a/mytest2/LinkedList.class b/mytest2/LinkedList.class new file mode 100644 index 0000000000000000000000000000000000000000..796117812451b230fabf7225f06918ef0783bf05 GIT binary patch literal 2186 zcmaJ?+fy5L6#h0L*-cmq1Q3c+Vg(yQxRlaX3ylH=MFUgw57D0^xeDFyz-cs6DB@opPdT7hrL%CFnJ zu3O)l3Y1Zr^jjIrjw|p++GeO3qJx6Ugq1PJ3u_Bze#%%#QxY^%sj2KpKAWL`T_mw$ zJTtn|MrOHdVqwKxwEM)nB550ot7AsaaUuZ<0!eE*W7vf}WB4Oe!;T$uF?GNRIcXYs z1?4F-ZQACjZLY0Tvt(sbN9PN3u|zi*55ZjC%GgKNk^bR3=ds1li|Cik7V?Ych$ZDo z!K-E}VXfPpQksryi0F71SILQxD1w-d_i$CmBUv8H(jrSM-dFLZjwkqv6q{=~`?-pF z9R?P3jAKzp3O5zhpHh~z33++2V5L)LUWbV#S(cf~A^|#{!cw4SvSGJv0Sa@Sq9QdS zIyzTmS64ea;@0|+opPN$?O~K~M?9=!Me-YnvDDM*6jYt!a9c-*jQI`Q>di@)O7zL+ z>rPT{wjf=1S+ufU_l0p5VH#^3t{NxcSux=|ZAoX|m=?EmX9_|Wb;WOfT`<*dGt)|JZAG)(xScHqv&^kP&@ODIA7ozE7YG9vKXtJTec? z&OvZ?&H{H8ip&q!Hr}GNQ@97CJ5Zv^7Cf(bQz!>6@!10!V+QyOQreCf?Zxi}b)p^I zg?F}n2W4Z?O?Y0TDjH)9S$st_#6-9Szibq#CrT|kyNN*A{1yU|&*S8aG6zt>T$QNe zuMX8{LJeoQ79G6xpdPo;fB`h}4%&GR(4?ZX7F|w|ZbEFub*=)jiMy2MWA?xX4{lX{ zM<~jklWMX@)pWm6O}PWOh;oMTu>ikQ*hSc{kXMlT09mi%(`z8tVY1vxC|#`X1aAZJ zswH@D9D`6^x*(LWur(HY4gFUHL*?7hU&S`z-@_pl+9oR6w{hu53{bm^%Gn)Mg{rp^ zI#O<n&PSv+~Vi!Lw<1XpnyJnhkksIyZ9M#>|zjqV+jA?o>GBfr4HjtGrgo) z)hIhah|Su^@`cZGk{+?Z$1Ls%3z>JI@}K+wHG~>I z9;{oO?%OAC{238?7`0C@Cfb>F57$mPr@-m!JEY#>yh%(F#lt^o<0`M5KGH_`87f79 hCUh(@$ue2D$nJ^*#(9)Jf{`za`z${o{ZikZ{{TFPxpx2n literal 0 HcmV?d00001 diff --git a/mytest2/LinkedList.java b/mytest2/LinkedList.java new file mode 100644 index 0000000..a65fbe7 --- /dev/null +++ b/mytest2/LinkedList.java @@ -0,0 +1,106 @@ +public class LinkedList { + private Node head; + private Node tail; //尾指针用来标记最后一个结点的位置 + private Node first; + private int size;//长度用来标记长度 + + + public LinkedList() { + head = null; + } + + public void addToFront(E item) { + Node node = new Node(item); + + if (head == null) { + this.head = node; + this.tail=node; + } else{ + node.next=this.head; + this.head.pre=node; + this.head=node; + } + this.first=node; + this.size++; + + } + + public int size(){ + return this.size; + } + + public void addToRear(E item) { + Node node = new Node(item); + + if (this.head == null) { + this.head = node; + } else{ + this.tail.next=node; + } + this.tail=node; + this.size++; + } + + public void deleteItems(E item){ + Node temp=this.head; + if(temp==null){ + System.out.println("empty"); + return; + } + while(temp.next!=null){ + if(this.first.item.equals(item)){ + System.out.println("first"+first.item+"item"+item); + this.first=this.first.next; + this.first.pre=null; + }else + { + temp=temp.next; + if(temp.next!=this.tail){ + System.out.println("no tail"); + if(temp.item.equals(item)){ + System.out.println("temp.item"+temp.item+"item"+item); + temp.pre.next=temp.next; + } + }else + { + System.out.println("tail.item"+tail.item+"item"+item); + if(tail.item.equals(item)){ + System.out.println("okk-->is tail"+temp.item); + temp.next=null; + + } + + } + + } + } + + this.size--; + } + + public boolean findItems(E item){ + Node temp=this.head; + if(temp==null){ + System.out.println("empty"); + return false; + } + while(temp!=null){ + if(temp.item.equals(item)) + { + return true; + } + temp=temp.next; + } + return false; + } + + public void printItems() { + Node temp = this.head; + while(temp.next != null){ + System.out.print(temp.item + " -> "); + temp = temp.next; + } + System.out.println(temp.item); + } +} + diff --git a/mytest2/Main.class b/mytest2/Main.class new file mode 100644 index 0000000000000000000000000000000000000000..7ea76fa4e7a5ad674e3589172ecc55fb00f1b30a GIT binary patch literal 796 zcmZuv+iufP5S$YyapD--0EGfAcS_Pg!u`@#ynre!r4*5>g7W0Vr;&?eqr|Cz-{A}3 zAw?kZ0sI0IulxmK)=5Z^u;lglcy@Mn*WZ7C`3B%N)-23m-o!}@Da>0qh0}r-BrHle zBjIcw=Wt%o1q&B(Nzi3MOD3+EC@Eyu{LqgdDj22mwnF+*n61*se9=t{=8nCDCd`{ccOI`$EodkX#j>jad}=m3ptWSND6d ziL#AlRBT+uH5*k4H3`>IG;zbmP295C;2jfpZQR3s8xOD|Xq7HRSYdWzVY9iXTd_iM za^!@uZtJdsx$g#jy}2v4o${3L5rcx3>v>zzdN&HGF;|-6426^4@(Jm=cBxtLbf9DH z#JbaC`Wp@)9=%MtYP{=_z@bKc(H+YAQSF(~IW_HeSUkV$hu$dpzqNN1jwXHmo663T zx&cR#F6|_H>-q0FcrMYAGpD@G#UJJ`B3Ftx*8qhhM2mbXJ~PV)P#+0cgfW{O(iDzi zj##K4U?j<{uSmT-fKjg$jklkX9w0;XYmD%7jMT;$89x$~C2xq#$^f}f$p4kF1}Mn; v0QLZfCPu0#u(W|3(ln950 ll = new LinkedList(); + ll.addToFront(888); + ll.addToFront(999); + ll.addToFront(222); + ll.addToFront(333); + ll.addToRear(987); + //ll.deleteItems(222); + ll.deleteItems(987); + ll.printItems(); + System.out.println(ll.findItems(888)); + + System.out.println(ll.size()); + } +} \ No newline at end of file diff --git a/mytest2/Node.class b/mytest2/Node.class new file mode 100644 index 0000000000000000000000000000000000000000..fc28abd4e63e05d455d20032d4f07cff212a12dc GIT binary patch literal 465 zcmZWl%SyvQ6g`u~#-y>S_TgJ_mqxG~R~oXBx(apC(tT2glG3InB;s$mD1r+=z>gBo zSP(IbIdkq~&Y62ZzurFp+~C4S4TlzXaHQZ^!HJ1e6K4WOTF9lqK{St_5X7sh { + E item; + public Node pre=null; + Node next = null; + + Node(E item) { + this.item = item; + } + +} \ No newline at end of file -- Gitee