.4/4C語言程序設計實踐綜合題目：順序表基本算法班級：姓名：同組人員：提交日期：一、程序功能：1、建立一個順序表。2、對建立好的順序表進行一些基本的操作,如：a.順序表的類型定義。b.求順序表長操作。c.取順序表元素操作。d.按值查找操作。e.顯示元素操作。f.插入操作。g.刪除操作。h.顯示元素操作。二、算法設計思想：用一組存儲單元來存放線性表中的數(shù)據(jù)元素,把順序表中的所有元素按照其邏輯結(jié)構(gòu)順序依次儲存到從計算機儲存器中指定儲存位置開始的一塊連續(xù)的儲存空間。線性表中的第一個位置儲存在數(shù)組的起始位置〔下標為0在定義一個順序表時,除了定義一個數(shù)組來儲存線性表中的所有元素,還需要定義一個整型變量來儲存線性表的實際長度。然后通過對數(shù)組元素中的元素進行操作,對順序表進行基本算法。三、算法運行結(jié)果1、顯示整個功能2、設置順序表的長度:3、求出并返回順序表的長度：在順序表中取出某個位置的元素并返回其值：顯示順序表中的元素：6、在順序表的某個位置插入元素：7、刪除順序表中的某個元素輸出順序表9、將順序表逆序輸出10、退出對順序表的操作：四、收獲及體會通過對順序表的幾個基本運算的調(diào)用,實現(xiàn)順序表的幾個基本算法。同時也懂得如何定義順序表,還有順序表的用法。五、算法源代碼#include<stdio.h>#include<stdlib.h>#defineMaxSize50typedefintElemType;typedefstruct {ElemTypedata[MaxSize]; intlength;}SqList;//順序表類型voidInitList<SqList*&L>;//初始化順序表voidCreateList<SqList*&L,ElemTypea[],ElemTypen>;//建立順序表boolListEmpty<SqList*L>;//判斷順序表是否為空表intListLength<SqList*L>;//求順序表長度voidDispList<SqList*L>;//輸出順序表boolGetElem<SqList*L,ElemTypei,ElemType&e>;//求順序表中某個元素值intLocateElem<SqList*L,ElemTypee>;//按照元素值查找boolListInsert<SqList*&L,ElemTypei,ElemTypee>;//插入元素eboolListDelete<SqList*&L,inti,ElemType&e>;//刪除元素voidDestroyList<SqList*&L>;//銷毀順序表voidInitList<SqList*&L>//初始化順序表{ L=<SqList*>malloc<sizeof<SqList>>; L->length=0;}voidCreateList<SqList*&L,ElemTypea[],ElemTypen>//建立順序表2{ inti; L=<SqList*>malloc<sizeof<SqList>>; for<i=0;i<n;i++> L->data[i]=a[i]; L->length=n;}boolListEmpty<SqList*L>//判斷順序表是否為空表{ return<L->length==0>;}intListLength<SqList*L>//求順序表長度{ return<L->length>;}voidDispList<SqList*L>//輸出順序表{ inti; for<i=0;i<L->length;i++> printf<"%3d",L->data[i]>; printf<"\n">;}boolGetElem<SqList*L,ElemTypei,ElemType&e>//求順序表中某個元素值{ if<i<1||i>L->length> returnfalse; e=L->data[i-1]; returntrue;}intLocateElem<SqList*L,ElemTypee>//按照元素值查找{ inti=0; while<i<L->length&&L->data[i]!=e> i++; if<i>L->length> return0; else returni+1;}boolListInsert<SqList*&L,ElemTypei,ElemTypee>//插入元素e{ intj; if<i<1||i>L->length+1> returnfalse; i--; for<j=L->length;j>i;j--> L->data[j]=L->data[j-1]; L->data[i]=e; L->length++; returntrue;}boolListDelete<SqList*&L,inti,ElemType&e>//刪除元素{ intj; L=NULL; if<i<1||i>L->length> returnfalse; i--; e=L->data[i]; for<j=i;j<L->leng