《大數(shù)據(jù)結(jié)構(gòu) 將一個(gè)鏈表拆分成三個(gè)鏈表》由會(huì)員分享，可在線閱讀，更多相關(guān)《大數(shù)據(jù)結(jié)構(gòu) 將一個(gè)鏈表拆分成三個(gè)鏈表（8頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、word
《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告
◎?qū)嶒?yàn)題目:將一個(gè)鏈表拆分成三個(gè)鏈表。
◎?qū)嶒?yàn)?zāi)康模?、掌握使用Visual C++6.0上機(jī)調(diào)試程序的根本方法；
2、 掌握鏈表結(jié)構(gòu)中的根本操作并學(xué)會(huì)靈活運(yùn)用；
3、 提高自己分析問題和解決問題的能力，在實(shí)踐中理解教材上的理論。
◎?qū)嶒?yàn)內(nèi)容：建立鏈表并存儲(chǔ)輸入的數(shù)據(jù)，根據(jù)各節(jié)點(diǎn)數(shù)據(jù)的類型，建立三個(gè)鏈表并將不同類型的數(shù)據(jù)分別輸出。
一、需求分析
1、輸入的形式和輸入值的X圍：根據(jù)提示，輸入鏈表中的各數(shù)據(jù)，輸入回車完畢輸入，所輸入的數(shù)據(jù)元素為字符類型。
2、輸出的形式：根據(jù)輸入的字符串中數(shù)據(jù)的類型〔字母、數(shù)字和其它〕，分類輸出。
3、程序所能達(dá)
2、到的功能：根據(jù)提示輸入數(shù)據(jù)，然后根據(jù)數(shù)據(jù)元素類型的不同，將其分別輸出，輸出完畢后提示是否完畢，根據(jù)需要繼續(xù)操作。由此可以實(shí)現(xiàn)實(shí)驗(yàn)內(nèi)容中的要求。
4、測(cè)試數(shù)據(jù)：
輸入鏈表中的各元素:
*?9Li(0)02 11\
字母:Li
數(shù)字:900211
其它:*?() \
是否完畢?是,輸入0;否,輸入1
0
謝謝使用，再見!
二 概要設(shè)計(jì)
本程序使用單鏈表表示的線性表，建立鏈表并存儲(chǔ)數(shù)據(jù)，拆分后的三個(gè)鏈表都用帶頭結(jié)點(diǎn)的單鏈表存放，先建立三個(gè)頭結(jié)點(diǎn)，用一指針掃描待拆分的鏈表，然后根據(jù)各結(jié)點(diǎn)的數(shù)據(jù)的類型不同將其分別插入三個(gè)新鏈表中，由此實(shí)現(xiàn)了對(duì)鏈表的拆分，最后將鏈表中
3、的數(shù)據(jù)輸出即可實(shí)現(xiàn)題目要求。
本程序的根本操作和模塊：
①主程序模塊main〔〕
對(duì)輸入的操作進(jìn)展提示，調(diào)用其它的各個(gè)函數(shù)；
②建立鏈表并輸入數(shù)據(jù)模塊Create(LinkList *&L)
③輸出鏈表中的數(shù)據(jù)模塊Printf(LinkList *L)
④將原鏈表拆分成三個(gè)鏈表的模塊：
Fun(LinkList *hd,LinkList *ha,LinkList *hb,LinkList *hc〕
程序流程如下所示
開 始
Create函數(shù)
否
Fun函數(shù)
Printf函數(shù)
是否完畢
是
4、
結(jié) 束
三 詳細(xì)設(shè)計(jì)
??
（一） 元素類型、結(jié)點(diǎn)類型和指針類型
typedef struct LNode
{
char data;
struct LNode *next;
}LinkList;
?
（二） 每個(gè)模塊的分析
1、 主程序模塊分析
int main()
{
LinkList *hd,*ha,*hb,*hc;
//定義四個(gè)頭結(jié)點(diǎn)指針，*hd代表待拆分鏈表，*ha,*hb和*hc分別代表字母,數(shù)字和其它類型的鏈表
ha=(LinkList *)malloc(sizeof(LinkList));//創(chuàng)建ha頭結(jié)點(diǎn)
hb=(Lin
5、kList *)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,ha,hb,hc); //調(diào)用拆分鏈表的函數(shù)
printf("\n字母:"); //提示輸出的鏈表中數(shù)據(jù)為字母類型
Printf(ha);//調(diào)用輸出鏈表元素的函數(shù)，輸出ha
6、鏈表中的數(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;否,輸入1\n");//提示是否終止本程序的運(yùn)行
scanf("%d",&i);//輸入整數(shù)i
printf("\n");
if(i==1) scanf("%c",&m);//存放輸
7、入i的值之后的回車
if(i==0) break; //當(dāng)i為0時(shí)，完畢循環(huán)，完畢運(yùn)行
}
printf("謝謝使用，再見! \n\n");
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),開始時(shí)指向頭結(jié)點(diǎn)
printf("輸入鏈表中的各元素:\n"); //用于提示字符串的輸入
while(1)
{
8、
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->next=NULL;//終端結(jié)點(diǎn)next域置NULL
}
3、輸出鏈表元素模塊分析
void Printf(LinkList *L)
{
LinkList *p=L->next;
while (p!=NULL)
{
printf("%c
9、",p->data);//當(dāng)指針p所指結(jié)點(diǎn)next域不為NULL時(shí)，將該結(jié)點(diǎn)的數(shù)據(jù)輸出
p=p->next;//p指針向后移動(dòng)
}
}
4、 拆分鏈表模塊分析
void Fun(LinkList *hd,LinkList *ha,LinkList *hb,LinkList *hc)
{
LinkList *p=hd->next,*ra,*rb,*rc;//定義三個(gè)指向鏈表結(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)的指針
10、域不為NULL時(shí)，執(zhí)行以下循環(huán)過程
{
if(p->data>='A'&&p->data<='Z'||p->data>='a'&&p->data<='z')
//假如數(shù)據(jù)為字母型
{
ra->next=p;ra=p;//將*p到ha單鏈表末尾
p=p->next;//p指針后移
}
else
{
if(p->data>='0'&&p->data<='9')//如果數(shù)據(jù)為數(shù)字類型
{
rb->next=p;rb=p;//將*p到ha單鏈表末尾
p=p->next; //p指針后移
}
else //數(shù)據(jù)為其它類型的情況
{
rc->n
11、ext=p;rc=p;//將*p到ha單鏈表末尾
p=p->next; //p指針后移
}
}
}
ra->next=NULL;rb->next=NULL; rc->next=NULL;
//將三個(gè)新鏈表尾結(jié)點(diǎn)next域置空
}
四 使用說明、測(cè)試分析與結(jié)果
1、 程序使用說明：
（1） 本程序運(yùn)行環(huán)境為Visual C++ 6.0；
（2） 根據(jù)界面提示進(jìn)展操作，每次從鍵盤輸入數(shù)據(jù)后按回車完畢。
2、 測(cè)試結(jié)果與分析：
根據(jù)提示，當(dāng)輸入為*?9Li(0)02 11\時(shí)，輸出結(jié)果如下所示
字母:Li
數(shù)字:900211
其它:*?() \
是否
12、完畢?是,輸入0;否,輸入1
0
謝謝使用，再見!
3、 調(diào)試過程中遇到的問題與解決方法
①當(dāng)代碼編寫完成后，編譯過程出現(xiàn)了很多小錯(cuò)誤，比如語句末尾漏掉分號(hào)，賦值運(yùn)算符與等號(hào)混淆等，但這些問題很快發(fā)現(xiàn)并與時(shí)糾正；
②另外，在運(yùn)行時(shí)出現(xiàn)可以輸入字符串但卻無法正常輸出結(jié)果的現(xiàn)象，在進(jìn)一步分析所編寫的代碼后，發(fā)現(xiàn)函數(shù)調(diào)用過程不對(duì)，在參考程序設(shè)計(jì)教材后，解決了這一問題。
4、 運(yùn)行界面
五、實(shí)驗(yàn)總結(jié)
本次實(shí)驗(yàn)，我進(jìn)展了預(yù)習(xí)，但是預(yù)習(xí)過程不夠認(rèn)真，忽略了很多細(xì)節(jié)，以致于我用了大約一個(gè)小時(shí)的時(shí)間編寫完代碼，但是對(duì)代碼的修改卻花費(fèi)了大量時(shí)間，沒有當(dāng)堂完成。課后，我參考了C程序設(shè)計(jì)的教
13、材并很快發(fā)現(xiàn)自己的問題，又花費(fèi)了半個(gè)小時(shí)，才最終修改正確。
在最開始編寫程序時(shí)，因?yàn)殚L(zhǎng)時(shí)間沒有應(yīng)用C語言，所以局部根本知識(shí)有些生疏，以致于發(fā)生了很多低級(jí)的錯(cuò)誤，比如忽略了字符型數(shù)據(jù)和整型數(shù)據(jù)的區(qū)別，在輸入字符串時(shí)以空格分隔各其它字符，導(dǎo)致得不到輸出結(jié)果，不過這些錯(cuò)誤很快糾正。
另外，在最初的程序中，通過輸入字符串中字符的個(gè)數(shù)然后再輸入字符串，最后輸出結(jié)果，因?yàn)橐斎胱址凶址膫€(gè)數(shù)，所以當(dāng)字符串較長(zhǎng)時(shí)操作起來不方便。所以我對(duì)其進(jìn)展了修改，在函數(shù)中判斷是否有回車的輸入，以回車直接完畢字符串的輸入，不必再輸入字符個(gè)數(shù)，從而操作起來更加方便。
我還在主函數(shù)中添加了一個(gè)循環(huán)，以輸入‘0’或‘1
14、’判斷是否繼續(xù)程序的運(yùn)行，使之更加人性化，但是在此也遇到一個(gè)問題。當(dāng)輸入‘1’時(shí)，表示不完畢，但是輸入‘1’之后以回車表示輸入的完畢，因?yàn)榛剀嚤硎咀址斎氲耐戤叄詫?dǎo)致之后的操作不能正常進(jìn)展，為解決這一問題，我在主函數(shù)中重新定義了一個(gè)字符型數(shù)據(jù)，以吸收回車。最終程序得以正常運(yùn)行。
本次實(shí)驗(yàn)，我很感謝教師和同學(xué)對(duì)我的指點(diǎn)。通過本次實(shí)驗(yàn)，對(duì)鏈表結(jié)構(gòu)有了更深層次的認(rèn)識(shí)，對(duì)一些細(xì)節(jié)更加理解，收獲了很多。
教師評(píng)語：
實(shí)驗(yàn)成績(jī)：
指導(dǎo)教師簽名：
批閱日期：
代碼：
# include
# include
15、
/***************定義單鏈表結(jié)點(diǎn)類型***************/
typedef struct LNode
{
char data; //每個(gè)結(jié)點(diǎn)中存儲(chǔ)的數(shù)據(jù)為字符型
struct LNode *next; //指向后繼結(jié)點(diǎn)
}LinkList;
/************建立單鏈表并輸入數(shù)據(jù)的函數(shù)**********/
void Create(LinkList *&L)
{
LinkList *s,*r;
L=(LinkList *)malloc(sizeof(LinkList)); //創(chuàng)建頭結(jié)點(diǎn)
L->next=NULL;
16、 //頭結(jié)點(diǎn)的next域置空
r=L; //r始終指向終端結(jié)點(diǎn)，開始時(shí)指向頭結(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; //假如輸入回車，如此字符串的輸入完畢
}
17、
r->next=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時(shí)，將該結(jié)點(diǎn)的數(shù)據(jù)輸出
p=p->next; //p指針向后移動(dòng)
}
}
/*****************拆分鏈表的函數(shù)*****************/
18、void Fun(LinkList *hd,LinkList *ha,LinkList *hb,LinkList *hc)
{
LinkList *p=hd->next,*ra,*rb,*rc;//定義三個(gè)指向鏈表結(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時(shí)，執(zhí)行以下循環(huán)過程
{
if(p->data>='A'&&p->data<='Z'||p->data>='a'&&p->dat
19、a<='z')//如果數(shù)據(jù)為字母類型
{
ra->next=p;ra=p;//將*p到ha單鏈表末尾
p=p->next; //p指針后移
}
else
{
if(p->data>='0'&&p->data<='9') //如果數(shù)據(jù)為數(shù)字類型
{
rb->next=p;rb=p;//將*p到ha單鏈表末尾
p=p->next; //p指針后移
}
else //數(shù)據(jù)為其它類型的情況
{
rc->next=p;rc=p;//將*p到ha單鏈
20、表末尾
p=p->next; //p指針后移
}
}
}
ra->next=NULL; rb->next=NULL; rc->next=NULL;//將三個(gè)新鏈表尾結(jié)點(diǎn)的next域置空
}
/********************主函數(shù)********************/
int main()
{
LinkList *hd,*ha,*hb,*hc;
//定義四個(gè)頭結(jié)點(diǎn)指針，*hd代表待拆分鏈表，*ha,*hb和*hc分別代表字母,數(shù)字和其它類型的鏈表
ha=(LinkList *)malloc(sizeof(LinkLis
21、t));//創(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的值之后的'\n'
while(1)
{
Create(hd); //調(diào)用建立單鏈表并輸入數(shù)據(jù)的函數(shù)
Fun(hd,ha,hb,hc); //調(diào)用拆分鏈表的函數(shù)
printf("\
22、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;否,輸入1\n"); //提示是否終止本程序的運(yùn)行
scanf("%d",&i); //輸入整數(shù)i
printf("\n");
if(i==1) scanf("%c",&m); //存放輸入i的值之后的'\n'
if(i==0) break; //當(dāng)i為0時(shí)，完畢循環(huán)，完畢運(yùn)行
}
printf("謝謝使用，再見! \n\n");
return 0;
}
8 / 8
大數(shù)據(jù)結(jié)構(gòu) 將一個(gè)鏈表拆分成三個(gè)鏈表
