假设 顺序表 L中的元素按从小到大的次序排列,设计算法以删除表中重复的元素, 并要求时间尽可能少。(最多三个重复数)

#include <iostream>
#include <cmath>
#include<iomanip>
using namespace std;
//用线性表合并两个有序表
enum myerrorcode { rangeerror, success, overflow, underflow };
template<class T>
class list
{
public:
	T data[1000];
	int count;
	list()
	{
		count = 0;
	}
	int length()
	{
		return count;
	}
	myerrorcode getelement(int i, T& x)
	{
		if (i <= 0 || i > count)
			return rangeerror;
		else
		{
			x = data[i - 1];
			return success;
		}
	}
	int locate(T x)
	{
		for (int i = 0; i < length(); i++)
		{
			if (data[i] == x)
				return i + 1;
			else
				return -1;
		}
	}
	myerrorcode insert(int i, T x)
	{
		if (count == 99)
			return overflow;
		if (i<1 || i>length() + 1)
			return rangeerror;
		for (int j = count - 1; j >= i - 1; j--)
		{
			data[j + 1] = data[j];
		}
		data[i - 1] = x;
		count++;
		return success;
	}
	myerrorcode deleteelement(int i)
	{
		if (length() =
  • 1
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值