顺序存储的定义
线性表的顺序存储结构,指的是用一段地址连续的存储单元一次存储线性表中的数据元素。
顺序存储结构的元素插入操作
-判断目标位置是否合法
-将目标位置之后的所有元素后移一个位置
-将新元素插入目标位置
-线性长度加1
顺序存储结构的元素插入示例
bool SeqList<T>::insert(int i,cosnt T& e)
{
bool ret = ( ( 0 <= i ) && (i <= m_length) );
ret = ret && ( ( m_length + 1) <= capacity() );
if( ret )
{
for(int p=m_length - 1; p>=i ;p--)
{
m_array[p + 1] = m_array[p];
}
m_array[i] = e;
m_length++;
}
return ret;
}
顺序存储结构的元素删除操作
-判断目标位置的是否合法
-将目标位置后的所有元素前移一个位置
-线性表长度减1
顺序存储结构的元素删除示例
bool SeqList<T>::remove(int i)
{
bool ret = ( ( 0 <=1 ) && (i <m_length) );
if(ret)
{
for(int p = i; p < m_length -1;p++)
{
m_array[p] = m_array[p+1];
}
m_length--;
}
return ret;
}