軟件基礎(chǔ)實驗一報告格式

數(shù)計學(xué)院軟件基礎(chǔ)實驗報告第2頁共7頁實驗一線性表的順序存儲以及相關(guān)操作實現(xiàn)班級學(xué)號姓名【實驗?zāi)康暮鸵蟆?.掌握數(shù)據(jù)結(jié)構(gòu)中線性表的順序存儲結(jié)構(gòu)以及操作;2.了解數(shù)據(jù)結(jié)構(gòu)中線性表的順序存儲基本操作原理3.掌握數(shù)據(jù)結(jié)構(gòu)中基本算法的設(shè)計方法.4.掌握程序的基本測試方法。二.【實驗內(nèi)容】內(nèi)容：此線性表采順序式存儲，實現(xiàn)建表、查找、插入、刪除、打印等功能?！緦嶒灢襟E（或程序清單）】只是示范，具體情況自己寫。根據(jù)自己的代碼長度決定多少頁，要求代碼排版緊湊，字體小五，行間距固定12磅。書寫格式和VC環(huán)境編程一樣縮進等。#include<stdio.h>#include<stdlib.h>#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineOVERFLOW-1#defineLIST_INIT_SIZE200//設(shè)空間大小為200#defineLISTINCREMENT10typedefintDataType;typedefstruct{DataTypedata[LIST_INIT_SIZE];//定義一個數(shù)組data，用來存放節(jié)點；intlength;//定義一個長度intlistsize;//順序表的儲存空間大小}SqList;intmain(void){SqListL;//定義一個順序表L；DataTypenewelen;inti,position;//定義元素的位置charm;L.length=0;//初始化順序表的長度do{printf("\n");printf("############順序線性表功能菜單###########\n");printf("xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx\n");printf("x1：建立線性表x4：線性表從小到大排序x\n");printf("x2：插入元素x5：查找元素x\n");printf("x3：刪除特定元素x6：退出程序x\n");printf("xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx\n");printf("\n***請輸入你的選擇：");scanf("%c",&m);switch(m){case'1':printf("輸入元素的個數(shù)\n");CreateList(&L);Printlist(L);break;case'2':printf("\n");Printlist(L);printf("輸入要插入的元素位序：\n");scanf("%d",&position);printf("請輸入要插入的數(shù)據(jù)元素：\n");scanf("%d",&newelen);InsertList(&L,newelen,position);Printlist(L);break;case'3':printf("\n");Printlist(L);printf("請輸入要刪除的特定數(shù)據(jù)元素：");scanf("%d",&newelen);DeleteList(&L,newelen);Printlist(L);break;case'4':printf("\n");printf("沒有實現(xiàn)排序");break;case'5':printf("\n");Printlist(L);printf("輸入要查找的值：");scanf("%d",&newelen);i=LocateList(L,newelen);printf("所要查找的值在位序：%d\n",i);break;case'6':break;default:printf("\n");Printlist(L);printf("您輸入的有誤！");break;}getchar();}while(m!='6');system("pause");}voidCreateList(SqList*L);//建立線性表intLocateList(SqListL,DataTypenewelem);//查詢線性表中元素位置voidInsertList(SqList*L,DataTypenewelem,intposition);//插入線性表中元素voidDeleteList(SqList*L,DataTypenewelem);//刪除線性表中的某一元素，并依次移動元素voidPrintlist(SqListL);//打印線性表scanf("%d",&L->data[i]);L->length=n;}intLocateList(SqListL,DataTypenewelem)//查找L中元素位置，并用打印函數(shù)輸出{inti;i=L.length;//i等于線性表的長度L.data[1]=newelem;//將輸入的新元素賦給線性表的存儲空間的第一個元素while(L.data[i]!=newelem)//將新輸入的元素與線性表的元素比較，若不等就繼續(xù)查找，否則返回元素的位序i--;returni;//返回查找元素的位序}voidInsertList(SqList*L,DataTypenewelem,intposition)//在L表中插入新的元素，newelem，若超過線性表的長度，中文提示錯誤{inti;if(position<1||position>L->length+1)//插入位序小于1或超出線性表的長度，提示有誤{printf("插入位置不對\n");}else{for(i=L->length;i>=position;i--)L->data[i+1]=L->data[i];//插入位置及之后的元素右移L->data[position]=newelem;//將新的元素newelem插入到position之前的位置L->length++;//表的長度增1return;}}voidDeleteList(SqList*L,DataTypenewelem)//指定元素刪除{inti,j=0;for(i=1;i<=L->length;i++){if(L->data[i]!=newelem){j++;L->data[j]=L->data[i];//從第一個元素開始，將刪除元素不等的元素轉(zhuǎn)移到另一個新數(shù)組中}}L->length=j;}voidPrintlist(SqListL)//輸出函數(shù)，輸出所有的元素{inti;printf("線性表是：");for(i=1;i<=L.length;i++)printf("%d",L.data[i])//線性表中元素逐個打印出;printf("\n");}四.【實驗結(jié)果分析】采用圖文描述，文字簡單描述【截圖】：1,空的鏈表初始化成功;2,創(chuàng)建鏈表并輸入數(shù)據(jù);3.顯示鏈表內(nèi)