#include<iostream.h>
class sqlist
{
private:
int count,maxsize;
char *elem;
public:
sqlist(int size)
{
maxsize=size;
elem=new char[maxsize];
count=0;
}
void inputlist()
{
char temp;
int n;
for(int i=0;i<maxsize;i++)
{
cout<<"若要停止输入,按-1,否则按1"<<endl;
cin>>n;
if(n==-1)
break;
else
{
cout<<"请输入元素"<<endl;
cin>>temp;
elem[i]=temp;
count++;
}
}
}
int length()
{
return count;
}
void outputlist()
{
for(int i=0;i<length();i++)
cout<<elem[i]<<endl;
}
bool empty()
{
return count!=0;
}
void thirdelem()
{
cout<<"此顺序表的第三个元素为"<<elem[2]<<endl;
}
void outputelem()
{
for(int i=0;i<length();i++)
{
if(elem[i]='a')
{
cout<<"a的位置为第"<<i+1<<endl;
break;
}
else
continue;
}
}
void delethirdelem()
{
char tem;
for(int i=3;i<length();i++)
{
tem=elem[i];
elem[i-1]=tem;
}
count--;
}
void insertforth(int m,char &b)
{
count++;
char tem;
for(int k=length();k>=m;k--)
{
tem=elem[k-1];
elem[k]=tem;
}
elem[m-1]=b;
}
};
void main()
{
int size1;
char ch1='f';
cout<<"输入链表的最大容量"<<endl;
cin>>size1;
sqlist list(size1);
list.inputlist();
cout<<"此顺序表的长度为"<<list.length()<<endl;
cout<<"此顺序表是否为空"<<" "<<list.empty()<<endl;
list.thirdelem();
list.outputelem();
cout<<"将f插入此顺序表的第四个位置后为"<<endl;
list.insertforth(4,ch1);
cout<<"此顺序链表的内容为"<<endl;
list.outputlist();
cout<<"此链表删除第三个元素后为"<<endl;
list.delethirdelem();
list.outputlist();
}