.
.
涓�锛庢槸闈為
1.
鏁版嵁缁撴瀯
(
搴旇鏄娊璞℃暟鎹被鍨?/p>
)
鍙敤涓夊厓寮忚〃绀?/p>
(D
锛?/p>
S
锛?/p>
P)
銆傚叾涓細
D
鏄暟鎹璞★紝
S
鏄?/p>
D
涓婄殑鍏崇郴锛?/p>
P
鏄
D
鐨勫熀鏈搷浣滈泦銆?/p>
(f)
2
绠�鍗曞湴璇?/p>
,
鏁版嵁缁撴瀯鏄甫鏈夌粨鏋勭殑鏁版嵁鍏冪礌鐨勯泦鍚堛�?/p>
(t)
3
鍒ゆ柇甯﹀ご缁撶偣鐨勯潪绌哄惊鐜崟閾捐〃
(
澶存寚閽堜负
L)
涓寚閽?/p>
p
鎵�鎸囩粨鐐规槸鏈�鍚庝竴涓厓绱犵粨鐐?/p>
鐨勬潯浠舵槸锛?/p>
p->next==L
銆?/p>
(t)
4
绾挎�ц〃鐨勯摼寮忓瓨鍌ㄧ粨鏋勫叿鏈夊彲鐩存帴瀛?/p>
鍙?/p>
琛ㄤ腑浠讳竴鍏冪礌鐨勪紭鐐广�?/p>
(f)
5
绾挎�ц〃鐨勯『搴忓瓨鍌ㄧ粨鏋勪紭浜庨摼寮忓瓨鍌ㄧ粨鏋勩�?/p>
(f)
6.
鍦ㄥ崟閾捐〃
P
鎸囬拡鎵�鎸囩粨鐐逛箣鍚庢彃鍏?/p>
S
缁撶偣鐨勬搷浣滄槸锛?/p>
P->next= S ; S-> next = P->next;
銆?/p>
(f)
(
椤哄簭寮勫弽浜?/p>
S-> next = P->next; P->next= S ;)
7
瀵逛簬鎻掑叆銆佸垹闄よ�岃█锛岀嚎鎬ц〃鐨勯摼寮忓瓨鍌ㄤ紭浜庨『搴忓瓨鍌ㄣ�?/p>
(t)
8.
椤哄簭瀛樺偍鏂瑰紡鐨勪紭鐐规槸瀛樺偍瀵嗗害澶э紝涓旀彃鍏ャ�佸垹闄よ繍绠楁晥鐜囬珮銆?/p>
(f)
9.
鏍堝拰闃熷垪鏄搷浣滀笂鍙楅檺鍒剁殑绾挎�ц〃銆?/p>
(t)
10.
闃熷垪鏄笌绾挎�ц〃瀹屽叏涓嶅悓鐨勪竴绉嶆暟鎹粨鏋勩�?/p>
(f)
(
鏍堝拰闃熷垪鏄搷浣滀笂鍙楅檺鍒剁殑绾挎�ц〃
)
11.
闃熷垪鏄竴绉嶆搷浣滃彈闄愮殑绾挎�ц〃锛屽嚒瀵规暟鎹厓绱犵殑鎿嶄綔浠呴檺涓�绔繘琛屻�?/p>
(f)
(
涓ょ
)
12.
鏍堝拰闃熷垪涔熸槸绾挎�ц〃銆傚鏋滈渶瑕侊紝鍙瀹冧滑涓殑浠讳竴鍏冪礌杩涜鎿嶄綔銆?/p>
(f)
(
鈥?/p>
濡傛灉闇�瑕?/p>
,
鍙瀹冧滑涓殑浠讳竴鍏冪礌杩涜鎿嶄綔
.
鈥?/p>
杩欓噷鐨勬剰鎬濇槸鍦?/p>
O(1)
鐨勬椂闂存潵璇诲拰鏀规煇涓?/p>
鍏冪礌銆傛瘮濡傛暟缁勭殑鐩存帴绱㈠紩銆?/p>
鏍堬細濡傛灉闇�瑕侊紝姣忎竴娆″彧鑳藉鏍堥《鐨勫厓绱犺繘琛屾搷浣?/p>
闃熷垪锛氬鏋滈渶瑕侊紝姣忎竴娆″彧鑳藉涓ょ锛屾垨鑰呭彧鑳藉闃熷垪澶寸殑鍏冪礌杩涜鎿嶄綔銆?/p>
)
13.
鏍堟槸闄愬畾浠呭湪琛ㄥご杩涜鎻掑叆鍜岃〃灏捐繘琛屽垹闄よ繍绠楃殑绾挎�ц〃銆?/p>
(f)
14.
浜屽弶鏍戜腑姣忎釜缁撶偣鏈変袱涓瓙缁撶偣锛岃�屽涓�鑸殑鏍戯紝鍒欐棤姝ら檺鍒讹紝鎵�浠ワ紝浜屽弶鏍戞槸鏍戠殑
鐗规畩鎯呭舰銆?/p>
(f)
(
浜屽弶鏍戝拰鏍戠浉浜掔嫭绔?/p>
)
15
浜屽弶鏍戞槸涓�妫电粨鐐圭殑搴︽渶澶т负浜岀殑鏍戙�?/p>
(f)
(
浜屽弶鏍戝拰鏍戠浉浜掔嫭绔?/p>
)
16
璧か鏇兼爲涓粨鐐逛釜鏁颁竴瀹氭槸濂囨暟銆?/p>
(t)
17
鍦ㄤ簩鍙夋爲鐨勪腑搴忛亶鍘嗗簭鍒椾腑锛屼换鎰忎竴涓粨鐐瑰潎澶勫湪鍏跺乏瀛╁瓙缁撶偣鐨勫悗闈€�?/p>
(t)
(LDR)
18
鍋囪
B
鏄竴妫垫爲锛?/p>
B
鈥?/p>
鏄搴旂殑浜屽弶鏍戙�傚垯
B
鐨勫悗鏍归亶鍘嗙浉褰撲簬
B
鈥?/p>
鐨勫悗搴忛亶鍘?/p>
銆?/p>
(f)
(
鍚庢牴閬嶅巻鐩稿綋浜庝腑搴忛亶鍘?/p>
)
19.
閫氬父锛屼簩鍙夋爲鐨勭
i
灞備笂鏈?/p>
2
i-1
涓粨鐐广�?/p>
(f)
(
搴旇涓?/p>
1~2
i-1
涓?/p>
)
20.
涓簭绾跨储浜屽弶鏍戠殑浼樼偣鏄究浜庡湪涓簭涓嬫煡鎵剧洿鎺ュ墠椹辩粨鐐瑰拰鐩存帴鍚庣户缁撶偣銆?/p>
(t)
21
浜屽弶鏍戠殑鍏堝簭閬嶅巻搴忓垪涓紝浠绘剰涓�涓粨鐐瑰潎澶勫湪鍏跺瀛愮粨鐐圭殑鍓嶉潰銆?/p>
(t)
22
鐢辨爲缁撶偣鐨勫厛鏍瑰簭鍒楀拰鍚庢牴搴忓垪鍙互鍞竴鍦扮‘瀹氫竴妫垫爲銆?/p>
(t)
23
閭绘帴澶氶噸琛ㄥ彲浠ョ敤浠ヨ〃绀烘棤鍚戝浘锛屼篃鍙敤浠ヨ〃绀烘湁鍚戝浘銆?/p>
(f)
(
鍙兘琛ㄧず鏃犲悜鍥撅紝鏈夊悜鍥剧敤鍗佸瓧閾捐〃
)
24
鍙粠浠绘剰鏈夊悜鍥句腑寰楀埌鍏充簬鎵�鏈夐《鐐圭殑鎷撴墤娆″簭銆?/p>
(f)
(
甯︾幆鍥炬病鏈?/p>
)
25
鏈夊悜鍥剧殑鍗佸瓧閾捐〃鏄皢閭绘帴琛ㄥ拰閫嗛偦鎺ヨ〃鍚堜簩涓轰竴鐨勯摼琛ㄨ〃绀哄舰寮忋�?/p>
(t)