鏃㈢劧宸茬粡鏈変簡鏁扮粍锛屼负浠€涔堣繕瑕侀摼琛ㄥ憿锛烰S閾捐〃锛圠inked-list锛夎瑙ｅ樋鍢垮樋锛佹垜鏄Е鑹惧痉銆傪煒勪箣鍓嶇湅鍒拌繃杩欐牱涓€涓棶棰橈紝鈥滄棦鐒跺凡缁忔湁浜嗘暟缁勶紝涓轰粈涔堣繕闇€瑕侀摼琛ㄥ憿锛熲€濆叾瀹為摼琛ㄥ拰鏁扮粍鍚勬湁浼樼己鐐癸紝鍦ㄤ笉鍚岀殑涓氬姟鍦烘櫙涓嬮兘澶ф斁寮傚僵銆傚緢澶氬悓瀛﹀彲鑳藉閾捐〃寰堢啛鎮夈€傝€崇啛鑳借鐨勬槸锛屾垜浠湪鍐欎竴浜涘叓鑲℃枃绔犵殑鏃跺€欙紝缁忓父浼氱湅鍒扳€滈摼琛ㄢ€濊繖涓瘝銆傚鎬殑鏄垜浠湪骞虫椂鐨勫紑鍙戜腑骞舵病鏈夎繃澶氱殑浣跨敤閾捐〃銆傞偅鎴戜滑灏辨潵涓€閬撻锛岀悊瑙ｄ粈涔堟槸閾捐〃銆傛棦鐒跺凡缁忔湁浜嗘暟缁勶紝涓轰粈涔堣繕瑕侀摼琛ㄥ憿锛熸暟鎹粨鏋勭殑姒傚康锛熶笅闈㈡潵鍒嗚В涓€涓嬬湅浼兼櫐娑╅毦鎳傜殑涓撲笟鏈锛氭暟鎹細瀵瑰簲鏁版嵁绫诲瀷锛屽湪js涓寘鍚簡鍩烘湰鏁版嵁绫诲瀷鍜屽紩鐢ㄦ暟鎹被鍨嬬粨鏋勶細涓€鍫嗗悇绉嶆暟鎹寜鐓т笉鍚岀殑閫昏緫鎺掑垪缁勫悎锛屾渶鍚庡瓨鍌ㄥ湪璁＄畻鏈哄唴瀛樹腑.鎬荤粨锛氭垜浠妸鏁版嵁鐨勫悇绉嶉€昏緫缁勬垚閮ㄥ垎锛屽湪璁＄畻鏈轰腑鐨勫瓨鍌ㄧ粨鏋勶紝鍚勭杩愮畻鐨勭畻娉曡璁＄О涓烘暟鎹粨鏋勭畻娉曪紝鏁版嵁缁撴瀯鐨勫叧绯荤畻娉曢兘鏄互鏁版嵁缁撴瀯涓哄熀纭€鐨勩€傛暟鎹粨鏋勭殑鎿嶄綔闇€瑕佺敤绠楁硶鏉ユ弿杩帮紱绠楁硶璁捐渚濊禆浜庢暟鎹殑閫昏緫缁撴瀯锛岀畻娉曠殑瀹炵幇渚濊禆浜庢暟鎹殑瀛樺偍缁撴瀯甯歌鐨勬暟鎹粨鏋勬暟缁勩€佸瓧鍏搞€侀摼琛ㄣ€佹爤銆侀槦鍒椼€佸搱甯岃〃銆佷簩鍙夋爲銆佸爢銆佽烦琛ㄣ€佸浘銆乀rie鏍戝父鐢ㄧ畻娉曢€掑綊銆佹帓搴忋€佷簩鍒嗘煡鎵俱€佹悳绱€佸搱甯岀畻娉曘€佽椽蹇冪畻娉曘€佸垎娌荤畻娉曘€佸洖婧畻娉曘€佸姩鎬佽鍒掋€佸瓧绗︿覆鍖归厤绠楁硶绛変粈涔堟槸鏁扮粍缁撴瀯1.鏁扮粍鐨勫畾涔夋暟缁勬暟缁勬槸鑻ュ共涓厓绱犳寜椤哄簭鎺掑垪瀛樺偍鐨勯泦鍚堬紝姣忎釜鍏冪礌鑷冲皯鏈変竴涓储寮曪紙index锛夋垨鍏抽敭瀛楋紙key锛夋潵鏍囪瘑锛岄€氳繃璁＄畻绱㈠紩鍙互寰楀埌姣忎釜鍏冪礌鐨勪綅缃€備负浠€涔堣姣忎釜鍏冪礌鑷冲皯鏈変竴涓储寮曪紝閭ｆ槸鍥犱负鏁扮粍鍙互鏄缁寸殑锛屼絾鏄垜浠湪鏃ュ父宸ヤ綔涓竴鑸娇鐢ㄧ殑鏄竴缁存暟缁勶紝涔熷彲浠ョО涓虹嚎鎬ф暟缁勩€備竴缁存暟缁勶細[1,2,3]锛?/array姣忎釜鍏冪礌閮芥槸涓€涓簩缁存暟缁勶紝鏁版嵁绫诲瀷锛歔["a","b","c"],[1,2,3],123];//鏁扮粍鐨勬瘡涓厓绱犻兘鏄竴缁存暟缁勪笁缁碅rray:[[["a","b","c"],[1,2,3]],[["a","b","c"],[1,2,3]]];//鏁扮粍鐨勬瘡涓厓绱犻兘鏄竴涓簩缁存暟缁?.鏁扮粍鐨勪紭缂虹偣鏁扮粍鏄垜浠伐浣滀腑鏈€甯歌鐨勬暟鎹粨鏋勩€傚畠鏈€澶х殑鐗圭偣鏄煡璇㈡暟鎹珮鏁堬紝浣嗙己鐐逛篃闈炲父鏄庢樉銆?鍦ㄦ彃鍏ュ拰鍒犻櫎鏁版嵁鏃讹紝闇€瑕佸ぇ閲忕殑鏁版嵁绉诲姩鏉ュ～鍏咃紝娑堣€楀ぇ閲忕殑鏃堕棿銆備粈涔堟槸閾捐〃缁撴瀯1銆侀摼琛ㄧ殑瀹氫箟閾捐〃缁撴瀯瀹為檯涓婃槸鍐呭瓨鍐呴儴鐨勪竴绉嶅瓨鍌ㄦ柟寮忥紝閾捐〃鏄竴绯诲垪鑺傜偣涓茶仈璧锋潵鐨勶紝涓€鑸潵璇达紝姣忎釜鑺傜偣鑷冲皯鍖呭惈涓ら儴鍒嗭細鏁版嵁鍩熷拰鎸囬拡鍩熸暟鎹細淇濆瓨鏁版嵁鎸囬拡锛氭寚鍚戜笅涓€涓妭鐐圭殑寮曠敤鍒楄〃涓殑姣忎釜鑺傜偣锛岄€氳繃鎸囬拡鍩?鐨勫€肩粍鎴愪竴涓嚎鎬х粨鏋勩€傞摼琛ㄧ殑浼樼己鐐瑰洜涓洪摼琛ㄦ槸涓€绉嶆澗鏁ｇ殑缁撴瀯锛屽綋浣犳兂鍦ㄥ叾涓煡鎵炬煇涓粨鐐规椂锛屽彧鑳戒粠澶寸粨鐐归€愬眰寰€涓嬬湅锛屼篃鏄洜涓鸿繖绉嶆澗鏁ｇ殑缁撴瀯銆傛彃鍏ュ拰鍒犻櫎鏃讹紝鍙渶鏀瑰彉鍏舵寚閽堝煙鐨勬寚鍚戝嵆鍙€備紭鐐癸細閫傜敤浜庡姩鎬佹彃鍏ュ拰鍒犻櫎鍦烘櫙銆傜己鐐癸細涓嶈兘蹇€熷畾浣嶅拰璁块棶鏁版嵁鏁扮粍鍜岄摼琛ㄣ€傛€荤粨鏁扮粍鍜岄摼琛ㄩ兘鏄嚎鎬ф暟鎹粨鏋勬暟缁勬槸闈欐€佺粨鏋勶紝闈欐€佸垎閰嶅唴瀛橀摼琛ㄦ敮鎸佸姩鎬佸垎閰嶅唴瀛樻牴鎹笅鏍囧畾浣嶈繘琛屽揩閫熸煡鎵撅紝閾捐〃鍦ㄦ彃鍏ュ拰鍒犻櫎鏃堕渶瑕侀亶鍘嗘煡鎵炬暟缁勶紝浼氭湁澶ч噺鐨勬暟鎹Щ鍔ㄥ拰濉厖銆傞摼琛ㄥ彧闇€瑕佹敼鍙樻寚閽堟寚鍚慾s涓殑閾捐〃鍗冲彲銆傞摼琛ㄧ殑瀹炵幇涓嶅悓浜巒ewArray()銆乶ewSet()銆乶ewMap()绛夋暟鎹粨鏋勩€傜洰鍓峧s瀹樻柟杩樻病鏈夌粰鎴戜滑鎻愪緵涓€涓洿瑙傜殑閾捐〃API瀹炵幇銆備絾鏄紝鎴戜滑鍙互閫氳繃瀵硅薄鏉ユā鎷熶竴涓摼琛ㄣ€傞摼琛ㄥ彲浠ュ垎涓轰笁绫伙細鍗曞悜閾捐〃锛氱嚎鎬ф暟鎹粨鏋勶紝鎸囬拡鎸囧悜涓嬩竴涓妭鐐癸紝缁堢偣鎸囧悜null銆傚弻鍚戦摼琛細鍙互鍚戝墠鎴栧悜鍚庢坊鍔犺妭鐐癸紝鎸囬拡鎸囧悜涓婁竴涓妭鐐瑰拰涓嬩竴涓妭鐐瑰惊鐜摼琛細寰幆閾捐〃鐨勭涓€涓妭鐐规寚鍚戞渶鍚庝竴涓妭鐐癸紝鏈€鍚庝竴涓妭鐐规寚鍚戠涓€涓妭鐐癸紙寰幆閾捐〃鍙堝彲浠ュ垎涓衡€滃崟鍚戝惊鐜摼琛ㄢ€濆拰鈥滃弻鍚戝惊鐜摼琛ㄢ€濓級閾捐〃瀵硅薄鍖栧悗锛岄摼琛ㄧ殑琛ㄧ幇褰㈠紡鏄繖鏍风殑//閾捐〃瀵硅薄鍖栦簡锛岃繖寰堝鏄撶悊瑙onstobj={data:1,next:{data:2,next:{data:3,next:null,},},};閾捐〃鐨勬彃鍏ュ綋鎴戜滑闇€瑕佸悜閾捐〃涓彃鍏ヨ妭鐐规椂锛屽彧闇€瑕佸皢闇€瑕佹彃鍏ョ殑涓婁竴涓妭鐐规寚鍚戣嚜宸憋紝灏嗗綋鍓嶈妭鐐规寚鍚戜笅涓€涓妭鐐瑰嵆鍙畬鎴愰摼琛ㄧ殑鍒犻櫎銆傚綋鎴戜滑瑕佸垹闄ら摼琛ㄤ腑鐨勪竴涓妭鐐规椂锛屽彧闇€瑕佸皢鐩爣鑺傜偣鐨勪笂涓€涓妭鐐规寚鍚戝綋鍓嶈妭鐐圭殑涓嬩竴涓妭鐐癸紝骞跺皢鐩爣鑺傜偣鎸囧悜null鍗冲彲瀹屾垚閲婃斁锛岀劧鍚庤繘琛屼竴娆″垹闄ゆ搷浣滃彲浠ュ畬鎴愬疄鐜颁竴涓崟鍚戦摼琛╟lassneNode{constructor(data){this.data=data;杩欎釜.涓嬩竴涓?绌猴紱}}//瀹炵幇鍗曢」閾捐〃绫籹ingleLinkedList{constructor(){this.head=null;}//娣诲姞鑺傜偣add(data){letnode=newneNode(data);if(this.head===null){this.head=node;}else{璁ヽurrent=this.head;while(current.next){current=current.next;}current.next=鑺傜偣锛泒}//鎻掑叆鑺傜偣insert(data,target){letnode=newneNode(data);璁ヽurrent=this.head;鑰岋紙褰撳墠銆俷ext){if(current.data===target){node.next=current.next;褰撳墠.涓嬩竴涓?鑺傜偣锛涗紤鎭?}current=current.next;}}//鏌ユ壘鑺傜偣find(data){letcurrent=this.head;while(current){if(current.data===data){杩斿洖褰撳墠锛泒current=current.next;}杩斿洖绌哄€硷紱}//绉婚櫎鑺傜偣remove(data){letcurrent=this.澶?璁╁墠涓€涓?绌猴紱while(current){if(current.data===data){if(previous===null){this.head=current.next;}else{previous.next=current.next;}杩斿洖鐪燂紱}浠ュ墠鐨?褰撳墠鐨勶紱褰撳墠=褰撳墠.涓嬩竴涓紱}杩斿洖鍋囷紱}}constlist=newsingleLinkedList();list.add(1);list.add(2);list.add(3);list.insert(4,2);console.dir(list,{depth:null});鎵撳嵃鍑烘潵鐨勭粨鏋滄槸锛氳阿璋紝娆㈣繋鍏虫敞鎴戠殑涓汉鍏紬鍙峰墠绔湁鐚吇锛屾瘡澶╃粰浣犲彂鏂伴矞鐨勪紭璐ㄦ枃绔犲洖澶嶁€滅鍒┾€濆墠绔嵆鍙幏鍙栫煡璇嗗ぇ绀煎寘鏄垜绮惧績鍑嗗鐨勩€傛効浣犵溂閲屾湁鍏夛紝鍓嶈锛佹湁鍏磋叮鐨勬湅鍙嬩篃鍙互鍔犳垜寰俊锛歽uyue540880鎷変綘杩涚兢锛屼竴璧蜂氦娴佸墠绔妧鏈紝涓€璧风帺锛?/p>
