顺序表的基本操作

最新推荐文章于 2024-03-21 23:44:43 发布

美柚

最新推荐文章于 2024-03-21 23:44:43 发布

阅读量531

点赞数 1

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/qq_43410045/article/details/104055607

版权

顺序表的基本操作

实现功能：顺序表的初始化，取值，查找，插入，删除的操作

在这里插入图片描述


#include<iostream>
using namespace std;
#define MAXSIZE 500
typedef int ElemType;
typedef struct {
   
 ElemType *elem;
 int length;
} SqList;
InitList(SqList &L) {
    //算法2.1顺序表的初始化
//构建一个空的顺序表L
 L.elem = new ElemType[MAXSIZE];
 L.length=0;
}
int GetElem(SqList L, int i ) {
   //算法2.2　顺序表的取值
 ElemType e;
 if (i < 1 || i > L.length)
  cout<<"error"; //判断i值是否合理，若不合理，返回ERROR
 e = L.elem[i - 1]; //elem[i-1]单元存储第i个数据元素
 return e;
}
int LocateElem_Sq(SqList L, ElemType e) {
    //算法2.3 顺序表的查找
//顺序表的查找
 for (int i = 0; i < L.length; i++)
  if (L.elem[i] == e)
   return i + 1