顺序表有关操作（查找、插入、删除）

原创于 2014-05-30 23:27:33 发布 · 948 阅读

CC 4.0 BY-SA版权

本文详细介绍了顺序表的数据结构及其查找、插入、删除等基本操作算法，适合初学者理解顺序表的基本概念与实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//顺序表结构
#define msxSize 100

typedef struct SqList
{
int data[maxSize];
int length;
}SqList;

//查找算法
int LocateElem(SqList L, int e)
{
int i;
for (i = 1; i <= L.length; ++i)
if (e == L.data[i])
return i;
return 0;
}

//插入算法
int insert(SqList &L, int p, int e)
{
int i;
if (p < 1 || p > (L.length + 1) || L.length < (maxSize - 1))
return 0;
for (i = L.length; i >= p; --i)
L.data[i + 1] = L.data[i];
L.data[p] = e;
++(L.length);
return 1;
}

//删除算法
int listDelete(Sqlist &L, int p, int &e)
{
int i;
e = L.data[p];
if (p < 1 || p > L.length)
return 0;
for (i = p; i < L.length; ++i)
L.data[i] = L.data[i + 1];
--(L.length);
return 0;
}