2020数据结构与算法-线性表的插入

2020数据结构与算法-线性表的插入

课堂笔记

1. 线性表插入的过程分析
   ①将插入点以后（包括插入点）到表尾的数据向后移动一位。
   ②要用插入的新元素赋值给插入点（插入位置）。
   ③表长加1
2. 注意事项
   ①插入点进行判断：不能小于0，不能够大于表长。
   ②表长不能小于申请的内存空间-1。
3. 插入数据后顺序表发生的变化
   ①表的顺序发生变化。
   ②表长发生变化。

#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;
}