计算机科班数据结构实验报告
需积分: 0 6 浏览量
2023-06-16
16:03:27
上传
评论
收藏 2.3MB DOCX 举报
实验题目：
顺序表的基本操作实现
实验目的和要求：
一、实验目的：
掌握线性表的基本操作算法，如插入、删除等。
二、实验内容：
实现顺序表基本操作运算（元素类型定义为整形），如插入、删除、求最大数及位置
及就地逆置算法。
实验过程：
Status InitList_Sq(SqList &L){ //算法 2.1 顺序表的初始化
//构造一个空的顺序表 L
L.elem=new ElemType[MAXSIZE]; //为顺序表分配一个大小为 MAXSIZE 的数组空间
if(!L.elem) exit(OVERFLOW); //存储分配失败
L.length=0; //空表长度为 0
return OK;
}
int LocateElem_Sq(SqList L,ElemType e){ //算法 2.2 顺序表的查找 时间复杂度 n
//顺序表的查找
for(int i=0;i<L.length;i++)
if(L.elem[i]==e) return i+1;
return 0;
}
Status ListInsert_Sq(SqList L,int i,ElemType e){ //算法 2.3 顺序表的插入
//在顺序表 L 中第 i 个位置之前插入新的元素 e
//i 值的合法范围是 1<=i<=L.length+1
int j;
if((i<1)||(i>L.length+1)) return ERROR;
if(L.length==MAXSIZE) return ERROR;
for(j=L.length-1;j>=i-1;j--)
L.elem[j+1]=L.elem[j];
L.elem[i-1]=e;
++L.length;
return OK;
}
Status ListDelete_Sq(SqList &L,int i,ElemType &e){ //算法 2.4 顺序表的删除
//在顺序表 L 中删除第 i 个元素，并用 e 返回其值
//i 值的合法范围是 1<=i<=L.length
剩余52页未读，继续阅读
资源评论
