数据结构——线性表的学习

对于线性表我觉得只要牢牢抓住其连续空间分布的特点 注意其是否越界 注意空间位置变化就可以很好的掌握它 

下面代码是对线性表的 构造 以及 增删查改 

#include<iostream>
using namespace std;


const int MaxSize = 100;
template <class DataType>
class SeqList
{
public:
SeqList(){};//无参构造函数
SeqList(DataType a[],int n);//有参构造函数,一定要传入元素个数哦
~SeqList(){};
int getLength(){return length};
DataType get(int i); //于线性表中获取第i个元素
int Locate(DataType x);//查找元素值为x的元素序号
void insert(DataType x,int i);//于线性表的第i个元素插入x
DataType xdelete(int i);//于线性表中删除第i个元素
void printList();//遍历打印整个线性表


DataType data[MaxSize];
int length;


};


template <class DataType> SeqList<DataType>::SeqList(DataType a[],int n)
{
if(n>MaxSize)throw"参数非法";
for(int i = 0;i<n;i++)
{
data[i] = a[i];
}
length = n;
}


template <class DataType> DataType SeqList<DataType>::get(int i)
{
if(i<1||i>length)
  cout<<"查找范围越界"<<endl;

    
else
{
return data[i-1];
}

}


template <class DataType> int SeqList<DataType>::Locate(DataType x)
{
for(int i = 0;i<length;i++)
{
if(data[i]== x)
{
return i+1;
}
}
return 0;
}


template <class DataType> void SeqList<DataType>::insert(DataType x,int i)
{
if(i<1||length>=MaxSize)
cout<<"线性表越界或者满溢"<<endl;
for(int j = length;j>=i;j--)//从线性表的最后一位开始后移一位直到移动到要插入的位置为止
{
data[j]= data[j-1];
}
data[i-1] = x;
length++;
}


template <class DataType> DataType SeqList<DataType>::xdelete(int i )
{
if(i>MaxSize||i<1)
{
cout<<"超出了线性表的范围哦"<<endl;
}
else
{
for(int j=i;j<length;j++)
{
data[j-1] = data[j];
}
length--;
return data[i-1];
}
}


template <class DataType> void SeqList<DataType>::printList()
{
for(int i =0;i<length;i++)
{
cout<<data[i]<<" ";
}
cout << endl;
}


int main()
{   

int Test[5] = {1,2,3,4,5};


cout<<"顺序表"<<endl;
cout<<"有参构造函数的调用"<<endl;
SeqList<int> List(Test,5);
List.printList();


cout<<"查找第三个元素"<<endl;
int n = List.get(3);
cout<<"第"<<3<<"个元素是"<<n<<endl;


cout<<"查找3是第几个元素"<<endl;
n=List.Locate(3);
cout<<"3是第"<<n<<"个元素"<<endl;


cout<<"于第三个元素处插入9"<<endl;
List.insert(9,3);
List.printList();


cout<<"删除第3个元素"<<endl;
List.xdelete(3);
List.printList();


system("pause");


}

这上面有几个需要注意的地方：

1.对线性表的操作一定要注意是否越界 不管是上界还是下界 比如查找，插入，按位删除

2,线性表的插入要注意移位 从线性表最后一位开始往后移动 移动到要插入的元素位置为止 再将待插入元素插入

3.线性表的删除要从待删除的元素开始依次往前移一位 覆盖掉待删除元素

4.线性表的增长和缩短要及时修改