實(shí)驗(yàn)報(bào)告線性表的順序存儲(chǔ)結(jié)構(gòu)

1、*大學(xué)實(shí)驗(yàn)報(bào)告學(xué)院：專業(yè)：班級(jí):姓名學(xué)號(hào)實(shí)驗(yàn)組實(shí)驗(yàn)時(shí)間指導(dǎo)教師成績(jī)實(shí)驗(yàn)項(xiàng)目名稱實(shí)驗(yàn)一線性表的順序存儲(chǔ)結(jié)構(gòu)實(shí)驗(yàn)?zāi)康?熟練掌握線性表的基本操作在順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)上的實(shí)現(xiàn)；.以線性表的各種操作（建立、插入、刪除等）的實(shí)現(xiàn)為重點(diǎn)；.掌握線性表的動(dòng)態(tài)分配順序存儲(chǔ)結(jié)構(gòu)的定義和基本操作的實(shí)現(xiàn)；實(shí)驗(yàn)要求1、獨(dú)立完成實(shí)驗(yàn)，并認(rèn)真撰寫實(shí)驗(yàn)報(bào)告2、分析試驗(yàn)中出現(xiàn)的問(wèn)題，并找出原因?qū)嶒?yàn)原理線性表順序存儲(chǔ)結(jié)構(gòu)的初始化、遍歷、插入、刪除算法的程序編寫及運(yùn)用實(shí)驗(yàn)儀器運(yùn)行Visual c+的微機(jī)臺(tái)實(shí)驗(yàn)步驟1、分別編寫線性表順序結(jié)構(gòu)的初始化、遍歷、插入、刪除的程序2、編寫一個(gè)主程序來(lái)調(diào)用初始化、遍歷、插入、刪除函數(shù)3、運(yùn)行程

2、序，并記錄運(yùn)行過(guò)程中出現(xiàn)的問(wèn)題，進(jìn)行分析和解決4、撰寫實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)內(nèi)容實(shí)驗(yàn)內(nèi)容實(shí)驗(yàn)數(shù)據(jù).實(shí)現(xiàn)該線性表的遍歷。.實(shí)現(xiàn)該線性表的刪除。4、實(shí)現(xiàn)該線性表的插入。、編寫一個(gè)主函數(shù)，調(diào)試上述算法。程序:#include#includetypedef int Elemtype;struct listElemtype *elem;int size;int maxsize;void initlist(list &l)/線性表的初始化cout線性表的初始化！endl;=10;=new Elemtype口；if=NULL)cout動(dòng)態(tài)分配空間失敗!endl;return; =0;bool insertlist(l

3、ist &l,Elemtype item,int pos) /在線性表中插入元素/cout對(duì)任意的線性表中任意大位置插入任意的元素endl;if(pos+1) cout插入的位置非法!endl;return false;if= int k=sizeof(Elemtype);二(Elemtype *)realloc,2*k);if=NULL)cout分配空間不成功！=pos-1;i-)i+1=i;pos-1=item;+;return true;void traverselist(list l) /線性表遍歷for(int i=0;i;i+)coutiendl;bool deletelist(l

4、ist &l,int pos) /刪除線性表中的元素cout刪除線性表中的任意元素endl;if(poscoutpos值無(wú)效!endl;return false;if=0)cout線性表為空表!endl;return false;for(int i=pos;i;i+)5if(float/10)int k=sizeof(Elemtype);=(Elemtype *)realloc,*k/2);=2;return true;void display(list l)coutendl;coutendl;for(int i=0;i;i+)cout輸出第i+1個(gè)元素endl;couti;void main

5、()int a5;int i;Elemtype x;list k;cout請(qǐng)輸入線性表元素：endl;for(i=0;iai;coutendl;initlist(k);traverselist(k);for(i=0;i5;i+)insertlist(k,ai,i+1);traverselist(k);cout插入一個(gè)位置:x;coutendl;insertlist(k,0,x);traverselist(k);cout”插入一個(gè)元素：x;coutendl;insertlist(k,x,3);traverselist(k);coutx;if(deletelist(k,x)cout刪除成功！ en

6、dl;else cout刪除失敗endl;traverselist(k);運(yùn)行結(jié)果：55元任 的的 置力 位表！ 個(gè)性功 -線成耋息.一元fl. r nress any key to continue插入一個(gè)位置=S插入的位置非法?12 J4咚人-個(gè)位置:厚器履送 晟的位置非法，3據(jù)敗元任 的 置中cant innea一個(gè)元素；Bcant inne.IPress an9 key to continue實(shí)1、線性表的初始化為一個(gè)空表時(shí)，要明確給空( =NULL)驗(yàn) 2、線性表的插入、刪除操作前都要進(jìn)行非法位置的剔除總 3、插入、刪除等操作非法時(shí)，一定要有返回值( return false ),否則操作會(huì)出