最近在学习算法入门的东西。。。。。很简单,发做博客激励自己不停的学习。。。。和大家一起探讨。。。
/*******************01************************/
#include <iostream>
using namespace std;
const int MaxSize = 10;
/*静态顺序表的各种操作*/
//插入函数
//insertElem函数 参数1.int [] 2. int * 3. int i 4.int x
//描述:向线性表第i个元素位置插入元素x
void InsertElem(int Sqlist[],int *len,int i,int x)
{
int t;
if(*len == MaxSize || i<1 || i> *len + 1)
{
cout<<"This inset is illegal"<<endl;
return ;
}
for(t=*len-1;t>=i-1;t--)
{
Sqlist[t+1] = Sqlist[t];
}
Sqlist[i-1] = x;
*len = *len + 1;
}
//删除元素
//DelElem函数 参数1 int [] 2.int * 3.int i
//描述:删除第i个位置的元素
void DelElem(int Sqlist[],int *len,int i)
{
int j;
if(i<1 || i>*len)
{
cout<<"This delete is illegal"<<endl;
return;
}
for(j=i;j<=*len-1;j++)
{
Sqlist[j-1] = Sqlist[j];
}
*len = *len - 1;
}
//test main
int main()
{
int Sqlist[MaxSize];
int len;
for(int i=0;i<6;i++)
{
Sqlist[i] = i;
}
len = 6;
for(i=0;i<len;i++)
{
cout<<Sqlist[i]<<" ";
}
cout<<endl<<"The Sqlist length is"<<len<<endl;
InsertElem(Sqlist,&len,3,34);
for(i=0;i<len;i++)
cout<<Sqlist[i]<<" ";
cout<<endl<<"The Sqlist length is "<<len<<endl;
InsertElem(Sqlist,&len,1,13);
cout<<endl<<"The Sqlist length is "<<len<<endl;
DelElem(Sqlist,&len,6);
cout<<endl<<"The Sqlist length is "<<len<<endl;
for(i=0;i<len;i++)
cout<<Sqlist[i]<<" ";
return 0;
}