《大數(shù)據(jù)結(jié)構(gòu) 將一個鏈表拆分成三個鏈表》由會員分享，可在線閱讀，更多相關(guān)《大數(shù)據(jù)結(jié)構(gòu) 將一個鏈表拆分成三個鏈表（8頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、word數(shù)據(jù)結(jié)構(gòu)實(shí)驗報告實(shí)驗題目:將一個鏈表拆分成三個鏈表。實(shí)驗?zāi)康模?、掌握使用Visual C+6.0上機(jī)調(diào)試程序的根本方法；2、 掌握鏈表結(jié)構(gòu)中的根本操作并學(xué)會靈活運(yùn)用；3、 提高自己分析問題和解決問題的能力，在實(shí)踐中理解教材上的理論。實(shí)驗內(nèi)容：建立鏈表并存儲輸入的數(shù)據(jù)，根據(jù)各節(jié)點(diǎn)數(shù)據(jù)的類型，建立三個鏈表并將不同類型的數(shù)據(jù)分別輸出。一、需求分析1、輸入的形式和輸入值的X圍：根據(jù)提示，輸入鏈表中的各數(shù)據(jù)，輸入回車完畢輸入，所輸入的數(shù)據(jù)元素為字符類型。2、輸出的形式：根據(jù)輸入的字符串中數(shù)據(jù)的類型字母、數(shù)字和其它，分類輸出。3、程序所能達(dá)到的功能：根據(jù)提示輸入數(shù)據(jù)，然后根據(jù)數(shù)據(jù)元素類型的不同，

2、將其分別輸出，輸出完畢后提示是否完畢，根據(jù)需要繼續(xù)操作。由此可以實(shí)現(xiàn)實(shí)驗內(nèi)容中的要求。4、測試數(shù)據(jù)：輸入鏈表中的各元素:*?9Li(0)02 11字母:Li數(shù)字:900211其它:*?() 是否完畢?是,輸入0;否,輸入10謝謝使用，再見!二 概要設(shè)計本程序使用單鏈表表示的線性表，建立鏈表并存儲數(shù)據(jù)，拆分后的三個鏈表都用帶頭結(jié)點(diǎn)的單鏈表存放，先建立三個頭結(jié)點(diǎn)，用一指針掃描待拆分的鏈表，然后根據(jù)各結(jié)點(diǎn)的數(shù)據(jù)的類型不同將其分別插入三個新鏈表中，由此實(shí)現(xiàn)了對鏈表的拆分，最后將鏈表中的數(shù)據(jù)輸出即可實(shí)現(xiàn)題目要求。本程序的根本操作和模塊：主程序模塊main對輸入的操作進(jìn)展提示，調(diào)用其它的各個函數(shù)；建立鏈表

3、并輸入數(shù)據(jù)模塊Create(LinkList *&L)輸出鏈表中的數(shù)據(jù)模塊Printf(LinkList *L)將原鏈表拆分成三個鏈表的模塊：Fun(LinkList *hd,LinkList *ha,LinkList *hb,LinkList *hc程序流程如下所示 開 始 Create函數(shù)否 Fun函數(shù)Printf函數(shù)是否完畢是結(jié) 束三 詳細(xì)設(shè)計（一） 元素類型、結(jié)點(diǎn)類型和指針類型typedef struct LNodechar data;struct LNode *next;LinkList;（二） 每個模塊的分析1、 主程序模塊分析int main()LinkList *hd,*ha,

4、*hb,*hc;/定義四個頭結(jié)點(diǎn)指針，*hd代表待拆分鏈表，*ha,*hb和*hc分別代表字母,數(shù)字和其它類型的鏈表ha=(LinkList *)malloc(sizeof(LinkList);/創(chuàng)建ha頭結(jié)點(diǎn)hb=(LinkList *)malloc(sizeof(LinkList);/創(chuàng)建hb頭結(jié)點(diǎn)hc=(LinkList *)malloc(sizeof(LinkList);/創(chuàng)建hc頭結(jié)點(diǎn)int i;/定義整型數(shù)據(jù)i，用于判斷是否終止本程序的運(yùn)行char m;/定義字符型數(shù)據(jù)m,存放輸入i的值之后的回車while(1)Create(hd);/調(diào)用建立單鏈表并輸入數(shù)據(jù)的函數(shù)Fun(hd,h

5、a,hb,hc);/調(diào)用拆分鏈表的函數(shù)printf(n字母:);/提示輸出的鏈表中數(shù)據(jù)為字母類型Printf(ha);/調(diào)用輸出鏈表元素的函數(shù)，輸出ha鏈表中的數(shù)據(jù)(字母類型printf(n數(shù)字:);/提示輸出的鏈表中數(shù)據(jù)為數(shù)字類型Printf(hb);/調(diào)用輸出鏈表元素的函數(shù)，輸出hb鏈表中的數(shù)據(jù)(數(shù)字類型printf(n其它:);/提示輸出的鏈表中數(shù)據(jù)為其它類型Printf(hc);/調(diào)用輸出鏈表元素的函數(shù)，輸出hc鏈表中的數(shù)據(jù)(其它類型printf(n);printf(n是否完畢?是,輸入0;否,輸入1n);/提示是否終止本程序的運(yùn)行scanf(%d,&i);/輸入整數(shù)iprintf(n

6、);if(i=1) scanf(%c,&m);/存放輸入i的值之后的回車if(i=0) break;/當(dāng)i為0時，完畢循環(huán)，完畢運(yùn)行printf(謝謝使用，再見! nn);return 0;2、 建立鏈表和輸入數(shù)據(jù)模塊分析void Create(LinkList *&L)LinkList *s,*r;L=(LinkList *)malloc(sizeof(LinkList);/創(chuàng)建頭結(jié)點(diǎn)L-next=NULL;r=L;/r始終指向終端結(jié)點(diǎn),開始時指向頭結(jié)點(diǎn)printf(輸入鏈表中的各元素:n);/用于提示字符串的輸入while(1)s=(LinkList *)malloc(sizeof(Lin

7、kList);/創(chuàng)建新結(jié)點(diǎn)scanf(%c,&s-data);/輸入新節(jié)點(diǎn)的數(shù)據(jù)r-next=s;/將*s插入*r之后r=s;if(s-data=n) break;/假如輸入回車，如此字符串的輸入完畢r-next=NULL;/終端結(jié)點(diǎn)next域置NULL3、輸出鏈表元素模塊分析void Printf(LinkList *L)LinkList *p=L-next;while (p!=NULL)printf(%c,p-data);/當(dāng)指針p所指結(jié)點(diǎn)next域不為NULL時，將該結(jié)點(diǎn)的數(shù)據(jù)輸出p=p-next;/p指針向后移動4、 拆分鏈表模塊分析void Fun(LinkList *hd,Link

8、List *ha,LinkList *hb,LinkList *hc)LinkList *p=hd-next,*ra,*rb,*rc;/定義三個指向鏈表結(jié)點(diǎn)的指針ra=ha;/ra始終指向ha的末尾結(jié)點(diǎn)rb=hb;/ra始終指向ha的末尾結(jié)點(diǎn)rc=hc;/ra始終指向ha的末尾結(jié)點(diǎn)while(p!=NULL)/當(dāng)指針p所指結(jié)點(diǎn)的指針域不為NULL時，執(zhí)行以下循環(huán)過程if(p-data=A&p-datadata=a&p-datanext=p;ra=p;/將*p到ha單鏈表末尾p=p-next;/p指針后移elseif(p-data=0&p-datanext=p;rb=p;/將*p到ha單鏈表末尾

9、p=p-next;/p指針后移else/數(shù)據(jù)為其它類型的情況rc-next=p;rc=p;/將*p到ha單鏈表末尾p=p-next;/p指針后移ra-next=NULL;rb-next=NULL;rc-next=NULL;/將三個新鏈表尾結(jié)點(diǎn)next域置空四 使用說明、測試分析與結(jié)果1、 程序使用說明：（1） 本程序運(yùn)行環(huán)境為Visual C+ 6.0；（2） 根據(jù)界面提示進(jìn)展操作，每次從鍵盤輸入數(shù)據(jù)后按回車完畢。2、 測試結(jié)果與分析：根據(jù)提示，當(dāng)輸入為*?9Li(0)02 11時，輸出結(jié)果如下所示字母:Li數(shù)字:900211其它:*?() 是否完畢?是,輸入0;否,輸入10謝謝使用，再見!3

10、、 調(diào)試過程中遇到的問題與解決方法當(dāng)代碼編寫完成后，編譯過程出現(xiàn)了很多小錯誤，比如語句末尾漏掉分號，賦值運(yùn)算符與等號混淆等，但這些問題很快發(fā)現(xiàn)并與時糾正；另外，在運(yùn)行時出現(xiàn)可以輸入字符串但卻無法正常輸出結(jié)果的現(xiàn)象，在進(jìn)一步分析所編寫的代碼后，發(fā)現(xiàn)函數(shù)調(diào)用過程不對，在參考程序設(shè)計教材后，解決了這一問題。4、 運(yùn)行界面五、實(shí)驗總結(jié)本次實(shí)驗，我進(jìn)展了預(yù)習(xí)，但是預(yù)習(xí)過程不夠認(rèn)真，忽略了很多細(xì)節(jié)，以致于我用了大約一個小時的時間編寫完代碼，但是對代碼的修改卻花費(fèi)了大量時間，沒有當(dāng)堂完成。課后，我參考了C程序設(shè)計的教材并很快發(fā)現(xiàn)自己的問題，又花費(fèi)了半個小時，才最終修改正確。在最開始編寫程序時，因為長時間沒有

11、應(yīng)用C語言，所以局部根本知識有些生疏，以致于發(fā)生了很多低級的錯誤，比如忽略了字符型數(shù)據(jù)和整型數(shù)據(jù)的區(qū)別，在輸入字符串時以空格分隔各其它字符，導(dǎo)致得不到輸出結(jié)果，不過這些錯誤很快糾正。另外，在最初的程序中，通過輸入字符串中字符的個數(shù)然后再輸入字符串，最后輸出結(jié)果，因為要輸入字符串中字符的個數(shù)，所以當(dāng)字符串較長時操作起來不方便。所以我對其進(jìn)展了修改，在函數(shù)中判斷是否有回車的輸入，以回車直接完畢字符串的輸入，不必再輸入字符個數(shù)，從而操作起來更加方便。我還在主函數(shù)中添加了一個循環(huán)，以輸入0或1判斷是否繼續(xù)程序的運(yùn)行，使之更加人性化，但是在此也遇到一個問題。當(dāng)輸入1時，表示不完畢，但是輸入1之后以回車表

12、示輸入的完畢，因為回車表示字符串輸入的完畢，所以導(dǎo)致之后的操作不能正常進(jìn)展，為解決這一問題，我在主函數(shù)中重新定義了一個字符型數(shù)據(jù)，以吸收回車。最終程序得以正常運(yùn)行。本次實(shí)驗，我很感謝教師和同學(xué)對我的指點(diǎn)。通過本次實(shí)驗，對鏈表結(jié)構(gòu)有了更深層次的認(rèn)識，對一些細(xì)節(jié)更加理解，收獲了很多。教師評語：實(shí)驗成績：指導(dǎo)教師簽名： 批閱日期： 代碼：# include# include/*定義單鏈表結(jié)點(diǎn)類型*/typedef struct LNodechar data;/每個結(jié)點(diǎn)中存儲的數(shù)據(jù)為字符型struct LNode *next;/指向后繼結(jié)點(diǎn)LinkList;/*建立單鏈表并輸入數(shù)據(jù)的函數(shù)*/void

13、Create(LinkList *&L)LinkList *s,*r;L=(LinkList *)malloc(sizeof(LinkList);/創(chuàng)建頭結(jié)點(diǎn)L-next=NULL;/頭結(jié)點(diǎn)的next域置空r=L;/r始終指向終端結(jié)點(diǎn)，開始時指向頭結(jié)點(diǎn)printf(輸入鏈表中的各元素:n);/用于提示字符串的輸入while(1)s=(LinkList *)malloc(sizeof(LinkList);/創(chuàng)建新結(jié)點(diǎn)scanf(%c,&s-data);/輸入新節(jié)點(diǎn)的數(shù)據(jù)r-next=s;/將*s插入*r之后r=s;if(s-data=n) break;/假如輸入回車，如此字符串的輸入完畢r-ne

14、xt=NULL;/終端結(jié)點(diǎn)next域置NULL/*輸出鏈表中的所有元素的函數(shù)*/void Printf(LinkList *L)LinkList *p=L-next;while (p!=NULL)printf(%c,p-data);/當(dāng)指針p所指結(jié)點(diǎn)next域不為NULL時，將該結(jié)點(diǎn)的數(shù)據(jù)輸出p=p-next;/p指針向后移動/*拆分鏈表的函數(shù)*/void Fun(LinkList *hd,LinkList *ha,LinkList *hb,LinkList *hc)LinkList *p=hd-next,*ra,*rb,*rc;/定義三個指向鏈表結(jié)點(diǎn)的指針ra=ha;/ra始終指向ha的末尾

15、結(jié)點(diǎn)rb=hb;/ra始終指向ha的末尾結(jié)點(diǎn)rc=hc;/ra始終指向ha的末尾結(jié)點(diǎn)while(p!=NULL)/當(dāng)指針p所指結(jié)點(diǎn)的指針域不為NULL時，執(zhí)行以下循環(huán)過程if(p-data=A&p-datadata=a&p-datanext=p;ra=p;/將*p到ha單鏈表末尾p=p-next;/p指針后移elseif(p-data=0&p-datanext=p;rb=p;/將*p到ha單鏈表末尾p=p-next;/p指針后移else/數(shù)據(jù)為其它類型的情況rc-next=p;rc=p;/將*p到ha單鏈表末尾p=p-next;/p指針后移ra-next=NULL;rb-next=NULL;r

16、c-next=NULL;/將三個新鏈表尾結(jié)點(diǎn)的next域置空/*主函數(shù)*/int main()LinkList *hd,*ha,*hb,*hc;/定義四個頭結(jié)點(diǎn)指針，*hd代表待拆分鏈表，*ha,*hb和*hc分別代表字母,數(shù)字和其它類型的鏈表ha=(LinkList *)malloc(sizeof(LinkList);/創(chuàng)建ha頭結(jié)點(diǎn)hb=(LinkList *)malloc(sizeof(LinkList);/創(chuàng)建hb頭結(jié)點(diǎn)hc=(LinkList *)malloc(sizeof(LinkList);/創(chuàng)建hc頭結(jié)點(diǎn) int i;/定義整型數(shù)據(jù)i，用于判斷是否終止本程序的運(yùn)行char m;

17、/定義字符型數(shù)據(jù)m,存放輸入i的值之后的nwhile(1)Create(hd);/調(diào)用建立單鏈表并輸入數(shù)據(jù)的函數(shù)Fun(hd,ha,hb,hc);/調(diào)用拆分鏈表的函數(shù)printf(n字母:);/提示輸出的鏈表中數(shù)據(jù)為字母類型Printf(ha);/調(diào)用輸出鏈表元素的函數(shù)，輸出ha鏈表中的數(shù)據(jù)(字母類型printf(n數(shù)字:);/提示輸出的鏈表中數(shù)據(jù)為數(shù)字類型Printf(hb);/調(diào)用輸出鏈表元素的函數(shù)，輸出hb鏈表中的數(shù)據(jù)(數(shù)字類型printf(n其它:);/提示輸出的鏈表中數(shù)據(jù)為其它類型Printf(hc);/調(diào)用輸出鏈表元素的函數(shù)，輸出hc鏈表中的數(shù)據(jù)(其它類型printf(n是否完畢?是,輸入0;否,輸入1n);/提示是否終止本程序的運(yùn)行scanf(%d,&i);/輸入整數(shù)iprintf(n);if(i=1) scanf(%c,&m);/存放輸入i的值之后的nif(i=0) break;/當(dāng)i為0時，完畢循環(huán)，完畢運(yùn)行printf(謝謝使用，再見! nn);return 0;8 / 8