C++数据结构顺序表的初始化及插入、删除、查找(静态分配)
对表进行修改时需要引用表的地址,参数为SqList &L
若只是对表进行查找等不会修改表的内容的一些操作则不需要引用地址,参数为SqList L
#include<iostream>
using namespace std;
#define MaxSize 100
typedef int Elemtype;
typedef struct{
Elemtype data[MaxSize];
int length;
}SqList;
void InitList(SqList &L);
bool InsretList(SqList &L,int i,Elemtype &e);
bool DeleteList(SqList &L,int i,Elemtype &e);
int SearchList(SqList L,Elemtype e);
void InitList(SqList &L)
{
L.length = 0;
cout<<"初始化完成"<<endl;
}
bool InsertList(SqList &L,int i,int e)
{
if(i<1||i>L.length+1)
{
return false;
}
if(L.length>=MaxSize)
{
return false;
}
for(int k=L.length;k>=i;k--)
{
L.data[k]=L.data[k-1];
}
L.data[i-1]=e;
L.length++;
return true;
}
bool DeleteList(SqList &L,int i,Elemtype &e)
{
if(i<1||i>L.length)
return false;
e = L.data[i-1];
for(int k=i;k<L.length;k++)
{
L.data[k-1]=L.data[k];
}
L.length--;
return true;
}
int SearchList(SqList L,Elemtype e)
{
int j;
for(int j=0;j<L.length;j++)
{
if(L.data[j]==e)
return j+1;
}
return 0;
}
int main()
{
SqList L;
Elemtype e;
InitList(L);
for(int k=1;k<=10;k++)
{
InsertList(L,k,k);
cout<<"在位置"<<k<<"插入了"<<k<<endl;
}
for(int k=0;k<L.length;k++)
{
cout<<L.data[k]<<" ";
}
cout<<endl<<"元素10的位置是"<<SearchList(L,10);
DeleteList(L,8,e);
cout<<endl<<"删除的值为"<<e<<endl;
for(int k=0;k<L.length;k++)
{
cout<<L.data[k]<<" ";
}
cout<<endl<<"元素10的位置是"<<SearchList(L,10);
return 0;
}