2020数据结构与算法-线性表的插入
课堂笔记
- 线性表插入的过程分析
①将插入点以后(包括插入点)到表尾的数据向后移动一位。
②要用插入的新元素赋值给插入点(插入位置)。
③表长加1 - 注意事项
①插入点进行判断:不能小于0,不能够大于表长。
②表长不能小于申请的内存空间-1。 - 插入数据后顺序表发生的变化
①表的顺序发生变化。
②表长发生变化。
#include <iostream>
#include <cstdlib> //exit的头文件
#define MAXSIZE 100
using namespace std;
struct Student{
int StuID;
float score;
};
struct SqListStu{
Student *ElemStu;
int length;
};
//顺序表的初始化
void InitSqlist(SqListStu &SqLExp){
SqLExp.ElemStu=new Student[MAXSIZE];
if(SqLExp.ElemStu == NULL){
exit(0);
}
SqLExp.length = 0;
};
//顺序表的插入
void InsertSqlist(SqListStu &SqLExp,Student InsertData,int InsertPos){ // 插入所需的顺序表,插入的数据,以及往哪插入
if(InsertPos<0 || InsertPos > SqLExp.length) // 判断插入的位置是否合理
exit(0);
if(SqLExp.length > MAXSIZE-1) // 判断线性表是否溢出
exit(0);
for(int j=SqLExp.length;j>InsertPos;j--){ // 将插入点以后的位置全部往后移
SqLExp.ElemStu[j+1] = SqLExp.ElemStu[j];
}
SqLExp.ElemStu[InsertPos] = InsertData;
SqLExp.length ++;
};
int main(){
Student zhangsan;
zhangsan.StuID = 001;
zhangsan.score = 80;
SqListStu SqStu;
InitSqlist(SqStu);
cout << SqStu.length << endl;
InsertSqlist(SqStu,zhangsan,SqStu.length);
cout << SqStu.length << endl;
cout << SqStu.ElemStu[SqStu.length-1].score << endl;
return 0;
}