5.4 鴻吶燕!鴻吶燕議協吶才児云塰麻
綱兆房吶?鴻吶燕頁?來燕議容鴻。匆嗤繁各凪葎双燕?Lists?喘鹸方侘塀參幣嚥由各議燕List 議曝艶?。
厘断岑祇??來燕頁喇n 倖方象圷殆怏撹議嗤尫會双。凪嶄耽倖怏撹圷殆瓜尫協葎汽圷殆?嗤扮宸嶽尫崙俶勣謡錐。箭泌?嶄忽訟一議蝶悶圄?朕忽縞剱萩琵?歌琵錦賠汽辛寡喘泌和議燕幣侘塀?
壓宸倖謡錐阻議?來燕嶄?昆忽錦哘電壓胆忽錦議朔中?徽喇噐蝶嶽圻咀隆歌紗?撹葎腎燕。忽社錦、采臼錦、膨寒錦譲恬葎叫祇麼議歌琵錦歌紗?更撹匯倖弌議?來燕?撹葎圻?來燕議匯倖方象?。宸嶽謡錐阻議?來燕祥頁鴻吶燕。
鴻吶燕?Generalized Lists?頁n?n≥0?倖方象圷殆a1?a2?…?ai?…?an 議嗤會會双?匯違芝恬?
凪嶄?ls 頁鴻吶燕議兆各?n 頁万議海業。耽倖ai?1≤i≤n?頁ls 議撹埀?万辛參頁汽倖圷殆?匆辛參頁匯倖鴻吶燕?蛍艶各葎鴻吶燕ls 議汽圷殆才徨燕。輝鴻吶燕ls 掲腎扮?各及匯倖圷殆a1 葎ls 議燕遊?head??各凪噫圷殆怏撹議燕?a2?…?ai?…?an?葎ls 議燕硫?tail?。?堡撮v穢絮躓超38緤乃盜薺帖?
葎慕亟賠萱軟需?宥械喘寄亟忖銚燕幣鴻吶燕?喘弌亟忖銚燕幣汽倖方象圷殆?鴻吶燕喘凄催凄軟栖?凄催坪議方象圷殆喘矯催蛍侯蝕。和中頁匯乂鴻吶燕議箭徨?
A ???
B ??e?
C ??a??b?c?d??
D ??A?B?C?
E ??a?E?
F ?????
貫貧峰鴻吶燕議協吶才箭徨辛參誼欺鴻吶燕議和双嶷勣來嵎?
?鴻吶燕頁匯嶽謹蚊肝議方象潤更。鴻吶燕議圷殆辛參頁汽圷殆?匆辛參頁徨燕?遇徨燕議圷殆珊辛參頁徨燕?…。
?鴻吶燕辛參頁弓拷議燕。鴻吶燕議協吶旺短嗤尫崙圷殆議弓拷?軸鴻吶燕匆辛參頁凪徭附議徨燕。箭泌燕E 祥頁匯倖弓拷議燕。
?鴻吶燕辛參葎凪麿燕侭慌峴。箭泌?燕A、燕B、燕C 頁燕D 議慌峴徨燕。壓D嶄辛參音駅双竃徨燕議峙?遇喘徨燕議兆各栖哈喘。
鴻吶燕議貧峰蒙來斤噐万議聞喘勺峙才哘喘丼惚軟欺阻載寄議恬喘。
鴻吶燕辛參心撹頁?來燕議容鴻??來燕頁鴻吶燕議蒙箭。鴻吶燕議潤更屢輝痩試?壓蝶嶽念戻和?万辛參惹否?來燕、方怏、峯才嗤?夕吉光嶽械喘議方象潤更。輝屈略方怏議耽佩?賜耽双?恬葎徨燕侃尖扮?屈略方怏軸葎匯倖鴻吶燕。総翌?峯才嗤?夕匆辛參喘鴻吶燕栖燕幣。喇噐鴻吶燕音叙鹿嶄阻?來燕、方怏、峯才嗤?夕吉械需方象潤更議蒙泣?遇拝辛嗤丼仇旋喘贋刈腎寂?咀緩壓柴麻字議俯謹哘喘糟囃脅嗤撹孔聞喘鴻吶燕議糞箭。
鴻吶燕嗤曾倖嶷勣議児云荷恬?軸函遊荷恬?Head?才函硫荷恬?Tail?。功象鴻吶燕議燕遊、燕硫議協吶辛岑?斤噐販吭匯倖掲腎議双燕?凪燕遊辛嬬頁汽圷殆匆辛嬬頁双燕?遇燕硫駅葎双燕。箭泌?
Head?B?? e Tail?B????
Head?C?? a Tail?C????b?c?d??
Head?D?? A Tail?D???B?C?
Head?E?? a Tail?E???E?
Head?F???? Tail?F????
緩翌?壓鴻吶燕貧辛參協吶嚥?來燕窃貌議匯乂荷恬?泌秀羨、峨秘、評茅、介蝕、銭俊、鹸崙、演煽吉。
CreateLists(ls)?功象鴻吶燕議慕亟侘塀幹秀匯倖鴻吶燕ls。
IsEmpty(ls)?飛鴻吶燕ls 腎?夸卦指True?倦夸卦指False。
Length(ls)?箔鴻吶燕ls 議海業。
Depth(ls)?箔鴻吶燕ls 議侮業。
Locate(ls?x)?壓鴻吶燕ls 嶄臥孀方象圷殆x。
Merge(ls1?ls2)?參ls1 葎遊、ls2 葎硫秀羨鴻吶燕。
CopyGList(ls1?ls2)?鹸崙鴻吶燕?軸梓ls1 秀羨鴻吶燕ls2。
Head(ls)?卦指鴻吶燕ls 議遊何。
Tail(ls)?卦指鴻吶燕議硫何。
……
-鴻吶燕議協吶才來嵎
厘断岑祇??來燕頁喇n 倖方象圷殆怏撹議嗤尫會双。凪嶄耽倖怏撹圷殆瓜尫協葎汽圷殆?嗤扮宸嶽尫崙俶勣謡錐。箭泌?嶄忽訟一議蝶悶圄?朕忽縞剱萩琵?歌琵錦賠汽辛寡喘泌和議燕幣侘塀?
?躯袋帽?依廉??忽社?采臼?膨寒??硬依?胆忽????晩云?
壓宸倖謡錐阻議?來燕嶄?昆忽錦哘電壓胆忽錦議朔中?徽喇噐蝶嶽圻咀隆歌紗?撹葎腎燕。忽社錦、采臼錦、膨寒錦譲恬葎叫祇麼議歌琵錦歌紗?更撹匯倖弌議?來燕?撹葎圻?來燕議匯倖方象?。宸嶽謡錐阻議?來燕祥頁鴻吶燕。
鴻吶燕?Generalized Lists?頁n?n≥0?倖方象圷殆a1?a2?…?ai?…?an 議嗤會會双?匯違芝恬?
ls??a1?a2?…?ai?…?an?
凪嶄?ls 頁鴻吶燕議兆各?n 頁万議海業。耽倖ai?1≤i≤n?頁ls 議撹埀?万辛參頁汽倖圷殆?匆辛參頁匯倖鴻吶燕?蛍艶各葎鴻吶燕ls 議汽圷殆才徨燕。輝鴻吶燕ls 掲腎扮?各及匯倖圷殆a1 葎ls 議燕遊?head??各凪噫圷殆怏撹議燕?a2?…?ai?…?an?葎ls 議燕硫?tail?。?堡撮v穢絮躓超38緤乃盜薺帖?
葎慕亟賠萱軟需?宥械喘寄亟忖銚燕幣鴻吶燕?喘弌亟忖銚燕幣汽倖方象圷殆?鴻吶燕喘凄催凄軟栖?凄催坪議方象圷殆喘矯催蛍侯蝕。和中頁匯乂鴻吶燕議箭徨?
A ???
B ??e?
C ??a??b?c?d??
D ??A?B?C?
E ??a?E?
F ?????
〜鴻吶燕議來嵎
貫貧峰鴻吶燕議協吶才箭徨辛參誼欺鴻吶燕議和双嶷勣來嵎?
?鴻吶燕頁匯嶽謹蚊肝議方象潤更。鴻吶燕議圷殆辛參頁汽圷殆?匆辛參頁徨燕?遇徨燕議圷殆珊辛參頁徨燕?…。
?鴻吶燕辛參頁弓拷議燕。鴻吶燕議協吶旺短嗤尫崙圷殆議弓拷?軸鴻吶燕匆辛參頁凪徭附議徨燕。箭泌燕E 祥頁匯倖弓拷議燕。
?鴻吶燕辛參葎凪麿燕侭慌峴。箭泌?燕A、燕B、燕C 頁燕D 議慌峴徨燕。壓D嶄辛參音駅双竃徨燕議峙?遇喘徨燕議兆各栖哈喘。
鴻吶燕議貧峰蒙來斤噐万議聞喘勺峙才哘喘丼惚軟欺阻載寄議恬喘。
鴻吶燕辛參心撹頁?來燕議容鴻??來燕頁鴻吶燕議蒙箭。鴻吶燕議潤更屢輝痩試?壓蝶嶽念戻和?万辛參惹否?來燕、方怏、峯才嗤?夕吉光嶽械喘議方象潤更。輝屈略方怏議耽佩?賜耽双?恬葎徨燕侃尖扮?屈略方怏軸葎匯倖鴻吶燕。総翌?峯才嗤?夕匆辛參喘鴻吶燕栖燕幣。喇噐鴻吶燕音叙鹿嶄阻?來燕、方怏、峯才嗤?夕吉械需方象潤更議蒙泣?遇拝辛嗤丼仇旋喘贋刈腎寂?咀緩壓柴麻字議俯謹哘喘糟囃脅嗤撹孔聞喘鴻吶燕議糞箭。
?鴻吶燕児云塰麻
鴻吶燕嗤曾倖嶷勣議児云荷恬?軸函遊荷恬?Head?才函硫荷恬?Tail?。功象鴻吶燕議燕遊、燕硫議協吶辛岑?斤噐販吭匯倖掲腎議双燕?凪燕遊辛嬬頁汽圷殆匆辛嬬頁双燕?遇燕硫駅葎双燕。箭泌?
Head?B?? e Tail?B????
Head?C?? a Tail?C????b?c?d??
Head?D?? A Tail?D???B?C?
Head?E?? a Tail?E???E?
Head?F???? Tail?F????
緩翌?壓鴻吶燕貧辛參協吶嚥?來燕窃貌議匯乂荷恬?泌秀羨、峨秘、評茅、介蝕、銭俊、鹸崙、演煽吉。
CreateLists(ls)?功象鴻吶燕議慕亟侘塀幹秀匯倖鴻吶燕ls。
IsEmpty(ls)?飛鴻吶燕ls 腎?夸卦指True?倦夸卦指False。
Length(ls)?箔鴻吶燕ls 議海業。
Depth(ls)?箔鴻吶燕ls 議侮業。
Locate(ls?x)?壓鴻吶燕ls 嶄臥孀方象圷殆x。
Merge(ls1?ls2)?參ls1 葎遊、ls2 葎硫秀羨鴻吶燕。
CopyGList(ls1?ls2)?鹸崙鴻吶燕?軸梓ls1 秀羨鴻吶燕ls2。
Head(ls)?卦指鴻吶燕ls 議遊何。
Tail(ls)?卦指鴻吶燕議硫何。
……