文档介绍:
线性表的顺序储存结构
重庆交通大学
《算法与数据构造》课程 实
验报告
班 级:计算机科学与技术2022级2班
试验工程名称: 线性表的15 页
//存放数组
//最大可容纳表项的项
int maxSize;
数 小 public: 值 后
bool Remove(int i,T& x);
//删除第i个表项,通过//判表空否,空那么返回//判表满否,满那么返回//输入
//输出
//表整体赋值
x返回表项的值
bool IsEmpty(){return (last == -1)?true:false;} true;否那么返回false
bool IsFull(){return (last == maxSize-1)?true:false;} void input(); void output(); void ofile(); void ifile();
true;否那么返回false
{if(i>0&&i0&&i=0&&i=i;j--)
data[j+1] = data[j];
//插入
//最终位置+1 //插入胜利
data[i] = x; last++; return true;
//表满,不能插入 //参数i不合理,不能插入 //依次后移,空出第i号位置
if(i >= i&&i data[i];
cin>>last;
if(last<=maxSize-1) break;
cout<<\表元素个数有误,范围不能超过\if(last == -1 )return false; if(ilast+1)return false; x = data[i-1];
for(int j = i;j <= last;j++)
data[j-1] = data[j]; last--; return true;
void SeqList::ofile(){ }
//读取文件并打印出文件内容 template void SeqList::ifile(){ }
㈡ 测试主函数
1、插入功能,对不同位置的插入通过修改函数Insert(int i,x)第一形参实现,位置可通过成员函数search(x)确定
case 3:{//指定元素后插入
int x,y;
cout<<\请输入指定元素:\cout<<\请输入要插入的元素:\((x),y); break;
ifstream f2(\
if(!f2){cout<<\打开文件失败!\cout<<\文件内容如下:\for(int i = 1;!();i++){ }
for(int j = 1;j < i-1;j++)
cout<<\();
((char*)&data[i-1