數(shù)據(jù)結(jié)構(gòu)試驗(yàn)1順序表鏈表講解

1、除海工禽院針篇機(jī)科禽系實(shí)驗(yàn)報(bào)告書課程名:題目:班級:學(xué)號:姓名：數(shù)據(jù)結(jié)構(gòu)線性表數(shù)據(jù)結(jié)構(gòu)試驗(yàn)軟件112評語:成績:指導(dǎo)教師:批閱時(shí)間： 年 月EI數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告線性表實(shí)驗(yàn)報(bào)告要求1目的與要求：1）掌握線性表數(shù)據(jù)結(jié)構(gòu)的基本概念和抽象數(shù)據(jù)類型描述：2）熟練掌握線性表數(shù)據(jù)結(jié)構(gòu)的順序和鏈?zhǔn)酱鎯Υ姹硎荆?）熟練掌握線性表順序存儲結(jié)構(gòu)的基本操作算法實(shí)現(xiàn)：4）熟練掌握線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)的基本操作算法實(shí)現(xiàn)；5）掌握線性表在實(shí)際問題中的應(yīng)用和基本編程技巧；6）按照實(shí)驗(yàn)題目要求獨(dú)立正確地完成實(shí)驗(yàn)內(nèi)容（提交程序清單及相關(guān)實(shí)驗(yàn)數(shù)據(jù)與運(yùn)行結(jié) 果）；7）按照報(bào)告格式和內(nèi)容要求，認(rèn)真書寫實(shí)驗(yàn)報(bào)告，并在試驗(yàn)后的第三天提交電

2、子（全班同 學(xué)提交到學(xué)委，再統(tǒng)一打包提交給老師）和紙質(zhì)（每班每次5份，學(xué)委安排，保證每個(gè)同學(xué)至 少提交一次）；8）積極開展實(shí)驗(yàn)組組內(nèi)交流和輔導(dǎo)，嚴(yán)禁復(fù)制和剽竊他人實(shí)驗(yàn)成果，一旦發(fā)現(xiàn)嚴(yán)肅處理;9）上實(shí)驗(yàn)課前，要求每個(gè)同學(xué)基本寫好程序，并存儲在自己的U盤上，用于實(shí)驗(yàn)課堂操 作時(shí)調(diào)試和運(yùn)行。凡不做準(zhǔn)備，沒有提前編寫程序者，拒絕上機(jī)試驗(yàn)。2實(shí)驗(yàn)內(nèi)容或題目一、順序表的基本操作實(shí)現(xiàn)實(shí)驗(yàn)要求：數(shù)據(jù)元素類型ElemType取整型int。按照順序存儲結(jié)構(gòu)實(shí)現(xiàn)如下算法：1）創(chuàng)建任意整數(shù)線性表（即線性表的元素值隨機(jī)在鍵盤上輸入）的順序存儲結(jié)構(gòu)（即順序表）,長度限定在25之內(nèi)；2）打印/顯示（遍歷）該線性表（依次打印

3、/顯示出表中元素值）；3）在順序表中查找第1個(gè)元素，并返回其值；4）在順序表第1個(gè)元素之前插入一已知元素；5）在順序表中刪除第1個(gè)元素；6）求順序表中所有元素值（整數(shù)）之和；二、鏈表（帶頭結(jié)點(diǎn)）基本操作實(shí)驗(yàn)要求：數(shù)據(jù)元素類型ElemType取字符型chac按照動(dòng)態(tài)單鏈表結(jié)構(gòu)實(shí)現(xiàn)如卞算法：1）按照頭插法或尾插法創(chuàng)建一個(gè)帶頭結(jié)點(diǎn)的字符型單鏈表（鏈表的字符元素從鍵盤輸入），長度限定在10之內(nèi)；2）打?。ū闅v）該鏈表（依次打印出表中元素值，注意字符的輸入順序與鏈表的結(jié)點(diǎn)順序）；3）在鏈表中查找第1個(gè)元素，1合法返回元素值，否則，返回FALSE；4）在鏈表中查找與一已知字符相同的第一個(gè)結(jié)點(diǎn)，有則返回TR

4、UE,否則，返回FALSE；5）在鏈表中第1個(gè)結(jié)點(diǎn)之前插入一個(gè)新結(jié)點(diǎn)；6）在線性表中刪除第1個(gè)結(jié)點(diǎn)；數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告7）計(jì)算鏈表的長度。3實(shí)驗(yàn)步驟與源程序#include #define OK1#define ERROR 0#define TRUE 1#define FALSE 0#define ElemType intdefine MAXSIZE 25 /*此處的宏定義常量表示線性表可能達(dá)到的最人長度*/using namespace std;typedef struetElemType elemMAXSIZE;/*線性表占用的數(shù)組空間*/intlast;/*記錄線性表中最后一個(gè)元素在數(shù)組e

5、lem中的位置(下標(biāo)值)，空表置為-1*/SeqList;void OutputSeqList(SeqList *L)cout順序表如下：Xendl;int i;for(i=0;ilast;i+)coutLelemi，n ;coutendl;int GetDate(SeqList *L)int t;cout，/請輸入要查找的元素的序數(shù)：endl;cint;if ( tL-last)數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告cout輸入錯(cuò)誤！ “;return(ERROR);else return(LelemLt-lJ);int InsList (SeqList *L)int i, e;cout，/請輸入要插入的元素插入

6、位置及要插入的元素endl;cinie;int k;if(iL-last+2) /*首先判斷插入位置是否合法*/printfC插入位置i值不合法)；return(ERROR);if(L-last= MAXSIZE-1)printfC表已滿無法插入)；return(ERROR);for (k=L-last ;k=il; k-)/*為插入元素而移動(dòng)位置*/Lelemk+l=Lelemk;L-elemi-l=e;/*在C語言數(shù)組中，第i個(gè)元素的下標(biāo)為LI*/L-last+;return(OK);int DelList (SeqList *L, ElemType *m)int w;cout請輸出要?jiǎng)h除

7、的元素位置:z/endl;數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告4cinw;int k;if(wL-last+l)cout刪除位置不合法!elemwl ;/*將刪除的元素存放到e所指向的變量中*/for(k=w; klast; k+)L-elemk-l = L-elemk ;/*將后面的元素依次前移*/L-last;return(OK);int sum(SeqList *L)int i,n=0;for(i=0;ilast+l;i+)n=n+Lelemi;return(n);void mainOint *q, n;SeqList *L;L=(SeqList*)malloc(sizeof (SeqList); q =

8、(int*)malloc(sizeof(int); coutlas t 二 nT;cout請輸入順序表：endl;數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告for(i=0;ielemi;while (c!二n )cout/z請選擇你要進(jìn)行的操作:z/endl;cout，l.輸出順序表；n2.查找元素；n3.插入元素：n4.刪除元 素；求和endl;int xuanze;cinxuanze;switch(xuanze)case 1:OutputSeqList( L);break;case 2:coGetDat( L) endl;break;case 3:InsList( L);break;case 4:DelList(L

9、, q);break:case 5:cosum( L)endl;break;cout是否要繼續(xù)進(jìn)行操作y/nendl;cinc;#mclude #mclude#define MAX 15#define TURE 1#define FALSE 0 tvpedef char ElemType； tvpedef stmct Nodechar date;stmct Node * next; Node,*LnikList; void InitList(LuikList *L)*L=(LnikList)nialloc(sizeof(char);數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告(*L)-next=NULL;void Pri

10、iitfLink(LHikList L)LinkList p; p=L next; pnntf(”鏈表為:“); while(p!=NULL)pnntf(H%c rp-date); p=p-next;void Create(LiiikList L)LinkList sj;char c;int flag=l;int n;r=L;pnntf(”元素個(gè)數(shù):“)； scanfC%dS&ii);if(nMAX)printf(超出限定長度! ”);elseputf(”輸入字符(以璉建結(jié)束 while(flag)scanf(”c 役&c); if(cF)s=(Node*)malloc(sizeof(char

11、);s-date=c;r-next=s;尸s;elseflag=O;r-next =NULL;void Ordei(LuikList L)char c;數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告Nodefbr(i-L-next;r-next! =NULL;i-=r-next) p=【；fbr(q=r-next; q: q=q-next)if(q-date)date)p=q； if(p!=r) c=r-date; i-date=p-date; p-date=c; PrmtfLuik(L);void Get(LinkList L. int i，ElemType *e)int j; Node *p;P=L；J=；while

12、(p-next! =NULL)&p=p-next;J+;*e=p-date ;printf(ll|?%d 個(gè)元素為:c”,i廣e);elsepimtf(MFALSEH);void Locate(LinkList L. ElemType e)int i=l;LinkList p;p=L-next; while(p&p-date! =e) i=i+; p=p-next;if(!p)pnntf(nFALSEnH);elsepnntf(nTRUEnn); 數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告 printf(”該元素在第d個(gè)位置!”,i-1);void InsList(LinkList Ljnt iElemType e)N

13、ode *p,*s;int k=0;P=L；wlule(p!=NULL & knext;k=k卄；if(!p)pnntf(”插入位置不合理! ”)；s=(Node*)inalloc(sizeof(char);s-date=e; s-next=p next;p next=s;Oider(L);void DelList(LnikList i.ElemType *e)Node *p,*r;mtj;J=0；P=L；wlule(p-next! =NULL)&p=p-next; J+;if(p-next! =NULL)p-next=p-next-next;r=p-next;*e=r-date;刪除第d 個(gè)

14、元素:cn”,i,*e);elsepnntf(”刪除結(jié)點(diǎn)的位置i不合理!”)；void ListLength(LuikList L)數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告Node *p;intj=O; p=L-next; while(p!=NULL)p=p-next;J+；pnntfC單鏈表的長度:%d-j）;void menu()pnntf（”n1.創(chuàng)建任意字符型單循壞鏈表”）；prmtf（Hn2.打?。ū闅v）該鏈表”）；3.查找第1個(gè)元素”）；pnntf（”n4.查找與一已知字符相同的元素”）;prmtf（Hn5.插入元素”）；6.刪除第1個(gè)結(jié)點(diǎn)”）；pnntf（”n7.計(jì)算鏈表的長度”）；&退出”）；n *

15、*void main()mt i;int flag=O;ElemTvpe e;LinkList L;L=(LinkList)malloc(sizeof(char);InitList(&L);menuQ;while(!flag)pnntf(niin請輸入你的選揪18):”); scanf(”dt&i);switch(i) case 1:Create(L); break;case 2:Order(L); break;case 3:pnntff輸入要查找的第1個(gè)元素J; scanff%d 役&i）;數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告Get(L,i, & 亡)； break;case 4:prmtfC輸入查找的元素:”

16、)； rewind(stdin);scanf(”c 役&e);Locate(L,e);break;case 5:pruitf(輸入插入的元素:”)； rewind(stdin);scanf(”c 役&e);InsList(L,i,e); break;case 6:prmtfC輸入要?jiǎng)h除第幾個(gè)結(jié)點(diǎn):”); scanf(”d 役&i);DelList(L,i,&e); break;case 7:ListLength(L); break;case &flag=l； break; 4測試數(shù)據(jù)與實(shí)驗(yàn)結(jié)果（可以抓圖粘貼）數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告11回?cái)?shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告C:UsersuserDesktopDebugCppl.exe*是否要繼續(xù)進(jìn)行操作y請行的操作：津輝，