Sqlist 插入、删除元素

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;
}

结果如下：