15问答网 > 定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。

定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。

2025-03-26 14:27:33

推荐回答（1个）

回答1：

#include
#include
#include
template
class ablist
{
public:
int GetLength(){return length;}
virtual type Get(int i)=0;
virtual bool Set(type x,int i)=0;
virtual void MakeEmpty()=0;
virtual bool Insert(type const&value,int i)=0;
virtual bool fun(type const&value)=0;
virtual type Remove(int i)=0;
virtual type Remove1(type value)=0;
protected:
int length;
};
template
class SeqList:public ablist
{
protected:
type *elements;
int maxsize;
public:
SeqList(int maxsz=10);
void fill_SeqList();
void disp_SeqList();
~SeqList(){};
bool Expand(int);
bool Set(type x,int i);
type Get(int index);
void MakeEmpty(){if(elements)delete []elements;}
bool Insert(type const&value,int i);
bool fun(type const&value);
type Remove(int i);
type Remove1(type value);
SeqList&Copy(SeqList&s1);
SeqList&operator=(SeqList&s1){Copy(s1);return *this;}
friend ostream&operator<<(ostream&,SeqList&);//此函数在VC6.0编译可以通过在其他编译器就要另行写出输出函数并且还要#include 头文件改成标准输入输出流
};
template
bool SeqList::fun(type const&value)
{
type *t=new type[100];
if (length>=10)
{
maxsize++;
length++;
}
else
{
length++;
}
int j,k=0,i=0;
if (elements[i]>=value)
{
t[k]=elements[i];
elements[i]=value;
for (j=1;j {
t[++k]=elements[j];
elements[j]=t[--k];
}
}
for ( i=1;i {
if (elements[i]value)
{
t[k]=elements[i+1];
cout< elements[i+1]=value;
break;
}
}
if (i {
for (j=i+2;j {
t[++k]=elements[j];
elements[j]=t[--k];
}
}
else if(i>=length&&elements[i]<=value)
{
elements[i-1]=value;
}
return true;
}
template
void SeqList::disp_SeqList()
{
for (int i=0;i {
cout<<"第"< cout< }
}
template
void SeqList::fill_SeqList()
{
cout<<"输入"< for (int i=0;i {
cout<<"第"< cin>>elements[i];
}
}
template
SeqList::SeqList(int maxsz)
{
maxsize=maxsz>10?maxsz:10;
length=maxsz;
elements=NULL;
elements=new type[maxsize];
assert(elements!=NULL);
}
template
SeqList&SeqList::Copy(SeqList&s1)
{
if (elements)
{
delete []elements;
}
maxsize=0;
length=0;
elements=new type[s1.maxsize];
if (elements)
{
maxsize=s1.maxsize;
length=s1.length;
memmove(elements,s1.elements,sizeof(type)*maxsize);
}
return *this;
}
template
bool SeqList::Expand(int newmaxsize)
{
type *p,*q;
if (newmaxsize {
cout<<"new maxsize is smaller than current one"< return false;
}
p=new type[newmaxsize];
if (!p)
{
cout<<"cannot Expand SeqList"< return false;
}
memmove(p,elements,sizeof(type)*length);
q=elements;
elements=p;
delete[]q;
length=newmaxsize;
maxsize=newmaxsize;
return true;
}
template
bool SeqList::Set(type x,int index)
{
if (index>=10&&length>=10)
{
index=length;
maxsize++;
}
else if (index>=10&&length<10)
{
index=length;
}
if (index>=length)
{
length++;
index=length;
elements[index-1]=x;
}
else{elements[index]=x;}
return true;
}
template
type SeqList::Get(int index)
{
assert(index return elements[index];
}
template
bool SeqList::Insert(type const&x,int i)
{
if (length>=10)
{
maxsize++;
}
if (i>=maxsize)
{
length++;
if (Expand(length))
{
cout<<"d"< elements[length-1]=x;
cout< }
else
{
cout<<"Couldn't expand Seqlist"< return false;
}
}
else if (i>=length)
{
length++;
cout<<"e"< elements[length-1]=x;
}
else
{
length++;
cout<<"f"< for (int j=length;j>=i+1;j--)
elements[j]=elements[j-1];
elements[i]=x;
}
return true;
}
template
type SeqList::Remove1(type value)
{
int index,i,t;
t=length;
for (i=0;i {
if (elements[i]==value)
{
index=i;
cout<<"i:"< i--;
for (int i1=index;i1 {
elements[i1]=elements[i1+1];
}
length--;
}
assert(t }
return value;
}
template
type SeqList::Remove(int index)
{
assert(index type value=elements[index];
for (int i=index;i {
elements[i]=elements[i+1];
}
length--;
return value;
}
template
ostream&operator<<(ostream&output,SeqList&s1)
{
output<<"maxsize:"< for (int i=0;i {
output< }
output<<"\n";
return output;
}
void main()
{
SeqLista(10);
a.fill_SeqList();
a.fun(13);
a.fun(1);
a.fun(5);
cout<}

最新问答

商场 LG什么意思

用360安全卫士不小心删除了华硕的热键（启动项里面的）怎么恢复

为什么拿快递他们要收取费用

岩土带两项大型业绩行情是多少？

.pdg是什么格式,用什么文件打开?

电脑开启后出现“加载nvcpl.dll时出错，找不到指定模块”这是怎么回事？求大神帮助

南京2桥可以走吗？蓝牌货车

想买真皮床哪个品牌好呢？

早餐河粉怎么煮好吃

FRW辐轮王,尼古拉,Marmot土拨鼠,TYRELL全世界什么牌子的自行车最好？想买一台进口的运

定程序中已建立一个带有头结点的单向链表，链表中的各结点 按结点数据域中的数据递增有序链接。

定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。