簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu),李云清楊慶紅揭安全,高等學(xué)校精品課程,人民郵電出版社,(第2版),數(shù)據(jù)結(jié)構(gòu),揭安全,江西省高等學(xué)校精品課程,E_MAILJIEANQUAN163COM,江西師范大學(xué)計(jì)算機(jī)信息工程學(xué)院,第3章線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ),鏈?zhǔn)酱鎯?chǔ),單鏈表,帶頭結(jié)點(diǎn)的單鏈表,循環(huán)單鏈表,,,,雙鏈表,鏈?zhǔn)綏?鏈?zhǔn)疥?duì)列,線(xiàn)性表的存儲(chǔ)方式除了常用的順序存儲(chǔ)外,采用鏈?zhǔn)椒绞酱鎯?chǔ)也是一種常見(jiàn)的方式。本章將介紹一般線(xiàn)性表的幾種鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)方式,如單鏈表、帶頭結(jié)點(diǎn)單鏈表、循環(huán)單鏈表、雙鏈表以及特殊的線(xiàn)性表?xiàng):完?duì)列的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)。,31鏈?zhǔn)酱鎯?chǔ),數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)方式必須體現(xiàn)它的邏輯關(guān)系。在鏈?zhǔn)酱鎯?chǔ)方式下,實(shí)現(xiàn)中除存放一個(gè)結(jié)點(diǎn)的信息外,還需附設(shè)指針,用指針體現(xiàn)結(jié)點(diǎn)之間的邏輯關(guān)系。如果一個(gè)結(jié)點(diǎn)有多個(gè)后繼或多個(gè)前驅(qū),那么可以附設(shè)相應(yīng)個(gè)數(shù)的指針,一個(gè)結(jié)點(diǎn)附設(shè)的指針指向的是這個(gè)結(jié)點(diǎn)的某個(gè)前驅(qū)或后繼。,線(xiàn)性結(jié)構(gòu)中,每個(gè)結(jié)點(diǎn)最多只有一個(gè)前驅(qū)和一個(gè)后繼,這里暫且設(shè)定更關(guān)心它的后繼,這樣在存儲(chǔ)時(shí)除了存放該結(jié)點(diǎn)的信息外,只要附設(shè)一個(gè)指針即可,該指針指向它的后繼結(jié)點(diǎn)的存放位置。每個(gè)結(jié)點(diǎn)的存儲(chǔ)形式是,例,數(shù)據(jù)的邏輯結(jié)構(gòu)B(K,R)其中K{K1,K2,K3,K4,K5}R{R}R{,,,}是一個(gè)線(xiàn)性結(jié)構(gòu),它的鏈?zhǔn)酱鎯?chǔ)如圖所示,為了清晰,上圖可以更簡(jiǎn)潔地用下圖表示。,32單鏈表,單鏈表是線(xiàn)性表鏈?zhǔn)酱鎯?chǔ)的一種形式,其中的結(jié)點(diǎn)一般含有兩個(gè)域,一個(gè)是存放數(shù)據(jù)信息的INFO域,另一個(gè)是指向該結(jié)點(diǎn)的后繼結(jié)點(diǎn)的存放地址的指針域NEXT。一個(gè)單鏈表必須有一個(gè)首指針指向單鏈表中的第一個(gè)結(jié)點(diǎn)。,,◎,,◎,,◎,數(shù)據(jù)域,指針域,,節(jié)點(diǎn),直觀(guān)化的描述方法,單鏈表是由表頭唯一確定,因此單鏈表可以用頭指針的名字來(lái)命名。例如若頭指針名是HEAD,則把鏈表稱(chēng)為表HEAD。,,HEAD,,A非空表,HEADNULL,B非空表,322單鏈表的實(shí)現(xiàn),單鏈表結(jié)構(gòu)的C語(yǔ)言描述如下/?????????????????????????????????????????//?鏈表實(shí)現(xiàn)的頭文件,文件名SLNKLISTH?//?????????????????????????????????????????/TYPEDEFINTDATATYPETYPEDEFSTRUCTLINK_NODE{DATATYPEINFOSTRUCTLINK_NODE?NEXT}NODE,單鏈表幾個(gè)基本操作的具體實(shí)現(xiàn),建立一個(gè)空的單鏈表/???????????????????????????????????????????????????//?函數(shù)功能建立一個(gè)空的單鏈表?//?函數(shù)參數(shù)無(wú)?//?函數(shù)返回值指向NODE類(lèi)型變量的指針?//?文件名SLNKLISTC,函數(shù)名INIT?//???????????????????????????????????????????????????/NODE?INIT/?建立一個(gè)空的單鏈表?/{RETURNNULL}算法31建立一個(gè)空的單鏈表,輸出單鏈表中各個(gè)結(jié)點(diǎn)的值VOIDDISPLAYNODE?HEAD{NODE?PPHEADIFPPRINTF“\N單鏈表是空的“ELSE{PRINTF“\N單鏈表各個(gè)結(jié)點(diǎn)的值為\N“WHILEP{PRINTF““,PINFOPPNEXT}}}算法32輸出單鏈表中各個(gè)結(jié)點(diǎn)的值,在單鏈表中查找一個(gè)值為X的結(jié)點(diǎn)NODE?FINDNODE?HEAD,INTI{INTJ1NODE?PHEADIFINEXTJ}RETURNP}算法33在單鏈表中查找一個(gè)值為X的結(jié)點(diǎn),單鏈表的插入過(guò)程見(jiàn)下圖所示,,2HEADP,1,1PNEXTHEAD,A在單鏈表的最前面插入一個(gè)值為X的新結(jié)點(diǎn),單鏈表的插入過(guò)程見(jiàn)下圖所示,,∧,,,,,,HEAD,2,,2HEADP,A在單鏈表的最前面插入一個(gè)值為X的新結(jié)點(diǎn),1,1PNEXTHEAD,單鏈表的插入過(guò)程見(jiàn)下圖所示,,B在Q所指的結(jié)點(diǎn)后插入一個(gè)P所指的值為X的新結(jié)點(diǎn),1PNEXTQNEXT,1,單鏈表的插入過(guò)程見(jiàn)下圖所示,HEAD,,,,,,B在Q所指的結(jié)點(diǎn)后插入一個(gè)P所指的值為X的新結(jié)點(diǎn),1PNEXTQNEXT,P,Q,2QNEXTP,1,2,/?????????????????????????????????????????????????????//?函數(shù)功能單鏈表第I個(gè)結(jié)點(diǎn)后插入值為X的新結(jié)點(diǎn)?//?函數(shù)參數(shù)指向NODE類(lèi)型變量的指針HEAD?//?DATATYPE類(lèi)型變量X,INT型變量I?//?函數(shù)返回值指向NODE類(lèi)型變量的指針?//?文件名SLNKLISTC,函數(shù)名INSERT?//?????????????????????????????????????????????????????/NODE?INSERTNODE?HEAD,DATATYPEX,INTI{NODE?P,?QQFINDHEAD,I/?查找第I個(gè)結(jié)點(diǎn)?/IFQELSE{PNODE?MALLOCSIZEOFNODE/?分配空間?/PINFOX/?設(shè)置新結(jié)點(diǎn)?/,IFI0{/插入的結(jié)點(diǎn)作為單鏈表的第一個(gè)結(jié)點(diǎn)/PNEXTHEAD/?插入1?/HEADP/?插入2?/}ELSE{PNEXTQNEXT/?插入1?/QNEXTP/?插入2?/}}RETURNHEAD}算法34在單鏈表中第I個(gè)結(jié)點(diǎn)后插入一個(gè)值為X的新結(jié)點(diǎn),刪除操作見(jiàn)下圖所示,∧,,,,,,,HEAD,1HEADHEADNEXT,A刪除單鏈表的最前面的(第一個(gè))結(jié)點(diǎn),2FREEP,,刪除操作見(jiàn)下圖所示,∧,,,,,HEAD,1HEADHEADNEXT,A刪除單鏈表的最前面的(第一個(gè))結(jié)點(diǎn),2FREEP,B刪除P指向的結(jié)點(diǎn),PRE為P的前驅(qū)結(jié)點(diǎn),1PRENEXTPNEXT,HEAD,,,,B刪除P指向的結(jié)點(diǎn),PRE為P的前驅(qū)結(jié)點(diǎn),1PRENEXTPNEXT,HEAD,,,1,B刪除P指向的結(jié)點(diǎn),PRE為P的前驅(qū)結(jié)點(diǎn),1PRENEXTPNEXT,HEAD,,PRE,,1,2FREEP,/???????????????????????????????????????????????????//?函數(shù)功能在單鏈表中刪除一個(gè)值為X的結(jié)點(diǎn)?//?函數(shù)參數(shù)指向NODE類(lèi)型變量的指針HEAD?//?DATATYPE類(lèi)型變量X?//?函數(shù)返回值指向NODE類(lèi)型變量的指針?//?文件名SLNKLISTC,函數(shù)名DELE?//???????????????????????????????????????????????????/NODE?DELENODE?HEAD,DATATYPEX{NODE?PRENULL,?PIFHEAD{PRINTF“單鏈表是空的“RETURNHEAD}PHEADWHILEPPPNEXT}/?PRE指向P的前驅(qū)結(jié)點(diǎn)?/IFPRE/?刪除1?/,ELSEPRENEXTPNEXTFREEPRETURNHEAD}算法35在單鏈表中刪除一個(gè)值為X的結(jié)點(diǎn),鏈?zhǔn)酱鎯?chǔ)的插入和刪除操作比順序存儲(chǔ)方便,但不能隨機(jī)訪(fǎng)問(wèn)某個(gè)結(jié)點(diǎn),33帶頭結(jié)點(diǎn)單鏈表,331帶頭結(jié)點(diǎn)單鏈表,帶頭結(jié)點(diǎn)單鏈表見(jiàn)下圖所示,332帶頭結(jié)點(diǎn)單鏈表的實(shí)現(xiàn),一般的單鏈表中,第一個(gè)結(jié)點(diǎn)由HEAD指示,而在帶頭結(jié)點(diǎn)單鏈表中,HEAD指示的是所謂的頭結(jié)點(diǎn),它不是存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)中的實(shí)際結(jié)點(diǎn),第一個(gè)實(shí)際的結(jié)點(diǎn)是HEADNEXT指示的。在帶頭結(jié)點(diǎn)單鏈表的操作實(shí)現(xiàn)時(shí)要注意這一點(diǎn)。,NODE?INIT{NODE?HEADHEADNODE?MALLOCSIZEOFNODEHEADNEXTNULLRETURNHEAD}算法36建立一個(gè)空的帶頭結(jié)點(diǎn)的單鏈表,VOIDDISPLAYNODE?HEAD{NODE?PPHEADNEXT/?從第一個(gè)(實(shí)際)結(jié)點(diǎn)開(kāi)始?/IFPPRINTF“\N帶頭結(jié)點(diǎn)的單鏈表是空的“ELSE{PRINTF“\N帶頭結(jié)點(diǎn)的單鏈表各個(gè)結(jié)點(diǎn)的值為\N“WHILEP{PRINTF““,PINFOPPNEXT}}}算法37輸出帶頭結(jié)點(diǎn)的單鏈表中各個(gè)結(jié)點(diǎn)的值,/?????????????????????????????????????????????????????//?函數(shù)功能在帶頭結(jié)點(diǎn)的單鏈表中查找第I個(gè)結(jié)點(diǎn)地址?//?函數(shù)參數(shù)指向NODE類(lèi)型變量的指針HEAD?//?INT類(lèi)型變量I?//?函數(shù)返回值指向NODE類(lèi)型變量的指針HEAD?//?文件名HLNKLISTC,函數(shù)名FIND?//?????????????????????????????????????????????????????/NODE?FINDNODE?HEAD,INTI{INTJ0NODE?PHEADIFINEXTJ/?繼續(xù)向后(左)查找,計(jì)數(shù)器加1?/}RETURNP/?返回結(jié)果,I0時(shí),P指示的是頭結(jié)點(diǎn)?/}算法38在帶頭結(jié)點(diǎn)的單鏈表中查找第I個(gè)結(jié)點(diǎn),帶頭結(jié)點(diǎn)單鏈表的插入過(guò)程見(jiàn)圖37,帶頭結(jié)點(diǎn)的單鏈表的插入操作的具體實(shí)現(xiàn)見(jiàn)算法39。/????????????????????????????????????????????????????//?函數(shù)功能在帶頭結(jié)點(diǎn)的單鏈表中第I個(gè)結(jié)點(diǎn)后插入一個(gè)值為X的新結(jié)點(diǎn)?//?函數(shù)參數(shù)指向NODE類(lèi)型變量的指針HEAD?//?DATATYPE類(lèi)型變量X,INT型變量I?//?函數(shù)返回值指向NODE類(lèi)型變量的指針HEAD?//?文件名HLNKLISTC,函數(shù)名INSERT?//????????????????????????????????????????????????????/NODE?INSERTNODE?HEAD,DATATYPEX,INTI{NODE?P,?QQFINDHEAD,I/?查找?guī)ь^結(jié)點(diǎn)的單鏈表中的第I個(gè)結(jié)點(diǎn)?//?I0,表示新結(jié)點(diǎn)插入在頭結(jié)點(diǎn)之后,此時(shí)Q指向的是頭結(jié)點(diǎn)?/,IFQ/?沒(méi)有找到?/{PRINTF“\N帶頭結(jié)點(diǎn)的單鏈表中不存在第D個(gè)結(jié)點(diǎn)不能插入D“,I,XRETURNHEAD}PNODE?MALLOCSIZEOFNODE/?為準(zhǔn)備插入的新結(jié)點(diǎn)分配空間?/PINFOX/?為新結(jié)點(diǎn)設(shè)置值X?/PNEXTQNEXT/?插入1?/QNEXTP/?插入2,當(dāng)I0時(shí),由于Q指向的是頭結(jié)點(diǎn),本語(yǔ)句等價(jià)于HEADNEXTP?/RETURNHEAD}算法39在帶頭結(jié)點(diǎn)的單鏈表中第I個(gè)結(jié)點(diǎn)后插入一個(gè)值為X的新結(jié)點(diǎn),帶頭結(jié)點(diǎn)單鏈表的刪除過(guò)程見(jiàn)圖38。,,,,∧,,,,,,,HEAD,Q,,1HEADNEXTQNEXT,A刪除帶頭結(jié)點(diǎn)單鏈表的最前面的(第一個(gè))實(shí)際結(jié)點(diǎn),11,,NODE?DELENODE?HEAD,DATATYPEX{NODE?PREHEAD,?Q/?首先PRE指向頭結(jié)點(diǎn)?/QHEADNEXT/?Q從帶頭結(jié)點(diǎn)的第一個(gè)實(shí)際結(jié)點(diǎn)開(kāi)始找值為X的結(jié)點(diǎn)?/WHILEQQQNEXT}/?繼續(xù)查找,PRE指向Q的前驅(qū)?/IFQ{PRENEXTQNEXT/?刪除?/FREEQ}/?釋放空間?/RETURNHEAD}算法310在帶頭結(jié)點(diǎn)的單鏈表中刪除一個(gè)值為X的結(jié)點(diǎn),算法設(shè)計(jì)題1、用單鏈表作為存儲(chǔ)結(jié)構(gòu),實(shí)現(xiàn)線(xiàn)性表(A0,A1,,AN1)就地逆置的操作,所謂就地指輔助空間應(yīng)為O1。2、設(shè)單鏈表L是一個(gè)遞減有序表,試寫(xiě)一算法將X插入其中后仍保持L的有序性。3、寫(xiě)一算法將單鏈表中值重復(fù)的結(jié)點(diǎn)刪除,使所得的結(jié)果表中各結(jié)點(diǎn)值均不相同。4、設(shè)計(jì)一個(gè)算法,對(duì)單鏈表按結(jié)點(diǎn)值從小到大對(duì)結(jié)點(diǎn)進(jìn)行排序。,算法設(shè)計(jì)題5、設(shè)計(jì)一個(gè)算法,將兩個(gè)有序單鏈表合并成一個(gè)有序的單鏈表。6、設(shè)計(jì)一個(gè)算法,求兩個(gè)單鏈表表示的集合的交集,并將結(jié)果用一個(gè)新的單鏈表保存并返回。,10,,,,P,鏈表插入排序演示,50,,,10,,,,,,HEAD,,,S,,50,,10,,,,,,HEAD,,,S,,QHEADNEXT,WHILEQQQNEXT,循環(huán)結(jié)束時(shí),將S結(jié)點(diǎn)加在PRE與Q所指示的結(jié)點(diǎn)之間,50,,10,,,,,,HEAD,,,S,,QHEADNEXT,WHILEQQQNEXT,SNEXTQPRENEXTS,50,,10,,,,,,HEAD,,QHEADNEXT,WHILEQQQNEXT,SNEXTQPRENEXTS,,50,,40,,,10,,,,,,HEAD,,QHEADNEXT,WHILEQQQNEXT,SNEXTQPRENEXTS,,,,,算法設(shè)計(jì)題多相式相加問(wèn)題AX73X9X85X17BX8X22X79X8,34循環(huán)單鏈表,341循環(huán)單鏈表,循環(huán)單鏈表類(lèi)型的描述(略),342循環(huán)單鏈表的實(shí)現(xiàn),單鏈表中某個(gè)結(jié)點(diǎn)P是表中最后一個(gè)結(jié)點(diǎn)的特征是PNEXTNULL。對(duì)于一個(gè)循環(huán)單鏈表,若首指針為HEAD,表中的某個(gè)結(jié)點(diǎn)P是最后一個(gè)結(jié)點(diǎn)的特征應(yīng)該是PNEXTHEAD。循環(huán)單鏈表的頭文件和單鏈表的相同。,建立一個(gè)空的循環(huán)單鏈表/??????????????????????????????????????????????????//?函數(shù)功能建立一個(gè)空的循環(huán)單鏈表?//?函數(shù)參數(shù)無(wú)?//?函數(shù)返回值指向NODE類(lèi)型變量的指針?//?文件名CLNKLISTC,函數(shù)名INIT?//??????????????????????????????????????????????????/NODE?INIT/?建立一個(gè)空的循環(huán)單鏈表?/{RETURNNULL}算法311建立一個(gè)空的循環(huán)單鏈表,/??????????????????????????????????????????????????????//?函數(shù)功能獲得循環(huán)單鏈表的最后一個(gè)結(jié)點(diǎn)的存儲(chǔ)地址?//?函數(shù)參數(shù)指向NODE類(lèi)型變量的指針變量HEAD?//?函數(shù)返回值指向NODE類(lèi)型變量的指針?//?文件名CLNKLISTC,函數(shù)名REAR?//??????????????????????????????????????????????????????/NODE?REARNODE?HEAD{NODE?PIFHEAD/?循環(huán)單鏈表為空?/PNULLELSE{PHEAD/?從第一個(gè)結(jié)點(diǎn)開(kāi)始?/WHILEPNEXTHEAD/?沒(méi)有到達(dá)最后一個(gè)結(jié)點(diǎn)?/PPNEXT/?繼續(xù)向后?/,}RETURNP}算法312獲得循環(huán)單鏈表的最后一個(gè)結(jié)點(diǎn)的存儲(chǔ)地址,/?????????????????????????????????????????????????????//?函數(shù)功能輸出循環(huán)單鏈表中各個(gè)結(jié)點(diǎn)的值?//?函數(shù)參數(shù)指向NODE類(lèi)型變量的指針變量HEAD?//?函數(shù)返回值空?//?文件名CLNKLISTC,函數(shù)名DISPLAY?//?????????????????????????????????????????????????????/VOIDDISPLAYNODE?HEAD{NODE?PIFHEADPRINTF“\N循環(huán)單鏈表是空的\N“ELSE{PRINTF“\N循環(huán)單鏈表各個(gè)結(jié)點(diǎn)的值分別為\N“PRINTF““,HEADINFO/?輸出非空表中第一個(gè)結(jié)點(diǎn)的值?/,PHEADNEXT/?P指向第一個(gè)結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)?/WHILEPHEAD/?沒(méi)有回到第一個(gè)結(jié)點(diǎn)?/{PRINTF““,PINFOPPNEXT}}}算法313輸出循環(huán)單鏈表中各個(gè)結(jié)點(diǎn)的值,/?????????????????????????????????????????????????????//?函數(shù)功能循環(huán)單鏈表中查找值為X的結(jié)點(diǎn)的存儲(chǔ)地址?//?函數(shù)參數(shù)指向NODE類(lèi)型變量的指針變量HEAD?//?DATATYPE類(lèi)型的變量X?//?函數(shù)返回值指向NODE類(lèi)型變量的指針?//?文件名CLNKLISTC,函數(shù)名FIND?//?????????????????????????????????????????????????????/NODE?FINDNODE?HEAD,DATATYPEX{/?查找一個(gè)值為X的結(jié)點(diǎn)?/NODE?QIFHEAD/?循環(huán)單鏈表是空的?/{PRINTF“\N循環(huán)單鏈表是空的無(wú)法找指定結(jié)點(diǎn)“RETURNNULL,}QHEAD/?Q指向循環(huán)單鏈表的第一個(gè)結(jié)點(diǎn),準(zhǔn)備查找?/WHILEQNEXTHEAD/?繼續(xù)查找?/IFQINFOXRETURNQELSERETURNNULL}算法314在循環(huán)單鏈表中查找一個(gè)值為X的結(jié)點(diǎn),循環(huán)單鏈表的插入過(guò)程如圖,,,,,,,,,HEAD,P,,21,2,,REAR,A在循環(huán)單鏈表的最前面插入一個(gè)值為X的新結(jié)點(diǎn),,,,,33,,1PNEXTHEAD,2HEADP,3REARNEXTP,循環(huán)單鏈表的插入過(guò)程如圖,,,,HEAD,,,21,2,QP,,,B循環(huán)單鏈表,在Q所指的結(jié)點(diǎn)后插入一個(gè)P所指的值為X的新結(jié)點(diǎn),1PNEXTQNEXT,,,,,,,2QNEXTP,/???????????????????????????????????????????????????????//?函數(shù)功能循環(huán)單鏈表第I個(gè)結(jié)點(diǎn)后插入值為X的新結(jié)點(diǎn)?//?函數(shù)參數(shù)指向NODE類(lèi)型變量的指針變量HEAD?//?DATATYPE類(lèi)型的變量X,INT類(lèi)型的變量I?//?函數(shù)返回值指向NODE類(lèi)型變量的指針?//?文件名CLNKLISTC,函數(shù)名INSERT?//???????????????????????????????????????????????????????/NODE?INSERTNODE?HEAD,DATATYPEX,INTI{/I為0時(shí)表示將值為X的結(jié)點(diǎn)插入作為循環(huán)單鏈表的第一個(gè)結(jié)點(diǎn)/NODE?P,?Q,MYREARINTJPNODE?MALLOCSIZEOFNODE/?分配空間?/PINFOX/?設(shè)置新結(jié)點(diǎn)的值?/IFINEXTPHEADPRETURNHEAD}IFI0/?找到循環(huán)單鏈表的最后一個(gè)結(jié)點(diǎn)?/PNEXTHEAD/?插入1?/HEADP/?插入2?/MYREARNEXTP/?插入3最后一個(gè)結(jié)點(diǎn)的指針域指向新插入的表中第一個(gè)結(jié)點(diǎn)?/RETURNHEAD}IFI0FREEPRETURNHEAD}IFI0/?準(zhǔn)備從表中第一個(gè)結(jié)點(diǎn)開(kāi)始查找?/J1/?計(jì)數(shù)開(kāi)始?/WHILEIJJ/?繼續(xù)查找,計(jì)數(shù)器加1?/}IFIJ/?找不到指定插入位置,即I的值超過(guò)表中結(jié)點(diǎn)的個(gè)數(shù),則不進(jìn)行插入?/{PRINTF“\N表中不存在第D個(gè)結(jié)點(diǎn),無(wú)法進(jìn)行插入\N“,IFREEPRETURNHEAD}ELSE,ELSE{/?找到了第I個(gè)結(jié)點(diǎn),插入X?/PNEXTQNEXT/?插入,修改指針1?/QNEXTP/?插入,修改指針2?/RETURNHEAD}}}算法315在循環(huán)單鏈表中第I個(gè)結(jié)點(diǎn)后插入一個(gè)值為X的新結(jié)點(diǎn),循環(huán)單鏈表的刪除過(guò)程如圖,,,,,,,,HEAD,Q,,1HEADHEADNEXT2PRENEXTHEAD,A刪除循環(huán)單鏈表的最前面的(第一個(gè))結(jié)點(diǎn),11,,,,,,PRE,,22,循環(huán)單鏈表的刪除過(guò)程如圖,/?????????????????????????????????????????????????????//?函數(shù)功能在循環(huán)單鏈表中刪除一個(gè)值為X的結(jié)點(diǎn)?//?函數(shù)參數(shù)指向NODE類(lèi)型變量的指針變量HEAD?//?DATATYPE類(lèi)型的變量X?//?函數(shù)返回值指向NODE類(lèi)型變量的指針?//?文件名CLNKLISTC,函數(shù)名DELE?//?????????????????????????????????????????????????????/NODE?DELENODE?HEAD,DATATYPEX{NODE?PRENULL,?Q/?Q用于查找值為X的結(jié)點(diǎn),PRE指向Q的前驅(qū)結(jié)點(diǎn)?/IFHEAD/?表為空,則無(wú)法做刪除操作?/{PRINTF“\N循環(huán)單鏈表為空,無(wú)法做刪除操作“RETURNHEAD},QHEAD/?從第1個(gè)結(jié)點(diǎn)開(kāi)始準(zhǔn)備查找?/WHILEQNEXTHEADQQNEXT/?PRE為Q的前驅(qū),繼續(xù)查找?/}/?循環(huán)結(jié)束后,PRE為Q的前驅(qū)?/IFQINFOX/?沒(méi)找到?/{PRINTF“沒(méi)有找到值為D的結(jié)點(diǎn)“,X}ELSE/?找到了,下面要?jiǎng)h除Q?/{IFQHEAD{PRENEXTQNEXTFREEQ}ELSE,IFHEADNEXTHEAD{FREEQHEADNULL}ELSE{PREHEADNEXTWHILEPRENEXTQPREPRENEXT/找Q的前驅(qū)結(jié)點(diǎn)位置/HEADHEADNEXTPRENEXTHEADFREEQ}}RETURNHEAD}算法316在循環(huán)單鏈表中刪除一個(gè)值為X的結(jié)點(diǎn),3.循環(huán)單鏈表的整體插入與刪除操作,圖312一個(gè)循環(huán)單鏈表整體插入到一個(gè)單鏈表前部的圖示,35雙鏈表,351雙鏈表,前面的各種鏈?zhǔn)奖碇校粋€(gè)結(jié)點(diǎn)的指針域是指向它的后繼結(jié)點(diǎn)的,如果需要找一個(gè)結(jié)點(diǎn)P的前驅(qū)結(jié)點(diǎn),則必須從表首指針開(kāi)始查找,當(dāng)某個(gè)結(jié)點(diǎn)PRE的指針域指向的是結(jié)點(diǎn)P時(shí),即PRENEXTP時(shí),則說(shuō)明PRE是P的前驅(qū)結(jié)點(diǎn)。如果常常需要知道一個(gè)結(jié)點(diǎn)的前驅(qū)和后繼結(jié)點(diǎn),上述的鏈?zhǔn)奖硎遣贿m合的。既然單鏈表中每個(gè)結(jié)點(diǎn)有一個(gè)指針域指向它的后繼結(jié)點(diǎn),那自然地想到再增設(shè)一個(gè)指針域指向它的前驅(qū)結(jié)點(diǎn),這就構(gòu)成了雙鏈表。,雙鏈表的結(jié)點(diǎn)包括三個(gè)域,一個(gè)是存放數(shù)據(jù)信息的INFO域,另外兩個(gè)是指針域,這里用LLINK和RLINK表示,LLINK指向它的前驅(qū)結(jié)點(diǎn),RLINK指向它的后繼結(jié)點(diǎn)。,雙鏈表的一般情形如圖所示,雙鏈表類(lèi)型的描述(略),352雙鏈表的實(shí)現(xiàn),雙鏈表結(jié)構(gòu)的C語(yǔ)言描述如下/???????????????????????????????????????//?雙鏈表的頭文件,文件名DLNKLISTH?//???????????????????????????????????????/TYPEDEFINTDATATYPETYPEDEFSTRUCTDLINK_NODE{DATATYPEINFOSTRUCTDLINK_NODE?LLINK,?RLINK}DNODE,/??????????????????????????????????????????????????//?函數(shù)功能輸出雙鏈表中各個(gè)結(jié)點(diǎn)的值?//?函數(shù)參數(shù)指向DNODE類(lèi)型變量的指針HEAD?//?函數(shù)返回值空?//?文件名DLNKLISTC,函數(shù)名DISPLAY?//??????????????????????????????????????????????????/VOIDDISPLAYDNODE?HEAD{DNODE?PPRINTF“\N“PHEADIFPPRINTF“\N雙鏈表是空的\N“ELSE{PRINTF“\N雙鏈表中各個(gè)結(jié)點(diǎn)的值為\N“WHILEP{PRINTF““,PINFOPPRLINK}}}算法318輸出雙鏈表中各個(gè)結(jié)點(diǎn)的值,DNODE?FINDDNODE?HEAD,INTI{INTJ1DNODE?PHEADIFIRLINKJ/?繼續(xù)沿著右指針向后查找,計(jì)數(shù)器加1?/}IFP{PRINTF“\N第D個(gè)結(jié)點(diǎn)不存在\N“,IRETURNNULL}RETURNP}算法319查找雙鏈表中第I個(gè)結(jié)點(diǎn),雙鏈表插入過(guò)程如下圖所示,雙鏈表插入過(guò)程如下圖所示,,∧,,,,,,,,,HEAD,1PRLINKQRLINK2PLLINKQ3QRLINKLLINKP4QRLINKP,,,,,,,,,2431,Q,,X,,,P,,,43,,B在雙鏈表中Q所指結(jié)點(diǎn)的后面插入一個(gè)值為X的新結(jié)點(diǎn),,雙鏈表插入過(guò)程如下圖所示,,∧,,,,,,,,,1PRLINKQRLINKNULL2PLLINKQ4QRLINKP,,,241,Q,X,∧,,P,,,C在雙鏈表中Q所指結(jié)點(diǎn)(是最后一個(gè)結(jié)點(diǎn))的后面插入一個(gè)值為X的新結(jié)點(diǎn),HEAD,,,/?????????????????????????????????????????????????????//?函數(shù)功能雙鏈表第I個(gè)結(jié)點(diǎn)后插入值為X的新結(jié)點(diǎn)?//?函數(shù)參數(shù)指向DNODE類(lèi)型變量的指針HEAD?//?DATATYPE類(lèi)型的變量X,INT類(lèi)型的變量?//?函數(shù)返回值指向DNODE類(lèi)型變量的指針?//?文件名DLNKLISTC,函數(shù)名INSERT?//?????????????????????????????????????????????????????/DNODEINSERTDNODEHEAD,DATATYPEX,INTI{
下載積分: 4 賞幣
上傳時(shí)間:2024-01-06
頁(yè)數(shù): 113
大?。?0.67(MB)
子文件數(shù):
簡(jiǎn)介:打造靚麗的作文語(yǔ)言,曹松林,閱讀靚麗語(yǔ)言體驗(yàn)無(wú)窮魅力,【例句】對(duì)于一個(gè)在北平住慣的人,象我,冬天要是不刮風(fēng),便覺(jué)得是奇跡;濟(jì)南的冬天是沒(méi)有風(fēng)聲的。對(duì)于一個(gè)剛由倫敦回來(lái)的人,象我,冬天要能看得見(jiàn)日光,便覺(jué)得是怪事;濟(jì)南的冬天是響晴的。老舍濟(jì)南的冬天,閱讀靚麗語(yǔ)言體驗(yàn)無(wú)窮魅力,【賞析】讀這樣的句子你是不是感覺(jué)很美呢本來(lái)是很長(zhǎng)的句子,但是作者作了巧妙地處理,調(diào)整了語(yǔ)序,分解成幾個(gè)分句,讀來(lái)就韻味無(wú)窮了。而且拿北京、倫敦和濟(jì)南進(jìn)行比較,更突出了濟(jì)南冬天溫晴的特點(diǎn)。前后兩個(gè)句子形式相同,整齊優(yōu)美,不失為大家手筆。,閱讀靚麗語(yǔ)言體驗(yàn)無(wú)窮魅力,【例句】我是誰(shuí)我是冰心奶奶筆下的花,當(dāng)初的嫩芽浸滿(mǎn)了艱辛和汗水;我是王羲之洗硯的池,天天磨練方能書(shū)寫(xiě)輝煌;我是成吉思汗的鐵弓,在彎曲中凝聚強(qiáng)勁的力量;我是五星紅旗下的笑臉,是領(lǐng)獎(jiǎng)臺(tái)上的勁歌,是報(bào)刊上的行行文字請(qǐng)你猜猜我是誰(shuí)我的鄰居是失敗,我的路途是荊棘,我的前方是鮮花,我的周?chē)强鞓?lè)、幸福,我的腳步永向前,我的希望在未來(lái)如何接近我持之以恒、水滴石穿、亡羊補(bǔ)牢、再接再厲行,老祖宗早就告訴你了。好吧接近失敗,容納痛苦,從前面截,從后面追當(dāng)然可以,因?yàn)槲液退麄兿嗑嘀挥幸徊?。CALL我網(wǎng)我咒我隨你的便徐州一考生成功的自述,閱讀靚麗語(yǔ)言體驗(yàn)無(wú)窮魅力,【賞析】這是2003年徐州市中考滿(mǎn)分作文。本文不但角度巧,而且語(yǔ)言靈活多變,設(shè)問(wèn)、比喻、擬人、排比、等修辭手法的運(yùn)用,既使說(shuō)理深刻,又充滿(mǎn)充滿(mǎn)情趣。尤其是文中化用一些名言警句,顯示出小作者豐富的語(yǔ)言積累、扎實(shí)的文字功底和靈活而深刻的思維,閱讀靚麗語(yǔ)言體驗(yàn)無(wú)窮魅力,【例句】雖然沒(méi)有白鶴,成群的烏鴉卻聚散無(wú)常,皆一起在夕陽(yáng)里,翅膀馱了霞光齊飛。,【賞析】古人云“煉句不如煉意”?!耙狻笔侵髦?,是意境,是韻味,煉“意”是語(yǔ)言表達(dá)的最高境界,它往往能集納和蘊(yùn)含多種審美意蘊(yùn)。比如上面的例句,不但化用了“落霞與孤鶩齊飛”的詩(shī)句,而且營(yíng)造出一種凄美的意境,如果把最后一句改為“在夕陽(yáng)里飛翔”,句子的意韻就差多了。,閱讀比較材料中的句子,你覺(jué)得他們都有什么特點(diǎn),“靚麗”語(yǔ)言的基本特征具體可感、鮮明生動(dòng)、富有情韻,尋找錘煉語(yǔ)言的妙招,美酒總是要經(jīng)過(guò)長(zhǎng)時(shí)間的釀造才有獨(dú)特的芳醇,作文的語(yǔ)言也要經(jīng)過(guò)反復(fù)錘煉才會(huì)有無(wú)窮的魅力。古人說(shuō)“觀(guān)千劍而后識(shí)器,操千曲而后曉聲”。,比較材料中的句子,哪些語(yǔ)句更貼切更傳神比較后思考用什么方法可以使語(yǔ)言富于表現(xiàn)力、感染力,例1.月光如流水一般,靜靜地瀉在這一片葉子和花上,薄薄的青霧浮起在荷塘里。月光如流水一般,寧?kù)o地照在這一片葉子和花上,稀薄的青霧升起在荷塘里。培訓(xùn)講師介紹,例2.,天啊快遲到啦。我急忙下床,穿上衣服和鞋子,刷了牙,洗了臉,上學(xué)去了。天啊快遲到啦。我(蹬開(kāi))被子,(翻)下床來(lái),拉過(guò)襯衫,(套)上鞋子,幾步跑進(jìn)衛(wèi)生間,(抽出)牙刷(涂)上牙膏,在口中胡亂刷幾下,然后(扯下)毛巾,在臉上洗了幾把,(火燒火燎地)跑出屋子去。,例3.,她在我不防備時(shí),拿走我的閑書(shū),審視片刻,再給我。媽媽的手她在我(猝不及防)間,(抽)走我的閑書(shū),審視片刻,再(扔)給我。媽媽的手,例4.,他用兩手(攀著)上面,兩腳再向上(縮);他肥胖的身子向左(微傾),顯出(努力)的樣子,這時(shí)我看見(jiàn)他的背影,我的淚很快地流下來(lái)了。朱自清背影,合作探究結(jié)果,錘煉語(yǔ)言妙招一精選詞語(yǔ)動(dòng)形疊寫(xiě)形聲色特征鮮明音韻協(xié)善于使用一些富有表現(xiàn)力的詞語(yǔ)如具有視角沖擊力的動(dòng)詞、形容詞和其它具有修飾性作用的詞及四字格詞語(yǔ)。,自主合作探究二例1,夏天,母親天天賣(mài)冰棍,皮膚曬得越來(lái)越黑。夏天,母親天天賣(mài)冰棍,皮膚曬得越來(lái)越黑。夏天,母親如同一尊雕像,執(zhí)著地守候在一個(gè)大大的冰棍箱旁,毒辣的陽(yáng)光把母親原以黝黑的皮膚曬得黑里透紅,日復(fù)一日,竟成古銅似的顏色;因盲眼而被忽略了的手,總是留著黑而長(zhǎng)的指甲,身上的衣服早已辨不出色彩來(lái)。,例2.,考卷發(fā)下來(lái),我的語(yǔ)文超過(guò)了90分,我非常高興??捎袔讉€(gè)同學(xué)以為我是抄的,在我面前說(shuō)了不少的諷刺話(huà)。這些話(huà)對(duì)我刺激很大,更增添了我發(fā)奮學(xué)習(xí)的信心。成績(jī)公布了。哈,92分,萬(wàn)歲我想唱想叫,想嘣想跳,想讓所有我認(rèn)識(shí)或不認(rèn)識(shí)的人分享我的喜悅。幾個(gè)同學(xué)走過(guò)來(lái),我笑著迎上去,準(zhǔn)備迎接他們的祝賀。哪知鉆進(jìn)耳朵的是一串嘲諷“瞧那得意勁,麻雀變鳳凰了”“哼,抄的分也值得炫耀”“嘻嘻”“哈哈哈”轟我頭皮一炸,眼前暖烘烘的陽(yáng)光一下變得冷颼颼的。我想哭,痛痛快快地哭我不能哭我要用更多的90分向他們證明我這只麻雀一定要變成鳳凰,例3.,我們班共54人,37個(gè)男生,17個(gè)女生。男女生之間總有一段距離。要是哪個(gè)男生敢和女生說(shuō)幾句話(huà),準(zhǔn)會(huì)被其他男生取笑,甚至?xí)o你編上一段故事,說(shuō)你和女生關(guān)系如何復(fù)雜。我們班謙謙君子37人,姣姣淑女17人。在這“37”和“17”之間,有一條無(wú)形的“三八線(xiàn)”。要是哪個(gè)男生擅闖“禁區(qū)”準(zhǔn)會(huì)被男同胞擠眉弄眼,甚至眨眼間就會(huì)炒出一則“爆炸新聞”,給你侃出一段比函數(shù)還復(fù)雜的關(guān)系。,例4.,前幾天,我臉上長(zhǎng)出了十幾個(gè)青春痘,我并不在意,哪想到越長(zhǎng)越多了。前幾天,我這只有零星幾粒痘痘的臉上蹭地又冒出十幾粒,我并不在意,認(rèn)為這些小丘很快就會(huì)消失的,哪想到越長(zhǎng)越多了。前幾天,我這只有零星幾粒痘痘的臉上蹭地又冒出十幾粒,我并不在意,認(rèn)為這些小丘很快就會(huì)消失的,哪想到,這些小家伙頑強(qiáng)不屈,前赴后繼,潛滋暗長(zhǎng),只幾天工夫就星羅棋布地在我臉上泛濫成災(zāi)了。,合作探究結(jié)果,錘煉語(yǔ)言妙招二捕捉細(xì)節(jié)準(zhǔn)確捕捉繪畫(huà)面以小見(jiàn)大更動(dòng)人描寫(xiě)生活中的細(xì)節(jié)讓人有身臨其境之感,更真實(shí),更具體,更有感染力。,自主合作探究三,下列語(yǔ)句使用了什么手法有什么表達(dá)效果這些語(yǔ)句啟示我們用什么方法可以使語(yǔ)言更加生動(dòng)形象,例1.,秋天剛到,一些黃葉落了下來(lái)。秋天剛到,一些性急的黃葉就落了下來(lái)。我們要盡力做事,不必在乎什么結(jié)果。天空不留下鳥(niǎo)的痕跡,但我已經(jīng)飛過(guò)。泰戈?duì)柮\(yùn)是項(xiàng)羽英雄末路自刎烏江時(shí)的那一聲仰天長(zhǎng)嘯;命運(yùn)是屈原留在汨羅江畔的那一串串沉痛的叩問(wèn);命運(yùn)是貝多芬在雙耳失聰時(shí)指尖下所擊出的那一曲曲悲壯的交響樂(lè);命運(yùn)是奧斯特洛夫斯基雙目失明后寫(xiě)下的那一頁(yè)頁(yè)輝煌的華章。比喻、排比,例2.,“蒹葭蒼蒼,白露為霜;所謂伊人,在水一方?!惫爬系脑?shī)人在水邊唱著?!敖虾?,風(fēng)景舊曾諳,日出江花紅勝火,春來(lái)江水綠如藍(lán),能不憶江南?!卑拙右资幹鬯l(xiāng),縱情歌唱?!鞍茁稒M江,水光接天,縱一葦之所如,凌萬(wàn)傾之茫然?!碧K東坡月夜泛舟,情思蕩漾?!皢?wèn)君能有幾多愁,恰似一江春水向東流?!崩詈笾鲬{江遠(yuǎn)眺,愁思綿綿。江蘇考生感動(dòng)山水,例3.,一張小小的紅葉兒,聽(tīng)了狡猾的西風(fēng)勸告,私下離開(kāi)母枝出來(lái)玩耍,走到半路上,風(fēng)偷偷一吹,他便一跤跌在溪水里。溪水是怎樣的開(kāi)心啊,她將那可憐的迷路的小紅葉,推推擠擠地推到一個(gè)旋渦里,使他滴滴溜溜的打圓轉(zhuǎn)兒;那葉向前不得,向后不能,急得幾乎哭出來(lái);水笑嘻嘻地將手一松,他才一溜煙地逃走了。我真正感受到腳下這片古老、神奇而結(jié)實(shí)的大地跳動(dòng)的心聲,那是祖國(guó)母親的信仰、憧憬、希望、追求、奮進(jìn)、粗獷與豪放。祖國(guó)母親是一支歌,歌唱團(tuán)結(jié),傳播文明;祖國(guó)母親是一座豐碑,鐫刻過(guò)去,啟迪未來(lái);祖國(guó)母親是一汪大海,浩瀚豐饒,坦蕩寬廣十月,唱給祖國(guó)的戀歌,合作探究結(jié)果,錘煉語(yǔ)言妙招三善用修辭比夸擬引更生動(dòng)排偶反復(fù)情勢(shì)濃綜合運(yùn)用比喻、夸張、排比、引用、對(duì)偶、擬人等修辭使語(yǔ)言富有表現(xiàn)力和感染力,把讀者引入到一個(gè)美妙的境地,使讀者通過(guò)聯(lián)想、想像,達(dá)到身臨其境的美妙境界。,自主合作探究四,例1.,1、詩(shī)文名句現(xiàn)代文明正無(wú)情的沖擊著古老習(xí)俗的防線(xiàn),“青山遮不住,畢竟東流去”。2、流行歌曲自那以后,“該出手時(shí)就出手,好漢們有時(shí)間就對(duì)公共財(cái)物大打出手,風(fēng)風(fēng)雨雨鬧個(gè)夠”3、套用古詩(shī)文①前不見(jiàn)古人,后不見(jiàn)豬肘,望肚子之空空,獨(dú)愴然而涕下唉,都是零食惹的禍②網(wǎng)絡(luò)“銘”(之一)級(jí)不在高,有錢(qián)則名。練不在久,有號(hào)就行。斯是游戲,惟吾獨(dú)尊。“藥水”吃得快,絕招發(fā)得勤。琢磨哪打怪,升級(jí)怎么靈??梢杂猛鈷?,看情形。無(wú)父母之教誨,無(wú)題目之勞心。雖非真世界,里面有真情。玩家云“好玩好玩?!?合作探究結(jié)果,錘煉語(yǔ)言妙招四活學(xué)巧用巧用名句揚(yáng)個(gè)性幽默詼諧顯才情借用、仿用古詩(shī)詞或名言、警句、歌詞、流行語(yǔ)、歇后語(yǔ)等。引進(jìn)時(shí)代活水,豐富作文語(yǔ)言?!皢?wèn)渠那得清如許,為有源頭活水來(lái)”,只有不斷引進(jìn)新詞匯,才能使我們的語(yǔ)言永葆青春,生動(dòng)活潑,新鮮有力。,讓作文語(yǔ)言靚起來(lái)的四大妙招,精選詞語(yǔ);捕捉細(xì)節(jié);善用修辭;活學(xué)巧用。,學(xué)以致用歷練身手,1、讀下面一段話(huà),根據(jù)小作者想要表達(dá)的感情,修改文中的詞語(yǔ),使之更能表達(dá)感情。爸爸媽媽又出門(mén)了,每天都是這樣,當(dāng)別人吃完飯,一家子聚在一起的時(shí)候,他們卻總是匆匆收拾完碗筷就趕去店里,將我一個(gè)人留在家里。桌上的臺(tái)燈發(fā)出明亮的光芒,像一只大大的眼睛看著我。委屈、難過(guò),我趴在桌上哭出了聲。,學(xué)以致用歷練身手,1、讀下面一段話(huà),根據(jù)小作者想要表達(dá)的感情,修改文中的詞語(yǔ),使之更能表達(dá)感情。爸爸媽媽又出門(mén)了,每天都是這樣,當(dāng)別人吃完飯,一家子聚在一起的時(shí)候,他們卻總是匆匆收拾完碗筷就趕去店里,將我一個(gè)人留在家里。桌上的臺(tái)燈發(fā)出明亮的光芒,像一只大大的眼睛看著我。委屈、難過(guò),我趴在桌上哭出了聲。,學(xué)以致用歷練身手,1、讀下面一段話(huà),根據(jù)小作者想要表達(dá)的感情,修改文中的詞語(yǔ),使之更能表達(dá)感情。爸爸媽媽又出門(mén)了,每天都是這樣,當(dāng)別人吃完飯,一家子聚在一起的時(shí)候,他們卻總是匆匆收拾完碗筷就趕去店里,將我一個(gè)人留在家里。桌上的臺(tái)燈發(fā)出明亮的光芒,像一只大大的眼睛看著我。委屈、難過(guò),我趴在桌上哭出了聲。,2、根據(jù)生活經(jīng)歷,捕捉細(xì)節(jié)描繪文中同學(xué),使之更有感染力,老師說(shuō)文言文要過(guò)三關(guān)背、默、譯。我有辦法對(duì)付混就說(shuō)背吧,背不出我就壓低聲音咕噥,老師不耐煩了“算啦,這次算你過(guò)關(guān),下次聲音大點(diǎn)”過(guò)三關(guān)那好請(qǐng)看我“巧過(guò)背誦關(guān)”--“河曲智叟笑而止之‘甚矣,汝之不惠,以殘年余力,曾不能毀山之一毛,其土石何’”(前幾句吐字要清晰,增加“透明度”)“北山愚公長(zhǎng)息曰汝心之固固不可徹曾不若孀妻弱子?!保ㄖ虚g幾句節(jié)奏要快,滾瓜爛熟)“雖我之死,有子存焉;子又生孫孫子兒子兒子孫子”(聲音已低到極限,我自己也不知是背書(shū)還是念經(jīng))“好啦好啦這次算過(guò)關(guān),下次聲音大點(diǎn)”老師終于掛出了“免戰(zhàn)牌”。,3、嘗試聯(lián)想,變換句式,突出表達(dá)小作者的感情,雨不斷地落了下來(lái),我的心里很愁。雨絲不斷地飄落。雨絲長(zhǎng),愁思更長(zhǎng)啊我在失望中苦惱,又考砸了。又考砸了,我在失望中苦惱,在苦惱中失望。,4、展開(kāi)你的想象,運(yùn)用用比喻、擬人、夸張、排比等修辭,使下列語(yǔ)言更加生動(dòng)、活潑、富有文采。,吃飯乃人生第一大事。當(dāng)我在下課鈴響之后,拿著我那剛買(mǎi)的新碗去食堂時(shí),地上的一顆小石子害得我跌了一跤,更可氣的是,我那剛買(mǎi)的新碗也摔壞了。吃飯乃人生第一大事。當(dāng)我在下課鈴響01秒之后,手捧我那剛買(mǎi)的新碗狂奔向目的地時(shí),地上的一顆小石子不知是怪我踩疼了它的肉體,還是故意與我過(guò)不去,偏偏要不識(shí)時(shí)務(wù)地跑到我的腳下來(lái),害得我在沒(méi)有一點(diǎn)思想準(zhǔn)備就與大地母親接起吻來(lái),直到嘴腫得老大,更可氣的是,我那剛買(mǎi)的新碗不幸英年早逝。,原文我們只有樹(shù)立遠(yuǎn)大的志向,才能成就一番宏偉的事業(yè)。,改文我們只有抱著“會(huì)當(dāng)凌絕頂,一覽眾山小”的豪情壯志,才能成就一番宏偉的事業(yè)。,原文我喜歡靜謐的感覺(jué),更向往悠閑的意境。,改文我喜歡“人跡板橋霜”的靜謐,更向往“采菊東籬下”的悠閑。,練習(xí),我愛(ài)祖國(guó)的大好河山,比如廬山瀑布,泰山絕頂,還有那長(zhǎng)江三峽,以及那秀麗江南。,我愛(ài)祖國(guó)的大好河山,我愛(ài)那“飛流直下三千尺,疑是銀河落九天”的廬山瀑布,我愛(ài)那“蕩胸生層云,決眥入歸鳥(niǎo)”的泰山絕頂,還有那“兩岸猿聲啼不住”的長(zhǎng)江三峽,和“日出江花紅勝火”的秀麗江南。,善于聯(lián)想想象,美是游蕩在寒冬中的幾點(diǎn)殘雪,美是漫步在藍(lán)天上的幾縷浮云,美是跳躍在湖面上的一抹夕陽(yáng),美是回蕩在密林中的幾聲?shū)B(niǎo)鳴。,,經(jīng)典品讀,善于聯(lián)想想象我來(lái)試試,以“感恩”為陳述對(duì)象展開(kāi)聯(lián)想寫(xiě)一、二句話(huà)。,感恩是為父母捧上的一杯熱茶;,含辛茹苦、日夜操,勞的,感恩是為兢兢業(yè)業(yè)、愛(ài)生如子的師長(zhǎng)送上的一束鮮花;,感恩是對(duì)真誠(chéng)坦率、親密無(wú)間的朋友露出的一個(gè)微笑。,,運(yùn)用歷史典故經(jīng)典品讀,命運(yùn)是項(xiàng)羽末路自刎烏江時(shí)的那一聲仰天長(zhǎng)嘯,命運(yùn)是屈原留在汨羅江畔的那一串串沉痛的叩問(wèn),命運(yùn)是貝多芬在雙耳失聰時(shí)指尖下所擊出的那一曲曲悲壯的交響,命運(yùn)是奧斯特洛夫斯基雙目失明后寫(xiě)下的那一頁(yè)頁(yè)輝煌的華章。,風(fēng)度是姜子牙在渭水垂釣時(shí)筆直的魚(yú)鉤,風(fēng)度是諸葛亮空城上坦然的琴聲,風(fēng)度是毛澤東指揮紅軍四渡赤水時(shí)瀟灑的手勢(shì),風(fēng)度是周恩來(lái)外交中從容的回復(fù),風(fēng)度是鄧小平在南海邊劃下一道圈時(shí)淡然的微笑。,以“風(fēng)度”為陳述對(duì)象,運(yùn)用歷史典故寫(xiě)一、二個(gè)句子。,語(yǔ)文老師說(shuō),友誼是一首絕妙的詩(shī)歌;數(shù)學(xué)老師說(shuō),友誼是一個(gè)萬(wàn)能的公式;物理老師說(shuō),友誼是一根巨大的杠桿;政治老師說(shuō),友誼是一束心靈的火花;音樂(lè)老師說(shuō),友誼是一曲優(yōu)美的交響樂(lè);歷史老師說(shuō),友誼是一座橫跨海峽的橋梁;美術(shù)老師說(shuō),友誼是一幅雋永的山水畫(huà);我說(shuō),友誼是一本最珍貴的書(shū),只有真誠(chéng)的人才能讀懂它的無(wú)奈與感傷。,樂(lè)觀(guān)就是那直上青天的一行白鷺,樂(lè)觀(guān)就是那沉舟側(cè)畔的千點(diǎn)白帆,樂(lè)觀(guān)就是那鸚鵡洲頭隨風(fēng)拂動(dòng)的萋萋芳草,樂(lè)觀(guān)就是化作春泥更護(hù)花的點(diǎn)點(diǎn)落紅。,化用詩(shī)文名句,生命就是龔自珍“落紅不是無(wú)情物,化作春泥更護(hù)花”的獻(xiàn)身精神,生命就是文天祥“人生自古誰(shuí)無(wú)死,留取丹心照汗青”的浩然正氣,生命就是蘇東坡“誰(shuí)道人生無(wú)再少,門(mén)前流水尚能西”的超脫與豁達(dá),生命就是杜甫“感時(shí)花濺淚,恨別鳥(niǎo)驚心”的無(wú)奈與感傷。,引用詩(shī)文名句,總結(jié),溫馨提示①?gòu)V泛閱讀,用心積累。②善于模仿,勤于練筆。③反復(fù)推敲,斟酌字句。④根據(jù)喜好,形成風(fēng)格。⑤關(guān)注生活,留心妙語(yǔ)。文無(wú)定法,語(yǔ)言生動(dòng)有法;文無(wú)捷徑,多讀多寫(xiě)是徑。,
下載積分: 4 賞幣
上傳時(shí)間:2024-01-06
頁(yè)數(shù): 43
大?。?0.15(MB)
子文件數(shù):