軟件基礎(chǔ)實(shí)驗(yàn)一報(bào)告格式

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