顺序表基本算法实验报告.docx

: .
C语言程序设计实践
综合题目： 顺序表基本算法
班 级：
姓 名：
同组人员：
5、显示顺序表中的元素:
值 言
-L
23456780
ft
元元表序e
* ic
ho
6、在顺序表的某个位置插入元素：
7、删除顺序表中的某个元素
'C:\LI se r 趴晨睡\Dxu m e nts\pown loads\ffl] l^.exe"
8、输出顺序表
L1-I 融 “套屮冗元耒序 屮哗表養壬据逆 电庚生圭- 苇 鄴线％F * 123456780
晴输人你要执行的操作:
6 5 8 7 2
请按任意犍继续…
9、将顺序表逆序输出
10、退出对顺序表的操作：
请按任意钳继绩■ • ■
M
二
--12345 6 7S_W * 亠 W
LST北宀幺宀才..丿用H-7UU 乏电
出
事输 — 元元霉 sin® H-SK JV线叢人蚩元出
„„个
-L1
MHW&
四、收获及体会
同时也懂
通过对顺序表的几个基本运算的调用，实现顺序表的几个基本算法 得如何定义顺序表，还有顺序表的用法。
五、算法源代码
#i nclude<>
#in clude<>
#defi ne MaxSize 50
typedef int ElemType ;
typedef struct
{
ElemType data[MaxSize];
in t le ngth;
}SqList; 〃顺序表类型
void In itList(SqList *& L); // 初始化顺序表
void CreateList(SqList*& L,ElemType a[],ElemType n); // 建立顺序表
bool ListEmpty(SqList *L); //判断顺序表是否为空表
int ListLe ngth(SqList *L); // 求顺序表长度
void DispList(SqList *L); // 输出顺序表
//求顺序表中某个元素值
bool GetElem(SqList *L,ElemType i,ElemType &e);
int LocateElem(SqList *L,ElemType e); // 按照元素值查找
bool List In sert(SqList *& L,ElemType i,ElemType e); // 插入元素 e
bool ListDelete(SqList *& L,int i,ElemType &e); // 删除元素
void DestroyList(SqList *&L); // 销毁顺序表
void InitList(SqList *& L) // 初始化顺序表
{
L=(SqList*)malloc(sizeof(SqList));
L->le ngth=O;
}
void CreateList(SqList* & L,ElemType a[],ElemType n) // 建立顺序表 2
{
int i;
L=(SqList *)malloc(sizeof(SqList));
for(i=O;i< n;i++)
L->data[i]=a[i];
L->le ngth=n;
}
bool ListEmpty(SqList *L) //判断顺序表是否为空表
{
return(L->le ngth==O);
int ListLe ngth(SqList *L) // 求顺序表长度
{
return(L->le ngth);
}
void DispList(SqList *L) // 输出顺序表
{
int i;
for(i=0;i<L->le ngth;i++)
prin tf("%3d",L->data[i]);
prin tf("\n");
}
bool GetElem(SqList *L,Elem