Sqlist 插入、删除元素
#define MAXSIZE 100
class sqlist
{
private:
int num[MAXSIZE];
int sql_size;
public:
sqlist(int a[],int lenth)
{
for(int i=0;i<lenth;i++)
{
num[i]=a[i];
}
sql_size=lenth;
}
bool insert_sql(int a)
{
if(sql_size==MAXSIZE)
return false;
for(int i=0;i<sql_size;i++)
{
if(num[i]>a)
{
for(int j=sql_size;j>i;j--)
{
num[j]=num[j-1];
}
num[i]=a;
sql_size++;
break;
}
else
{
num[sql_size]=a;
sql_size++;
break;
}
}
return true;
}
bool delete_sql(int b)
{
if(sql_size==0)
return 0;
for(int i=0;i<sql_size;i++)
{
if(num[i]==b)
{
for(int j=i;j<sql_size;j++)
{
num[j]=num[j+1];
}
sql_size--;
break;
}
}
return true;
}
void display()
{
for(int i=0;i<sql_size;i++)
cout<<num[i]<<" ";
cout<<endl;
}
};
int main()
{
int a[]={1,2,4,8,9,11};
sqlist s(a,6);
s.display();
s.insert_sql(12);
//s.insert_sql(3);
s.display();
s.delete_sql(4);
s.display();
return 0;
}
结果如下: