CԸ߼ר9-4.9.&״̡̬߳

һ֡½Ŀ¼
4.9.1.
4.9.2.ʵ
4.9.3.㷨֮ڵ
4.9.4.㷨֮ڵ
4.9.5.ͷ½ڵ
4.9.6.㷨֮ڵ
4.9.7.㷨֮ɾڵ
4.9.8.㷨֮
4.9.9.˫ͻʵ
4.9.10.˫㷨֮ڵ
4.9.11.˫㷨֮ڵ
4.9.12.˫㷨֮ɾڵ
4.9.13.linuxں
4.9.14.ںĻ㷨ʹü	
4.9.15.ʲô״̬
4.9.16.Cʵּ򵥵״̬
4.9.17.̼߳


ڶ֡½ڽ
4.9.1.
	ڴȱ˵ĸĿôȻʶ;
4.9.2.ʵ
	ڽܵ˼·ͱʵ֣صڵķװʵ֡
4.9.3.㷨֮ڵ
	ڽĵһ㷨ڵ롣Ҫͷβֲͬ㷨
4.9.4.㷨֮ڵ
	Ϊβıʵдʵִβڵ㡣
4.9.5.ͷ½ڵ
	Ϊͷıʵдʵִͷڵ㡣
4.9.6.㷨֮ڵ
	ǵĵڶ㷨ԭʵ֡
4.9.7.㷨֮ɾڵ
	ʵֵĵ3㷨ɾָڵ㡣
4.9.8.㷨֮
	ڽܵһ㷨ҲǴѶһ㷨ˡ
4.9.9.˫ͻʵ
	ڷȱݲͬʱ˫ұʵ˫Ľڵ㡣
4.9.10.˫㷨֮ڵ
	ڽ˫ĵһ㷨ڵ㡣ͬΪͷβ֡
4.9.11.˫㷨֮ڵ
	ڽ˫ĵڶ㷨ڵ㡣
4.9.12.˫㷨֮ɾڵ
	ڽ˫ɾڵ㷨бʵ
4.9.13.linuxں
	ͨǽһЩȱںں˼·Ҫص㡣
4.9.14.ںĻ㷨ʹü	
	ڽںĻ㷨ʵֺںʹ÷ں˴Ǹй㰲ʹں
4.9.15.ʲô״̬
	ڴ۽״̬Ķͷ࣬Ȼ״̬Ҫ;״̬Ӧ÷ͽ⣬ĿʹΪʲôҪ״̬
4.9.16.Cʵּ򵥵״̬
	ڿʹCʵһ򵥵״̬ĿǽϽڵôҽһ״̬ʵ֡״̬ʵʲôʲô⡣
4.9.17.̼߳
	ڿμ򵥽˶̵߳ĸ̱̣߳ΪӦñ̲ʹö߳̿˸ͷ
	

֡ü¼
4.9.1.
4.9.1.1ȱ˵
(1)2ȱݣһԪصͱһ£ڶԪظƶһָܸ֮ġ
(2)ν2ȱݣĵһȱݿṹȥṹеԪصͲͬ˽ĵһȱݡ˵ṹΪ鲻ܽĳЩԲŷġ
(3)νĵڶȱݣϣĴСܹʵʱչƩҸտʼһԪظ10ʱò˶̬չΪ20.ͨȻУǿԶзװԴﵽĿģǻʹһµݽṹµݽṹ
ܽ᣺⣺һԪظʵʱ/С顣

4.9.1.2ѧΪʲôУ
(1)ѧУʱڱ岢ʼʱʱΪԱ߶ǻĵضûнѧУУ԰СԼģѧУ֮ԱҲ֮ڴַַʱУ԰ŷչоҪչȴھѾסˣУ԰ȫǱ˵ĽʱѧУҪչ2취һǲǨڶǰǨⲿչ
(2)ǨвͨΪɱ̫ˡ
(3)ǨеͨнСչһ˼·Ǩ岽ǣĿհڴ洦һ飬ȻԭеԪصֵƵͷȻͷŵԭڴռ䣬Ұµȥԭ顣ֿɱCв֧֣ڸ߼C++Javaֵ֧ġ
(4)ⲿչ˼·ģ˵ġһ˼·ǻΪ㣬ԭĲǰȥⲿչµķֻءⲿչѧУоУⲿչڱ̽ĵϾ

4.9.1.3ʲôģ
(1)˼壬ııָһһĽڵ㣨һڵһУڵһЩڴ洢ݣԽбݱָӸķC2ʵ2ڴ棩ķָ롣
(2)ɸڵɵģĸڵṹȫƵģڵЧݺָɵġЧ洢ϢģָָһڵӶ

4.9.1.4ʱ̱
(1)ʱ̽ǣĴС̬ܶչ⣬ʵǵõġֱ׵㣺ɵҲɣɵҲɡԲһ
(2)˵洢ݵġ˵ŵԣҪٸ̬ٸռöڴ档ʹü򵥣򵥴ֱ


4.9.2.ʵ
4.9.2.1Ľڵ㹹
(1)ɽڵɵģڵаЧݺָ롣
(2)struct nodeֻһṹ壬ûбɣҲռڴ档ṹ嶨൱Ϊڵ㶨һģ壬ǻûһڵ㣬ʵʴʱҪһڵʱģһɡ

4.9.2.2ڴʹ
(1)ڴҪȽջҲdataݶΡֻöڴ档
(2)ʹöڴһڵĲ裺1ڴ棬СΪһڵĴСǷȷ2뵽Ķڴ棻3뵽Ķڴ浱һ½ڵ㣻4Ŷ½ڵЧݺָ

4.9.2.3ͷָ
(1)ͷָ벢ǽڵ㣬һָͨ룬ֻռ4ֽڡͷָstruct node *͵ģָĽڵ㡣
(2)һ͵ʵ־ǣͷָָĵ1ڵ㣬Ȼ1ڵеָָһڵ㣬Ȼһֱһڵ㡣͹һ

4.9.2.4ʵսһ򵥵ĵ
(1)Ŀ꣺һȻһЩݣƩ123֣洢


4.9.3.㷨֮ڵ
4.9.3.1Ͻڣиڵ
(1)ֻͷָ룬øڵԼָ롣ΪʵʵǱʱǲᱣڵָģֻͨͷָڵ㡣
(2)ǰһڵڲpNextָܰҵһڵ㡣
4.9.3.2ڵĴװһ
(1)װʱĹؼǺĽӿڣͷֵ
4.9.3.3ͷ½ڵ
4.9.3.4β½ڵ
(1)β򵥵㣬ΪǰѾõöֱӶһͿˡ



4.9.4.㷨֮ڵ
4.9.4.1ͷ뺯
4.9.4.2ʲôͷڵ
(1)⣺Ϊinsert_tailֱĬͷָָһڵ㣬ֱӶͷֱָinsert_tailͻᱨδǲòڶͷָ֮create_nodeһ½ڵͷָʼܱ󣻵ó߼е㲻̫˳ΪһڵͺĽڵĴӷʽе㲻ͬ
(2)һ÷ǰͷָָĵһڵΪͷڵʹáͷڵصǣһͷָ档ڶͷڵݲǿյģʱǿյģǴ洢Ľڵָ벿ָһڵ㣬Ҳǵһڵ㡣
(3)ͷڵȷʵڵ㲻ͬڴһʱӽڵķҲͬͷڵڴͷָʱһҺͷָĴ洢ݵĽڵýڵӵĺɣƩinsert_tail.
(4)ûͷڵǲͬġĲڵ㡢ɾڵ㡢ڵ㡢ĸ㷨ͬһƵʱͷڵô㷨Ӧʱûͷڵ㣬ô㷨ӦðûͷڵʵʱãԴڿдĴʱһҪע⿴ûͷڵ㡣


4.9.5.ͷ½ڵ
(1)עдеļͷţ˵еָָ£׸졣ͷʵָ뷽ʽʽṹ壬ԼͷŵʵǷʽṹеĳԱһ˵еļͷûκιϵеĽڵָָͨӣбΪһֵ䣨=ӣʵǰѺһڵ׵ֵַǰһڵеpNextԪΪֵ
(2)Դͷ룬ҲԴβ롣Ҳͷ롣ͷβ˵ûв𡣶޲𣬵ʱҵ߼в


4.9.6.㷨֮ڵ
4.9.6.1ʲôǱ
(1)ǰѵеĸڵ㰤óͽб
(2)Ҫ㣺һǲ©ǲظ׷Чʡ
4.9.6.2α
(1)һݽṹαؼǷݽṹص㡣Ȼݱصƶı㷨
(2)صɺܶڵɣͷָ+ͷڵΪʼһڵڲpNextֵָΪNULLʼβмɸڵڲpNextָҽӡʼβ·ֻһЩص;ı㷨
(3)ͷָ+ͷڵ㿪ʼ˳ҽָηĸڵ㣬ȡڵݣȻһڵ㣬ֱһڵ㣬ء

4.9.6.3ʵս
(1)дһĺvoid bianli(struct node*pH);


4.9.7.㷨֮ɾڵ
4.9.7.1ΪʲôҪɾڵ
(1)һֱǿģ
(2)ʱڵеݲҪˣҪɾڵ㡣
4.9.7.2ɾڵ2
(1)һҵҪɾĽڵ㣻ڶɾڵ㡣
4.9.7.3ҵɾĽڵ
(1)ͨҽڵ㡣ͷָ+ͷڵ㿪ʼ˳νڵóһķȶԣҵҪɾǸڵ㡣
4.9.7.4ɾһڵ
(1)ɾĽڵ㲻βڵ:ȰѴɾĽڵǰһڵpNextָָɾĽڵĺһڵ׵ַͰڵժˣȻٽժĽڵfreeӿڡ
(2)ɾĽڵβڵȰѴɾβڵǰһڵpNextָָnullʱ൱ԭβڵǰһڵµβڵ㣩ȻժĽڵfree

4.9.7.5עڴͷ
(1)ǰ漸ڿдĴնûͷŶڴ档򶼽˵ЩûfreeĶڴҲͷˡ
(2)ʱǵĳʱܾãʱmallocڴûfreeһֱռֱfreeͷֹ

4.9.8.㷨֮
4.9.8.1ʲô
(1)ֽз˼ǰеЧڵе˳

4.9.8.2㷨
(1)ǶһݽṹһʱǾҪһ㷨ݽṹ㷨Ĺϵ
(2)ܽ᣺㷨2Ρһѧ߼ϵ㷨ڶθñʵ㷨
(3)߼кַܶЩʵյҪЧǲһġ˴˵ĿչԡݴԵȲͬ
(4)˼·ȱԭȻԭеͷָͷڵΪͷָͷڵ㣬ԭеЧڵ㰤ȡͷķмɡ
(5) =  + ͷ

4.9.8.3ʵս


4.9.9.˫ͻʵ
4.9.9.1ľ
(1)ǶһչĴСȽ岻չ⡣ʹöڴ洢ݣݷɢڵ֮䣬ڵڴпԲڵָ֮ͨеӡеĸڵڴ治Ƭڴ档
(2)ڵֻ֮һָ뵥ӣʵһЩԡҪڵָֻܾ뵥ƶһָƶĳڵ޷ٻҪٴβڵǴͷָ뿪ʼٴαһΣ˵ĳЩͱȽ鷳㷨Ƚоޣ֮ǰв롢ɾڵ㡢 ӵȡĳڵΪĵƶԵ˲鷳
ܽ᣺ĵƶԵڲʱǰڵֻƶǰƶ˲ɣڽӵ㷨

4.9.9.2˼·Ч+2ָĽڵ㣨˫
(1)Ľڵ = Ч + ָ루ָָһڵ㣩
(2)˫Ľڵ = Ч + 2ָ루һָһڵ㣬һָǰһڵ㣩

4.9.9.3˫ķװͱʵ


4.9.10.˫㷨֮ڵ
4.9.10.1β
4.9.10.2ͷ


4.9.11.˫㷨֮ڵ
(1)˫ǵһ˫ȫpPrevָ룬˫ͱ˵;˫͵ȫͬġ
(2)˫ΪpPrevָ룬˫ǰβڵǰαֱͷڵ㣩ǰ岢ҪΪеǰβڵҪǰ
(3)ܽ᣺˫ǶԵһгɱչչЩʱ岻һЩʱͱȽϴʵ;ҪҵҪѡʺϵ


4.9.12.˫㷨֮ɾڵ


4.9.13.linuxں
4.9.13.1ǰľ
(1)֮ǰʱֱint data;ΪǵҪ洢һint͵ʵʵеĽڵ㲻ô򵥣Ƕֶġ
(2)һʵĿеڵд洢ʵһṹ壬ṹаɵĳԱЩԱǵĽڵ

4.9.13.2һԽ˼·װΪһṹ
(1)ΪʵʽǶֶģڲĽṹ幹ҲǶֶġҲ˲ͬе幹Ƕֶġµǣ޷ͨһԵġձõĲеζһ͵дһĲڵ㴴롢ɾ
(2)ʵη֣ᷢͬȻЩͨҪдʵڲ˼·ͷͬģֻǺľֲвͬʵͬģ漰Ĳвͬ
(3)2㣺ǵǣܲһְ취вﹲͬĲȡһױ׼ʵ֣ȻѲͬĲþʵԼȥ

4.9.13.3ں˼·
(1)ںԼʵһûֻǰָ룩ķװԼĸֲڵ㴴롢ɾԼûκô÷ǸǾΪá

4.9.13.4list.hļ
(1)ںкĴʵinclude/linux/list.hļ
(2)list.hоһװڵ㶨͸




4.9.14.ںĻ㷨ʹü
4.9.14.1ںĽڵ㴴ɾ
4.9.14.2ںʹʵ
(1)⣺ںֻдûôʹã
(2)Ƶʹ÷ǽںΪݽṹĽṹһԱǶȥ


4.9.15.ʲô״̬
4.9.15.1״̬
(1)˵״̬״̬FSMFSMָ޸״̬һһ״ֵ̬ͬʱܹⲿźźϢ룬ڽյⲿźźۺϿǵǰԼ״̬ûϢȻתһ״̬
(2)״̬Ĺؼ㣺ǰ״̬ⲿ롢һ״̬
4.9.15.2״̬MooreͺMealy
(1)Moore״̬صǣֻ뵱ǰ״̬йأź޹أԼ򵥣״̬һ״̬ʱֻҪĵǰ״̬ˡ
(2)Mealy״̬صǣֻ͵ǰ״̬йأźйء״̬յһźҪתһ״̬ʱ״̬ۺϿ2ǰ״ֵ̬žתĸ״̬
4.9.15.3״̬Ҫ;·ơFPGAơ
(1)·й㷺ʹ״̬˼
(2)FPGA
(3)ƣ͵ƣƩϵͳGUIϵͳϢƣ

4.9.15.4״̬ʲô
(1)ƽʱд˳ִеģֳиص㣺ĴִǼȶģִһĴķмѰġ
(2)żĳⲿһᰴռȶϢҪȫܹղӦⲿЩźţҪ߼


4.9.16.Cʵּ򵥵״̬
4.9.16.1Ŀ״̬ûȷῪ̴˻صʼ״̬¼룬ûֻҪȷ뼴ɿóҲɾ
4.9.16.2Ŀ


4.9.17.̼߳
4.9.17.1ϵͳµĲִл
(1)о˵ͬʱִСз΢ϵĲкͺϵĲС
(2)ϵĲоǴӳʱΣ˵ͬʱеģ΢ϵĲоڲִС
(3)ϵͳҪʵֺϵĲСϵĲ2һ΢ϵĴУڶ΢ϵĲС
(4)˵CPUֻһģͬʱִֻһָCPUֻʵֺϵĲУ΢һǴеġ΢ϵĲҪCPUCPUеĶĿͬʱ΢ִжָ˿Դﵽ΢ϵĲУӶϵĲжȡ

4.9.17.2̵̺߳ϵ
(1)̺߳ǲϵͳֲͬĿʵֺϵĲУͨһöͬʱһУﵽϿִеЧ
(2)̺߳ʵֲЧԭϲͬͲϵͳйءƩwindowsн̺̲߳Ƚϴlinuxн̺̲߳첻linux߳̾Ḷ̌
(3)Ƕ̻Ƕ̣߳Ŀ궼ʵֲִС

4.9.17.3̵߳
(1)ǰЩ̶һЩЩ߳̿ʼõöࡣ
(2)ִϵͳʱǵ˶CPUŻ⣬֤ˣ̳߳еʱ򣬲ϵͳȽ̷߳ڶзֱ𵥶С˵CPU̳߳ṩлڶCPUʹö̳߳мĺô

4.9.17.4߳ͬ
(1)̳߳ʱҪע֮߳ͬ

4.9.17.5ϸڴ3.linuxӦñ̡̺






















