【正文】 素刪除成功”)。if(==p)=。p=next。QueuePtr p。Q){} void GetHead(LinkQueue amp。return OK。next=p。} if(!p)return ERROR。=p。pdata=e。if(==)printf(“該鏈隊(duì)為空:”)。p=(QueuePtr)malloc(sizeof(QNode))。p=(QueuePtr)malloc(sizeof(QNode))。Q,int e){} int EnnQueue(LinkQueue amp。return OK。if(!)exit(OVERFLOW)。int InitQueue(LinkQueue amp。QueuePtr rear。}QNode,*QueuePtr。四﹑實(shí)驗(yàn)步驟與程序include include includedefine OK 1 define ERROR 0 define OVERFLOW 0 typedef struct QNode { int data?，F(xiàn)要求：（1）掌握棧和隊(duì)列的特點(diǎn)，即后進(jìn)先出和先進(jìn)先出的原則。獨(dú)立完成實(shí)際程序的編寫編寫、調(diào)試和運(yùn)行，并通過用例數(shù)據(jù)的運(yùn)行過程抓獲相關(guān)屏面驗(yàn)證程序設(shè)計(jì)的正確性； ，并按時(shí)提交。數(shù)據(jù)結(jié)構(gòu)上機(jī)實(shí)驗(yàn)報(bào)告一﹑實(shí)驗(yàn)名稱：實(shí)驗(yàn)二—隊(duì)列二﹑實(shí)驗(yàn)?zāi)康模?, 掌握棧與隊(duì)列在實(shí)際問題中的應(yīng)用和基本編程技巧,并能在相應(yīng)的問題中選用它。L)（6）編寫主函數(shù)Main()，通過功能菜單調(diào)用子函數(shù)（7）編譯調(diào)試程序經(jīng)過多次的調(diào)試，修改，實(shí)驗(yàn)結(jié)果終于正確了，在這個(gè)過程中，經(jīng)歷了不知道怎么進(jìn)行聲明區(qū)的編寫如包含文件，宏定義，函數(shù)聲明，全局變量聲明，結(jié)構(gòu)體等的定義等的結(jié)合，到學(xué)會(huì)了使用先把程序主要規(guī)劃為四個(gè)部分來寫就簡(jiǎn)單多了，第一，定義；第二，寫所要調(diào)用的子函數(shù)；第三，寫主函數(shù)，調(diào)用子函數(shù)；第四就是程序的編譯與調(diào)試，修改。L)（4）編寫鏈表刪除子函數(shù) int DeleteLinkList(LinkList amp。實(shí)驗(yàn)的程序設(shè)計(jì)規(guī)劃（實(shí)現(xiàn)的功能、分幾個(gè)模塊、子函數(shù)）（1）編寫鏈表創(chuàng)建子函數(shù)void CreatLinkList(L,j)（2）編寫鏈表插入子函數(shù) int InsertLinkList(LinkList amp。它可以根據(jù)需要開辟內(nèi)存單元。} 五﹑實(shí)驗(yàn)結(jié)果六﹑實(shí)驗(yàn)心得體會(huì)：鏈表是一種常見的重要的數(shù)據(jù)結(jié)構(gòu)。PrintLinkList(L)。DeleteLinkList(L,i)。PrintLinkList(L)。InsertLinkList(L,i,x)。couti。LinkListLengh(L)。coutj。coutLinkList L。} p=q。Lnext=q。p=Lnext。L){//銷毀鏈表L。return 1。i=qdata。}} coutnext。j} if(!(pnext)||ji1){ p=pnext。while(pnextamp。int j=0。L,int i){//刪除鏈表L的第I個(gè)數(shù)據(jù)元素。return 1。snext=pnext。++j。amp。p=L。} coutLinkList p,s。while(p){i++。} cout} LinkList p。p=Lnext。L){//計(jì)算鏈表L的數(shù)據(jù)元素個(gè)數(shù)。L){//輸出鏈表L的數(shù)據(jù)元素LinkList p。q=p。pnext=qnext。i{p=(LinkList)malloc(sizeof(Lnode))。q=L。L=(LinkList)malloc(sizeof(Lnode))。L,int j){//建立一個(gè)鏈表L,數(shù)據(jù)為整數(shù)，數(shù)據(jù)由鍵盤隨機(jī)輸入。//假設(shè)下面的鏈表均為帶頭結(jié)點(diǎn)。struct LNode *next。第一篇：數(shù)據(jù)結(jié)構(gòu)上機(jī)實(shí)驗(yàn)報(bào)告數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告課程 數(shù)據(jù)結(jié)構(gòu) _ 院 系專業(yè)班級(jí) 實(shí)驗(yàn)地點(diǎn)姓 名 學(xué) 號(hào)實(shí)驗(yàn)時(shí)間 指導(dǎo)老師數(shù)據(jù)結(jié)構(gòu)上機(jī)實(shí)驗(yàn)報(bào)告1一﹑實(shí)驗(yàn)名稱：實(shí)驗(yàn)一——鏈表二﹑實(shí)驗(yàn)?zāi)康模?；，熟練掌握鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的描述方法；（建表、插入、刪除等），加深對(duì)鏈表的本質(zhì)的理解。三﹑實(shí)驗(yàn)內(nèi)容：（1）（2）（3）（4）創(chuàng)建一個(gè)鏈表 在鏈表中插入元素 在鏈表中刪除一個(gè)元素 銷毀鏈表 四﹑實(shí)驗(yàn)步驟與程序include include typedef struct LNode {int data。}Lnode, *LinkList。void CreatLinkList(LinkList amp。LinkList p,q。Lnext=NULL。coutfor(int i=0。cinpdata。qnext=p。} } int PrintLinkList(LinkList amp。} void LinkListLengh(LinkList amp。int i=0。if(Lnext==NULL){} cout{coutdatap=pnext。p=Lnext。p=pnext。int j=0。while(pamp。j} if(!p||ji1){ p=pnext。}} coutdata=x。pnext=s。int DeleteLinkList(LinkList amp。LinkList p,q。p=L。amp。++j。pnext=qnext。free(q)。void DestroyLinkList(LinkList amp。LinkList p,q。while(Lnext!=NULL){ q=pnext。free(p)。free(L)。int i,j,x。CreatLinkList(L,j)。PrintLinkList(L)。coutx。LinkListLengh(L)。couti。LinkListLengh(L)。coutDestroyLinkList(L)。它是動(dòng)態(tài)地進(jìn)行存儲(chǔ)分配的一種結(jié)構(gòu)。鏈表中每一個(gè)元素稱為“結(jié)點(diǎn)”，每個(gè)結(jié)點(diǎn)都應(yīng)包括兩個(gè)部分：一為用戶需要用的實(shí)際數(shù)據(jù)，二為下一個(gè)結(jié)點(diǎn)的地址。L, int i, int x)（3）鏈表的打印int PrintLinkList(LinkList amp。L,int i)（5）編寫鏈表銷毀子函數(shù)void DestroyLinkList(LinkList amp。數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)需要我們對(duì)每個(gè)程序的算法有深刻的理解，才能應(yīng)用到實(shí)際中去，因此我們需要在做實(shí)驗(yàn)之前要熟悉實(shí)驗(yàn)的內(nèi)容，且先把所要實(shí)驗(yàn)的程序?qū)懗鰜?，在?shí)驗(yàn)中就可以查找錯(cuò)誤并加以改正，這是一個(gè)成長(zhǎng)的過程。特別是隊(duì)滿和隊(duì)空的描述方法；3．掌握棧與隊(duì)列的數(shù)據(jù)類型描述及特點(diǎn)；； 。三﹑實(shí)驗(yàn)內(nèi)容：對(duì)順序循環(huán)隊(duì)列，常規(guī)的設(shè)計(jì)方法是使用対尾指針和對(duì)頭指針，對(duì)尾指針用于指示當(dāng)前的対尾位置下標(biāo)，對(duì)頭指針用于指示當(dāng)前的対頭位置下標(biāo)。（2）設(shè)計(jì)一個(gè)使用對(duì)頭指針和計(jì)數(shù)器的順序循環(huán)隊(duì)列抽象數(shù)據(jù)類型，其中操作包括：初始化，入隊(duì)列，出隊(duì)列，取對(duì)頭元素和判斷隊(duì)列是否為空；（3）編寫主函數(shù)進(jìn)行測(cè)試。struct QNode *next。typedef struct { QueuePtr front。}LinkQueue。Q){} ==(QueuePtr)malloc(sizeof(QNode))。next=NULL。void QueueEmpty(LinkQueue Q){} void EnQueue(LinkQueue amp。Q,int e){ QueuePtr p。QueuePtr p。if(!p)printf(“error”)。else printf(“該鏈隊(duì)不為空:”)。next=p。printf(“元素%d入隊(duì)成功”,e)。pdata=e。=p。void DeQueue(LinkQueue amp