编写顺序表的初始化、插入、删除和查找算法。
时间: 2023-04-12 10:01:20 浏览: 140
顺序表的建立
好的,以下是顺序表的初始化、插入、删除和查找算法:
初始化:
void InitList(SqList &L)
{
L.length = 0;
}
插入:
bool ListInsert(SqList &L, int i, ElemType e)
{
if(i < 1 || i > L.length + 1)
{
return false;
}
if(L.length >= MAXSIZE)
{
return false;
}
for(int j = L.length; j >= i; j--)
{
L.data[j] = L.data[j - 1];
}
L.data[i - 1] = e;
L.length++;
return true;
}
删除:
bool ListDelete(SqList &L, int i, ElemType &e)
{
if(i < 1 || i > L.length)
{
return false;
}
e = L.data[i - 1];
for(int j = i; j < L.length; j++)
{
L.data[j - 1] = L.data[j];
}
L.length--;
return true;
}
查找:
int LocateElem(SqList L, ElemType e)
{
for(int i = 0; i < L.length; i++)
{
if(L.data[i] == e)
{
return i + 1;
}
}
return 0;
}
希望这些算法对你有所帮助!
阅读全文