電子科技大學(xué)軟件技術(shù)基礎(chǔ)實(shí)驗(yàn)報告1

1、電子科技大學(xué) 通信與信息工程 學(xué)院標(biāo) 準(zhǔn) 實(shí) 驗(yàn) 報 告（實(shí)驗(yàn)）課程名稱 軟件技術(shù)基礎(chǔ)實(shí)驗(yàn) 電子科技大學(xué)教務(wù)處制表電 子 科 技 大 學(xué)實(shí) 驗(yàn) 報 告一、實(shí)驗(yàn)室名稱： 校公共機(jī)房 二、實(shí)驗(yàn)項(xiàng)目名稱：順序表程序設(shè)計(jì)三、實(shí)驗(yàn)學(xué)時：4學(xué)時四、實(shí)驗(yàn)原理：使用VS2010等C語言集成開發(fā)環(huán)境（IDE），在微型計(jì)算機(jī)上對程序進(jìn)行編輯、編譯、連接與運(yùn)行。通過上機(jī)練習(xí)掌握在順序表的建立、插入刪除等方法和過程。五、實(shí)驗(yàn)?zāi)康模?. 熟練順序表的概念和基本操作方法。2. 掌握課程平臺使用方法。六、實(shí)驗(yàn)內(nèi)容：上機(jī)完成平臺順序表函數(shù)缺少的語句，完成課后習(xí)題9，編程實(shí)驗(yàn)，調(diào)試運(yùn)行程序并完成報告。七、實(shí)驗(yàn)器材（設(shè)備、元器件

2、）：硬件要求：普通pc機(jī)，1G內(nèi)存，100G硬盤空間即可。 軟件要求：Windows 7，包括C編譯器的IDE。八、實(shí)驗(yàn)步驟、實(shí)驗(yàn)編程與運(yùn)行結(jié)果：1. 程序文件名為*.cpp，源程序清單如下：/*基礎(chǔ)實(shí)驗(yàn)1，順序表的建立，插入，刪除*/#include /ex1_1#define maxnum 50typedef struct int datamaxnum; int length;list_type;void creatlist(list_type *l) /輸入線性表函數(shù)，輸入-1時結(jié)束程序 int i,j; l-length=0; printf(輸入線性表數(shù)據(jù)（輸入-1時完成輸入）:);

3、for(i=0;idatai=j; l-length+; printf(初始化線性表:n); for(i=0;ilength;i+) printf( %d ,l-datai);void insert_tail(list_type *l,int New) int i; l-datal-length=New; l-length=l-length+1; printf(插入后線性表如下：n); for(i=0;ilength;i+) printf(|%d|,l-datai);void insertlist(list_type *l,int New,int q) int i,j,k; for(i=l-l

4、ength;i=(q-1);i-) l-datai=l-datai-1; l-dataq-1=New; l-length=l-length+1; printf(插入后線性表如下：n); for(i=0;ilength;i+) printf(|%d|,l-datai);void d_elete(list_type *l,int q)/ int i ,j; for(i=(q-1);ilength-1);i+) l-datai=l-datai+1; l-length=l-length-1; printf(刪除后元素現(xiàn)行表如下：n); for(i=0;ilength;i+) printf(|%d|,l

5、-datai);int main() list_type list1; /創(chuàng)建線性表1 int p1=3,p2,New=555; creatlist(&list1); /對線性表進(jìn)行輸入 printf(n請輸入需要插入元素的數(shù)值：); scanf(%d,&New); printf(請輸入需要插入元素的位置：); scanf(%d,&p1); if(p1=list1.length+1) insert_tail(&list1,New); else insertlist(&list1,New,p1); printf(n請輸入需要刪除元素的位置：); scanf(%d,&p2); if(p2list1

6、.length) printf(超出范圍無法操作！n); else d_elete(&list1,p2);/*實(shí)驗(yàn)2，刪除順序表中的負(fù)數(shù)*/#include #define maxnum 20typedef struct int datamaxnum; int length;list_type;void creatlist(list_type *l) /輸入線性表函數(shù)，輸入-1時結(jié)束程序 int i,j; l-length=0; printf(輸入線性表數(shù)據(jù)（輸入-1時完成輸入）:); for(i=0;idatai=j; l-length+; printf(初始化線性表:n); for(i=0

7、;ilength;i+) printf( %d ,l-datai);void delete_negative(list_type *l)/ int i ,j,k,q; for(k=0;klength;k+) if(l-datak0)q=k+1;for(i=(q-1);ilength-1);i+) l-datai=l-datai+1; l-length=l-length-1; printf(刪除后元素現(xiàn)行表如下：n); for(i=0;ilength;i+) printf(|%d|,l-datai);int main() list_type list1; /創(chuàng)建線性表1 int p1,p2,Ne

8、w; creatlist(&list1); /對線性表進(jìn)行輸入 delete_negative(&list1);/*實(shí)驗(yàn)3，課本習(xí)題，自動判斷位置并插入*/#include #define maxnum 20typedef struct int datamaxnum; int length;list_type;void creatlist(list_type *l) /輸入線性表函數(shù)，輸入-1時結(jié)束程序 int i,j; l-length=0; printf(輸入線性表數(shù)據(jù)（輸入-1時完成輸入）:); for(i=0;idatai=j; l-length+; printf(初始化線性表:n); for(i=0;ilength;i+) printf( %d ,l-datai);void sp_insert(list_type *l,int New) int i,j,q; for(i=0;ilength;i+) if(New=l-datai&Newdatai+1) q=i+2;break; for(i=l-length;i=(q-1);i-) l-datai+1=l-datai; l-dataq-1=New; l-length=l-length+1; printf(插入后線性表如下：n); for(i=0;ilength;i+) printf(|%d|,l-datai);i