UC知道数据结构C++问题
来源：百度知道 编辑：UC知道 时间：2024/06/05 18:10:07
void InsertItem(int nData,int nIndex); //在指定的位置插入一个数据项
void DeleteItem(int nIndex); //删除指定位置上的数据
int LocateItem(int nData) const; //查找给定值的第一个数据项，找到返回true，否则返回false
希望大虾能给我上述语句的函数，要C++的。
是链表结构的
void DeleteItem(int nIndex); //删除指定位置上的数据
int LocateItem(int nData) const; //查找给定值的第一个数据项，找到返回true，否则返回false
希望大虾能给我上述语句的函数，要C++的。
是链表结构的
这是我以前写的单链表：
#include <iostream>
using namespace std;
const int MaxSize=100;
template <class T> //模板类
class SeqList
{
public:
SeqList(); //构造函数
SeqList(T a[], int n);
~SeqList(); //析构函数
int Length();
T Get(int i);
int Locate(T x );
void Insert(int i, T x);
T Delete(int i);
void Invert();
private:
T * data;
int length;
};
template <class T>
SeqList<T>::SeqList(T a[], int n)
{
data=new T[MaxSize];
if (n>MaxSize) throw "参数非法";
for (int i=0; i<n; i++)
data[i]=a[i];
length=n;
}
template <class T>
SeqList<T>::SeqList( )
{
data=new T[MaxSize];
length=0;
}
template <class T>
int SeqLi