#include <iostream>
#include <Windows.h>
using namespace std;
typedef int DataType;
const int MaxPSeqlist = 20;
class OrderSeqList
{
DataType data[MaxPSeqlist];
int size;
public:
OrderSeqList()
{
ZeroMemory(data,sizeof(data));
size = 0;
}
int Insert(const DataType&Item);
};
int OrderSeqList::Insert(const DataType&Item)
{
if (size>MaxPSeqlist)
{
cout<<"List is full!"<<endl;
exit(0);
}
int nSign = 0;
data[size] = Item; //放在序列的最后
size++;
for (int i=0;i<size;i++)
{
if (data[i]>data[size-1])
{
nSign = i;
for (int j=size;j>nSign;j--)
{
data[j-1] = data[j-2];
}
data[i] = Item ;
break;
}
}
}
void main()
{
OrderSeqList orderlist; //测试
orderlist.Insert(1);
orderlist.Insert(2);
orderlist.Insert(3);
orderlist.Insert(5);
orderlist.Insert(4);
orderlist.Insert(6);
orderlist.Insert(7);
orderlist.Insert(8);
orderlist.Insert(10);
orderlist.Insert(0);
orderlist.Insert(9);
}
有序顺序表的插入实现
最新推荐文章于 2023-04-05 16:40:46 发布