【正文】 39。amp。a39。)) WORD++。(ch=39。)amp。 if((ch=39。39。amp。j++) { for(i=0。 for(j=0。 int WORD=0,word=0,space=0,num=0,punct=0,sum=0。 char ch。 } p=pnext。39。amp。j++) { for(i=0。amp。 for(j=0。 HeadWord()。 p=headnext。}void PrintWord(){ int i,j。system(cls)。\039。i80。 temp=tempnext。 } tempnext=(LinkList *)malloc(sizeof(LinkList)) 。 tempnext=NULL。39。 break。39。 templength++。i++) { ch=getchar()。j++){ for(i=0。for(j=0。\039。i80。 templength=0。 temp=headnext。 headnext=(LinkList *)malloc(sizeof(LinkList))。 char ch。printf(\t\t****************************************************\n)。 printf(\t\t****************************************************\n)。LinkList *head。 int row。 struct list *next。typedef struct list{ char data[80]。回主菜單后選擇5有：圖14 關(guān)于界面回主菜單選擇6后退出本程序。運(yùn)行程序后：圖5 程序主菜單按照注先選擇1號(hào)功能有：圖6 文本輸入輸入完文字后退回到主菜單，然后選擇2號(hào)功能有:圖7 當(dāng)前文本輸出返回后回到主菜單，然后選擇3號(hào)功能進(jìn)入文本內(nèi)容統(tǒng)計(jì)菜單有:圖8 文章內(nèi)容統(tǒng)計(jì)菜單選擇16號(hào)功能有：圖 9 統(tǒng)計(jì)各功能顯示結(jié)果如果選擇7回到主菜單，選擇8直接退出程序。ofthefuturepaintsartistareoffers.alllifeintentionallygrowthacceleratechooseyouyou.happenlifewaitingbysometimesslowly,canLife.Artislife.waysinandlearning,es五．測(cè)試結(jié)果測(cè)試文章: Real這都是基于對(duì)課題有一個(gè)明確的了解，清楚向什么方向去寫(xiě)?？戳巳蝿?wù)書(shū)之后自己有了些欣慰，任務(wù)書(shū)上要求是對(duì)輸入的信息進(jìn)行操作，這是我們經(jīng)常練習(xí)的內(nèi)容，雖然是比平時(shí)練習(xí)的更為難，更有深度，但自己畢竟知道該向什么方向去努力，自己應(yīng)該如何去編寫(xiě)這個(gè)程序。但是，我暫時(shí)還問(wèn)想到時(shí)間復(fù)雜度更小的算法，因此在這里我無(wú)法對(duì)該算法進(jìn)行優(yōu)化。 時(shí)間，空間性能分析：本算法的空間復(fù)雜度很低，只需要文本的行數(shù)（N—1）*80+L（最后一行字符數(shù)）的數(shù)組存放結(jié)果，因此空間復(fù)雜度為O(N)。c） 為了將程序界面更加的完美，做了3個(gè)菜單，還寫(xiě)了一個(gè)子函數(shù)專門將標(biāo)題顯示在程序最上端。b） 刪除及插入過(guò)程中需要在子函數(shù)中定義一個(gè)數(shù)組變量，用來(lái)存儲(chǔ)輸入的信息，然后用來(lái)與鏈表中的信息進(jìn)行比較以達(dá)到刪除或者插入。四．調(diào)試分析 上機(jī)調(diào)試過(guò)程中遇到的問(wèn)題及解決方法：a） 由于本程序的操作大部分都為經(jīng)常使用的查找、刪除、插入，基本的算法及代碼都可以通過(guò)查找資料得到，故沒(méi)有出現(xiàn)多大的問(wèn)題。menu(temp)。主函數(shù)為: void main(){head=(LinkList *)malloc(sizeof(LinkList))。 F)、HeadWord()、AboutWord() 輸出信息函數(shù) 這兩個(gè)子函數(shù)為本人自己另加的輸出程序信息的函數(shù)； HeadWord（）是將一標(biāo)題輸出在DOS節(jié)面的最上端； AboutWord（）是顯示作者信息； G）、menu（） main（） 主菜單函數(shù)以及主函數(shù)； 本人將主菜單單獨(dú)創(chuàng)建為一個(gè)子函數(shù)，方便觀看。}//將要插入的字符賦值到插入的位置 return temp。m(i%80)+n。m) tempdata[m+n]=tempdata[m]。 }//將前一行后n個(gè)字符移到下一行的前n個(gè)字符位置 for(m=templengthn1。mtemplength。//temp指向前一位 templength = 80。//將最后一行整體后移n位 a= temp。n0。m=0amp。 else r=n。 prow。 }//將要插入的字符或者字符串賦值到要插入的位置 } else//如果插入的位置不再最后一行 { int r=0。mn+(i%80)。m) tempdata[m+n]=tempdata[m]。amp。 if(insertRow==row)//判斷插入位置是否在最后一行 {for(m=templength1。//確定插入位置的行數(shù) int row=temprow。 int m 。e、 定義一指針變量:LinkList *a。b、 定義需要插入的字符或者字符串的插入的行和列:int h,l。F）、InsertWord() 文本內(nèi)容插入函數(shù) 此函數(shù)為向文本中插入字符或者字符串。 }//在使用循環(huán)，從查找到的字符或者字符串開(kāi)始進(jìn)行刪除，在一行刪除完畢之后，轉(zhuǎn)至下一行進(jìn)行刪除。 temp=tempnext。 } //刪除的字符串不在最后一行，將下一行的字符（由temp指向）前移到前行 else tempdata[jk+1]=tempdata[j+1]。j80。i=NUM。 } } if(num80) break。) {num=j。} if(Data[k]==39。) {j=jk。 else if(Data[k]!=39。j80。i=NUM。i、 使用VC++中拷貝函數(shù)講形參中需要?jiǎng)h除的字符或字符串賦值給已定義的數(shù)組:strcpy(Data,str2)。具體偽碼算法如下：f、 定義一個(gè)數(shù)組用來(lái)存儲(chǔ)需要?jiǎng)h除的字符或者字符串：char Data[20]。 //指向下一行 對(duì)文本內(nèi)容查找的部分完成。 continue。 l++。//此字符出現(xiàn)的次數(shù)加1 j=jk+1。\039。 k=0。\039。e、 利用循環(huán)進(jìn)行查找操作，核心算法為： if((tempdata[j])==Data[k]) k++。c、 對(duì)形參中定義的指針變量進(jìn)行操作，使其指向鏈表表頭:temp=headnext。 具體偽碼算法如下：a、 定義一個(gè)數(shù)組，用來(lái)記錄需要查找的字符內(nèi)容:char Data[20]。菜單的編寫(xiě)使用do while語(yǔ)句進(jìn)行循環(huán)操作，此部分不再多談。} }sum=WORD+word+num。) space++。 else if(ch==39。939。amp。039。)) word++。(ch=39。)amp。 else if((ch=39。Z39。amp。A39。i++){ ch=tempdata[i]。(tempdata[i])!=39。(i80)amp。j=NUM。d、 將指針temp指向鏈表表頭:temp=headnext。具體偽碼算法如下:a、 定義指針變量temp:LinkList *temp。 }文本輸出函數(shù)到此結(jié)束。i++) {=printf(%c,pdata[i])。(pdata[i])!=39。(i80)amp。p!=NULL。j=NUMamp。c、 將指針p指向鏈表表頭: p=headnext。B）、PrintWord（）當(dāng)前文本輸出函數(shù)本子函數(shù)功能為將當(dāng)前存儲(chǔ)在鏈表中的文本信息輸出在屏幕上，具體偽碼算法如下：a、 定義文本行數(shù)變量j，每行字符數(shù)i：int i,j。返回指向最后一行指針：return temp。\039。i80。temp指向當(dāng)前行： temp=tempnext。 //文章結(jié)束時(shí)，Num來(lái)記錄整個(gè)文章的行數(shù) }}} 在字符輸入的過(guò)程中，如果在單行輸入的字符超過(guò)了80個(gè)字符，則需要以下操作 ：輸入字符數(shù)大于80，重新分配空間建立下一行tempnext=(LinkList *)malloc(sizeof(LinkList)) 。) {NUM=j。//行中字符長(zhǎng)度加1 if(ch==39。 //接收輸入字符 tempdata[i]=ch。i80。jLINK_INIT_SIZE。\039。i80。 定義沒(méi)輸入字符時(shí)文章長(zhǎng)度為0： templength=0。 首行指針： temp=headnext。b、 定義文本輸入變量ch，記錄文本行數(shù)變量j，記錄每行字符數(shù)變量i；c、 申請(qǐng)動(dòng)態(tài)存儲(chǔ)空間：headnext=(LinkList *)malloc(sizeof(LinkList))。 //定義全局變量，Num用來(lái)記錄行號(hào)，C用來(lái)記錄子串在主串中出現(xiàn)的總次數(shù)LinkList *head。 //記錄整篇文章的行數(shù)}LinkList。 // 后繼指針struct _list *pre。 //記錄一行字符int length。menu() 主菜單函數(shù)，其結(jié)果為圖1所顯示部分，將9等函數(shù)