有关数据结构与算法线性表的所有操作，初始化，插入，删除，查找

有关数据结构与算法线性表的所有操作，初始化，插入，删除，查找

课堂笔记

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

2. 删除
   操作引起的变化：①顺序表元素少了一个
   ②顺序表长度减一
   ③顺序表中删除点的后继元素从删除点的直接后继开始依次位置前移
   数据移动循环操作：从删除点开始，依次将后继元素前移

#include <iostream>
#include <cstdlib> //exit的头文件
#define MAXSIZE 100
using namespace std;

// 构建结构体
struct Student{
   int StuID;
   float score;
   int height;
  };
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 DeleteElem (SqListStu &SqLExp, Student &ELemToDelete, int deleteLoc){
    if (deleteLoc < 1 || deleteLoc > SqLExp.length) return 0;
    if (SqLExp.ElemStu == NULL) return 0;
    ELemToDelete = SqLExp.ElemStu[deleteLoc]; //赋值
    for(int i = deleteLoc; i < SqLExp.length; i++){
        SqLExp.ElemStu[i] = SqLExp.ElemStu[i+1];
    }
    SqLExp.length --;
    return 1;
}

//查找
int findSqlist(SqListStu &SqLExp, int ID){
    for(int i=0;i<=SqLExp.length;i++){
        if(ID==SqLExp.ElemStu[i].StuID){
            return (i);
        }

    }
    return 9;
}

// 主函数
int main(){
    Student zhangsan;
    zhangsan.StuID = 001;
    zhangsan.score = 80;
    zhangsan.height = 180;
    Student lisi;
    lisi.StuID = 002;
    lisi.score = 90;
    lisi.height = 185;
    Student wangwu;
    wangwu.StuID = 003;
    wangwu.score = 95;
    wangwu.height = 180;
    Student newStu;
    cout << "*********inital test************" << endl;
    SqListStu SqStu;
    InitSqlist(SqStu);
    cout << SqStu.length << endl;

    cout << "*********insert test************" << endl;
    InsertSqlist(SqStu,zhangsan,SqStu.length);
    InsertSqlist(SqStu,lisi,SqStu.length);
    InsertSqlist(SqStu,wangwu,SqStu.length);
    cout << SqStu.length << endl;
    cout << SqStu.ElemStu[SqStu.length-1].score << endl;

    cout << "*********delete test************" << endl;
    DeleteElem(SqStu,newStu,SqStu.length-1);
    cout << SqStu.ElemStu[SqStu.length-1].score << endl;
    cout << SqStu.length << endl;

    cout << "*********find test************" << endl;
    findSqlist(SqStu,001);
    int k = findSqlist(SqStu,001);
    cout << k <<endl;

    cout << "*********cout test************" << endl;  // 顺序表的输出，倒序输出
	for( int counter = SqStu.length;counter >0;counter--){
    cout << SqStu.ElemStu[SqStu.length-1].StuID<<"       "<< SqStu.ElemStu[SqStu.length-1].score<<"       "<< SqStu.ElemStu[SqStu.length-1].height <<endl;
    SqStu.length --;
	}
	return 0;
}