鏁版嵁缁撴瀯骞虫椂浣滀笟
1
锛庤瘎浠蜂竴涓ソ鐨勭畻娉曪紝搴旇浠庡摢鍑犳柟闈㈡潵鑰冭檻鐨勶紵
绛旓細
1
銆佺畻娉曠殑姝ｇ‘鎬э紝
2
銆佺畻娉曠殑鏄撹鎬э紝
3
銆佹槸绠楁硶鐨勫仴澹�э紝
4
銆佹槸绠楁硶鐨勬椂绌烘晥鐜囷紙杩?/p>
琛岋級
銆?/p>
2.
绠�杩扮嚎鎬ц〃鐨勯『搴忓拰閾惧紡涓ょ瀛樺偍缁撴瀯鍚勮嚜鐨勪富瑕佺壒鐐广�?/p>
绛旓細
1
銆侀『搴忓瓨鍌ㄧ粨鏋勶細瀛樺偍鍗曞厓鍦板潃杩炵画锛屽畠浠モ�滅墿鐞嗕綅缃浉閭烩�濇潵琛ㄧず绾挎�ц〃涓暟鎹厓
绱犻棿鐨勯�昏緫鍏崇郴锛?/p>
鍙殢鏈哄瓨鍙栬〃涓换涓�鍏冪礌銆?/p>
浣嗗畠涔熶娇寰楁彃鍏ュ拰鍒犻櫎鎿嶄綔闇�绉诲姩澶ч噺鐨?/p>
鏁版嵁鍏冪礌銆?/p>
鐢变簬椤哄簭琛ㄩ渶瑕佷竴缁勫湴鍧�杩炵画鐨勫瓨鍌ㄥ崟鍏冿紝
瀵逛簬闀垮害鍙彉鐨勭嚎鎬ц〃灏遍渶瑕侀
鍒嗛厤瓒冲鐨勭┖闂达紝
鏈夊彲鑳戒娇涓�閮ㄥ垎瀛樺偍绌洪棿闀挎湡闂茬疆涓嶈兘鍏呭垎鍒╃敤銆?/p>
涔熷彲鑳界敱浜庝及璁′笉
瓒筹紝
褰撹〃闀胯秴杩囬鍒嗛厤鐨勭┖闂磋�岄�犳垚婧㈠嚭锛?/p>
鍦ㄨ繖绉嶆儏鍐典笅锛?/p>
鍙堥毦浜庢墿鍏呰繛缁殑瀛樺偍绌洪棿銆?/p>
2
銆侀摼寮忓瓨鍌ㄧ粨鏋勶細瀛樺偍鍗曞厓鍦板潃涓轰换鎰忎竴缁勶紝瀹冪殑瀛樺偍鍗曞厓鍙互鏄繛缁殑锛屼篃鍙互鏄?/p>
涓嶈繛缁殑锛?/p>
鐢氳嚦鏄浂鏁ｅ垎甯冨湪鍐呭瓨涓殑浠绘剰浣嶇疆涓婄殑銆?/p>
鍥犳锛?/p>
閾捐〃涓粨鐐圭殑閫昏緫娆″簭鍜?/p>
鐗╃悊娆″簭涓嶄竴瀹氱浉鍚屻�?/p>
鍦ㄨ〃绀烘暟鎹厓绱犱箣闂寸殑閫昏緫鍏崇郴鏃讹紝
闄や簡瀛樺偍鍏舵湰韬殑淇℃伅涔嬪锛?/p>
杩橀渶瀛樺偍涓�涓寚绀哄叾鐩存帴鍚庣户鐨勪俊鎭紙鍗崇洿鎺ュ悗缁х殑瀛樺偍浣嶇疆锛?/p>
锛岃繖涓ら儴鍒嗕俊鎭粍鎴愭暟
鎹厓绱犵殑瀛樺偍鏄犲儚锛岀О涓虹粨鐐癸紙
node
锛?/p>
3.
璇存槑鍦ㄧ嚎鎬ц〃鐨勯摼寮忓瓨鍌ㄧ粨鏋勪腑锛岃瘯杩板ご缁撶偣
,
棣栧厓缁撶偣
,
澶存寚閽堣繖涓変釜姒傚康鐨勫尯鍒?/p>
.
绛旓細澶寸粨鐐广�侀鍏冪粨鐐广�佸ご鎸囬拡鍖哄埆涓猴細鎬ц川涓嶅悓銆佺洰鐨勪笉鍚屻�佸瓨鍦ㄦ儏鍐典笉鍚屻�?/p>
涓�銆佹�ц川涓嶅悓
1
锛夊ご缁撶偣锛氬ご缁撶偣鏄湪閾捐〃鐨勯鍏冪粨鐐逛箣鍓嶉檮璁剧殑涓�涓粨鐐广�?/p>
2
锛夐鍏冪粨鐐癸細棣栧厓缁撶偣鏄寚閾捐〃涓瓨鍌ㄧ嚎鎬ц〃涓涓�涓暟鎹厓绱?/p>
a1
鐨勭粨鐐广�?/p>
3
锛夊ご鎸囬拡锛氬ご鎸囬拡鏄寚鍚戦摼琛ㄤ腑绗竴涓粨鐐癸紙鎴栦负澶寸粨鐐规垨涓洪鍏冪粨鐐癸級鐨勬寚閽堛�?/p>
浜屻�佺洰鐨勪笉鍚?/p>
1
锛夊ご缁撶偣锛氬ご缁撶偣涓轰簡鏂逛究鎿嶄綔閾捐〃鑰岄檮璁剧殑銆?/p>
2
锛夐鍏冪粨鐐癸細棣栧厓缁撶偣浣滀负閾捐〃鐨勫紑濮嬬粨鐐广�?/p>
3
锛夊ご鎸囬拡锛氬ご鎸囬拡涓轰簡鎸囧悜閾捐〃鐨勫熀鍦板潃銆?/p>
涓夈�佸瓨鍦ㄦ儏鍐典笉鍚?/p>
1
锛夊ご缁撶偣锛氬ご缁撶偣瀵逛簬鍗曢摼琛ㄦ潵璇达紝澶寸粨鐐瑰彲鏈夊彲鏃狅紝浣嗕负浜嗘搷浣滄柟渚匡紝涓�鑸儏鍐典笅鍗曢摼
琛ㄩ兘鍏锋湁澶寸粨鐐广�?/p>
2
锛夐鍏冪粨鐐癸細棣栧厓缁撶偣濡傛灉鍗曢摼琛ㄦ湁澶寸粨鐐癸紝鍒欓鍏冪粨鐐逛负澶寸粨鐐圭殑涓嬩竴涓粨鐐癸紝濡傛灉鍗?
閾捐〃娌℃湁澶寸粨鐐癸紝鍒欓鍏冪粨鐐瑰氨鏄崟閾捐〃鐨勭涓�涓粨鐐广�?/p>
3
锛夊ご鎸囬拡锛氬ご鎸囬拡濡傛灉鍗曢摼琛ㄦ湁澶寸粨鐐癸紝鍒欏ご鎸囬拡鎸囧悜澶寸粨鐐癸紝濡傛灉鍗曢摼琛ㄦ病鏈夊ご缁撶偣锛?
鍒欏ご鎸囬拡鎸囧悜绗竴涓鍏冪粨鐐广�?/p>
4.
璁捐涓�涓畻娉曪紝灏嗗厓绱?/p>
x
鎻掑叆鍒颁竴涓湁搴忥紙浠庡皬鍒板ぇ鎺掑簭锛夐『搴忚〃鐨勯�傚綋浣嶇疆涓婏紝骞朵繚
鎸佹湁搴忔�с�?/p>
绛旓細閫氳繃姣旇緝鍦ㄩ『搴忚〃
L
涓壘鍒版彃鍏?/p>
x
鐨勪綅缃?/p>
i
锛屽皢璇ヤ綅缃強鍚庨潰鐨勫厓绱犲潎鍚庣Щ涓�涓綅缃紝
灏?/p>
x
鎻掑叆鍒颁綅缃?/p>
i
涓紝鏈�鍚庡皢
L
鐨勯暱搴﹀鍔?/p>
1
銆傚搴旂畻娉曞涓嬶細
Void Insert
锛?/p>
SqList *&L,ElemType x
锛?/p>
{
int i=0,j;
while (i<L
-
>length && L
-
>data[i]<x) i++;