線性表的順序結(jié)構(gòu)實(shí)驗(yàn)

計(jì)科2012級《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告二學(xué)號：2012091165姓名：劉意天實(shí)驗(yàn)名稱線性表的順序存儲結(jié)構(gòu)完成時間2014-3-14實(shí)驗(yàn)?zāi)康恼莆站€性表的概念，掌握順序表的概念及其各種運(yùn)算的原理。通過對線性表的查找、插入和刪除算法的實(shí)現(xiàn)以加深對線性表的順序存儲結(jié)構(gòu)的理解，為加強(qiáng)線性表在實(shí)際中的應(yīng)用打下基礎(chǔ)。用C語言實(shí)現(xiàn)并上機(jī)調(diào)試通過，認(rèn)真填寫實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)內(nèi)容1．已知某線性表（a1,a2,……an）=(1,2，……,n)，利用C語言編程完成以下操作：（1）定義函數(shù)initsq_L()：創(chuàng)建該線性表的順序存儲結(jié)構(gòu)；（2）定義函數(shù)insertsq_L()：在第I個數(shù)據(jù)元素前插入X，I和X均用鍵盤輸入；（3）定義函數(shù)deletesq_L()：將原順序表中的Ai刪除，I由鍵盤輸入；（4）定義函數(shù)printsq_L()：輸出線性表的內(nèi)容。提示：該線性表的數(shù)據(jù)可以是一組學(xué)生的成績。實(shí)驗(yàn)要求1.掌握線性表的概念，掌握順序表的概念及其各種運(yùn)算的原理。2.通過對線性表的查找、插入和刪除算法的實(shí)現(xiàn)以加深對線性表的順序存儲結(jié)構(gòu)的理解，為加強(qiáng)線性表在實(shí)際中的應(yīng)用打下基礎(chǔ)。3.用C語言實(shí)現(xiàn)并上機(jī)調(diào)試通過，認(rèn)真填寫實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)過程：//線性順序表#include<stdio.h>#include<stdlib.h>#defineLIST_INIT_SIZE100//線性表存儲空間的初始分配量#defineLISTINCRESEMENT10//線性表存儲空間的分配增量#define OK1#defineERROR0#defineOVERFLOW-2typedefintelemType;//元素類型typedefstruct{ elemType*List;//線性表首地址 intlength;//當(dāng)前的長度 intlistsize;//當(dāng)前分配的存儲容量，以elemType為單位}SqList;AgainMalloc(SqList*L)//空間不夠時重新分配空間的函數(shù){ elemType*newbase;//分配一個臨時基址 newbase=(elemType*)realloc(L->List,(L->listsize+LISTINCRESEMENT)*sizeof(elemType)); if(!newbase)exit(OVERFLOW); L->List=newbase; L->listsize+=LISTINCRESEMENT;}//初始化一個空的線性表intInitList_Sq(SqList*L){ L->List=(elemType*)malloc(LIST_INIT_SIZE*sizeof(elemType)); if(!L->List)exit(OVERFLOW);//overflow L->length=0;//初始表為空表 L->listsize=LIST_INIT_SIZE;//初始表的存儲容量，為LIST_INIT_SIZE個elemType單位 returnOK;}//求表中元素的個數(shù)intListLength(SqList*L){ returnL->length;}//遍歷順序表voidTraverseList(SqList*L){ inti; for(i=0;i<L->length;i++) { printf("%d",L->List[i]); printf(""); } return;}//向表頭插入元素voidInsertFirst(SqList*L,elemTypee){ inti; if(L->length>=L->listsize) AgainMalloc(L); for(i=L->length-1;i>=0;i--) L->List[i+1]=L->List[i]; L->List[0]=e; L->length++; return;}//向表尾插入元素voidInsertLast(SqList*L,elemTypee){ if(L->length>=L->listsize) AgainMalloc(L); L->List[L->length]=e; L->length++; return;}//在表中第I個位置之前插入新元素eintInsert_Sq(SqList*L,elemTypee,intI){ inti; if(I<1||I>L->length+1)returnERROR; if(L->length>=L->listsize)//存儲空間不夠，要分配新的空間 AgainMalloc(L); for(i=L->length-1;i>=I-1;i--) L->List[i+1]=L->List[i]; L->List[I-1]=e; L->length++; returnOK;}//查找給出元素的位置，若存在，給出位置(從1開始算)；若不存在，返回-1intSearch(SqList*L,elemTypee){ inti; for(i=0;i<L->length;i++) { if(L->List[i]==e) returni+1; } return-1;}//刪除第I個元素，并返回其值elemTypeDeleteElem(SqList*L,intI){ inti; elemTypetemp; if(I<1||I>L->length) { printf("I值越界\n"); exit(1); } temp=L->List[I-1]; for(i=I;i<L->length;i++) L->List[i-1]=L->List[i]; L->length--; returntemp;}//判斷線性表是否為空，為空返回1，不為空返回0intisEmpty(SqList*L){ if(L->length==0) return1; else return0;}main(){ SqListList1; InitList_Sq(&List1); printf("線性表是否為空？%d\n",isEmpty(&List1)); printf("現(xiàn)在插入一些元素....\n"); Insert_Sq(&List1,15,1);//第1個元素前插入元素15 InsertFirst(&List1,4);//表頭插入4 InsertFirst(&List1,10);//表頭插入10 InsertLast(&List1,13);//表尾插入13 InsertLast(&List1,20);//表尾插入20 printf("線性表的當(dāng)前長度為：\n"); printf("%d\n",ListLength(&List1)); printf("線性表的所有元素為:"); TraverseList(&List1); printf("\n"); printf("查找元素13：%d\n",Search(&List1,13)); printf("查找元素77:%d\n",Search(&List1,77)); printf("刪