#include<iostream>
#include<cstdlib>
using namespace std;
typedef struct
{
int *elem;
int length;
}SqList;
int InitList(SqList &L)
{
L.elem=new int[100];
if(!L.elem) return 0;
L.length=0;
return 1;
}
int CreateList(SqList &L,int n)
{
for(int i=0;i<n;i++)
{
cin>>L.elem[i];
L.length++;
}
}
int InsertList(SqList &L,int i,int e)
{
if((i<1)||(i>L.length+1)) return 0;
if(L.length==100) return 0;
L.length++;
for(int j=L.length-1;j>=i-1;j--)
L.elem[j+1]=L.elem[j];
L.elem[i-1]=e;
return 1;
}
int DeleteList(SqList &L,int i)
{
if((i<1)||(i>L.length)) return 0;
for(int j=i;j<=L.length-1;j++)
L.elem[j-1]=L.elem[j];
--L.length;
return 1;
}
int prin(SqList &L)
{
int i;
for(i=0;i<L.length;i++)
cout<<L.elem[i]<<' ';
cout<<endl;
return 0;
}
int main()
{
SqList Pa;
InitList(Pa);
CreateList(Pa,5);
prin(Pa);
InsertList(Pa,4,8);
prin(Pa);
DeleteList(Pa,4);
prin(Pa);
return 0;
}
顺序表的插入删除操作
最新推荐文章于 2024-04-21 08:00:00 发布