1.浠€涔堟槸閾捐〃閾捐〃鏄嚎鎬у垪琛ㄧ殑涓€绉嶃€傜嚎鎬ц〃瀛楅潰鎰忔€濇槸鏁版嵁涔嬮棿鐨勫叧绯荤敱涓€鏉＄嚎涓茶仈璧锋潵銆傜嚎鎬ц〃鍒嗕负杩炵画鍦板潃绌洪棿鍜屼笉杩炵画鍦板潃绌洪棿涓ょ銆備緥濡傦紝鏁扮粍鏄湴鍧€绌洪棿鐨勮繛缁嚎鎬ц〃銆傚畠浠湪鍐呭瓨涓槸涓€涓繛缁殑鏁版嵁鍧楋紝鍧椾箣闂存槸鐩搁偦鐨勶紝灏卞儚X杞翠笂[-1,0,1]鐨勫叧绯汇€傞摼琛ㄦ槸鍦板潃绌洪棿涓嶈繛缁殑绾挎€ц〃銆傚畠浠湪璁板繂涓苟涓嶆槸杩炵画鐨勫潡锛岃€屾槸鏁ｈ惤鍦ㄥ悇澶勶紝鐒跺悗鐢变竴鏉℃洸绾胯繛鎺ヨ捣鏉ャ€備笅闈㈡槸鏇村舰璞＄殑鎻忚堪銆傚湴鍧€绌洪棿杩炵画绾挎€ц〃锛殀馃榾|馃槀|馃槅|馃檭|馃槈|鍦板潃绌洪棿涓嶈繛缁嚎鎬ц〃馃榾---------->馃槀-------->馃槅--->馃檭----------->馃檭>馃槈2銆傞摼琛ㄧ殑鐗圭偣閾捐〃鍒嗕负鍗曢摼琛ㄥ拰鍙岄摼琛ㄣ€傚崟鍚戦摼琛ㄥ彧鐭ラ亾涓嬩竴涓妭鐐圭殑浣嶇疆锛堜笂鍥炬槸鍗曞悜閾捐〃锛夛紝鑰屽弻鍚戦摼琛ㄥ彲浠ョ煡閬撳墠鍚庝竴涓妭鐐圭殑浣嶇疆銆傚崟鍚戦摼琛ㄤ笂鐨勬瘡涓妭鐐瑰寘鍚袱閮ㄥ垎锛屼竴閮ㄥ垎鏄摼琛ㄨ妭鐐逛笂鐨勬暟鎹紝鍙︿竴閮ㄥ垎鏄寚鍚戜笅涓€涓妭鐐圭殑绾匡紙鎸囬拡锛夈€傚弻閾捐〃涓婄殑姣忎釜鑺傜偣鍖呭惈涓夐儴鍒嗭紝涓€閮ㄥ垎鏄摼琛ㄨ妭鐐逛笂鐨勬暟鎹紝涓€閮ㄥ垎鏄寚鍚戜笅涓€涓妭鐐圭殑绾匡紙鎸囬拡锛夛紝涓€閮ㄥ垎鏄寚鍚戝墠涓€涓妭鐐圭殑绾匡紙鎸囬拡锛夎妭鐐广€傞摼琛ㄥ熀鏈搷浣滄坊鍔犺妭鐐癸細鍒犻櫎棣栦腑灏捐妭鐐癸細鏌ヨ棣栦腑灏捐妭鐐癸細鏌ヨ绗琲涓綅缃殑鑺傜偣鏁版嵁3.java瀹炵幇锛堝弻閾捐〃锛塸ublicclassLinkedList瀹炵幇List,Queue,Stack{privateintsize=0;绉佹湁鑺傜偣澶达紱绉佷汉鑺傜偣灏鹃儴锛沺ublicLinkedList(){tail=head=null;}@OverridepublicbooleanisEmpty(){returnsize()==0;}@Overridepublicintsize(){杩斿洖澶у皬锛泒@Overridepublicbooleanadd(Ee){returnoffer(e);}@Overridepublicbooleanremove(Ee){Nodetmp=head;intidx=0;while(tmp!=null){if(tmp.e.equals(e)){remove(idx);杩斿洖鐪燂紱}idx++;tmp=tmp銆備笅涓€涓?}杩斿洖鍋囷紱}@Overridepublicbooleancontains(Ee){Nodetmp=head;while(tmp!=null){if(tmp.e.equals(e)){杩斿洖鐪燂紱}tmp=tmp.next;}杩斿洖鍋囷紱}@OverridepublicEget(inti){if(i>size){thrownewIndexOutOfBoundsException("Indexi"+i+"outofrange"+size);}if(i==0){returnhead.e;}if(i==size-1){returntail.e;}鑺傜偣tmp=head;瀵逛簬(intj=0;j=size){thrownewIndexOutOfBoundsException("Indexi"+i+"outofrange"+size);}if(i==0){returnpoll();}if(i==size-1){returnpop();}鑺傜偣tmp=head;瀵逛簬(intj=0;jsize){thrownewIndexOutOfBoundsException("Indexi"+i+"outofrange"+size);}鑺傜偣鑺傜偣=鏂拌妭鐐?>(e);濡傛灉锛堟垜==灏哄锛墈杩斿洖鎶ヤ环锛坋锛夛紱}if(i==0){node.next=head;node.prev=null;澶?鑺傜偣锛泒else{Nodetmp=head;瀵逛簬(intj=0;j<=i;j++){tmp=tmp.next;}tmp.next=鑺傜偣锛沶ode.prev=tmp;}澶у皬++锛涜繑鍥炲亣锛泒@OverridepublicStringtoString(){StringBuildersb=newStringBuilder();sb.append("閾捐〃锛歿");鑺傜偣鑺傜偣=澶达紱while(node!=null){sb.append(node.e).append("<->");鑺傜偣=node.next;}sb.append("null}");杩斿洖sb.toString();}privatestaticclassNode{Ee;涓嬩竴涓妭鐐?E>锛涜妭鐐?E>涓婁竴涓紱鍏叡鑺傜偣锛圗e锛墈this.e=e;}}}4.鏁版嵁缁撴瀯绯诲垪浠ｇ爜鍦板潃涓汉涔熷疄鐜拌繃鍏朵粬鏁版嵁缁撴瀯鍜岀畻娉曘€傛湁鍏磋叮鐨勫皬浼欎即鍙互鍘籊ithub鎴栬€呭崥瀹㈡煡鐪嬭缁嗗畬鏁寸殑浠ｇ爜锛屾祴璇旼ithub锛歨ttps://github.com/bennetty74...Bugkit鍗氬锛歨ttp://bugkit.cn鎴栬€匢P
