建立顺序表
/*线性表的顺序存储结构是把线性表中的所有元素按照其逻辑顺序依次存储到从计算机存储器中指定存储位置开始的一块连续的存储空间中*/
/*由于以上的原因 因此定义一个顺序表需要定义一个拥有数组和表长的结构体*/
#include <iostream>
#include <stdlib.h>
using namespace std;
#define MaxSize 100 //定义一个结构体 结构体里面包含了数组和表长两个结构
typedef struct {
int elem[MaxSize];
int length;
} SqList;
初始化顺序表
方法1
/*初始顺序表 由于其结构是由数组构成 因此只要遍历elem数组 然后把已经存在的数组存入elem数组当中*/
void InitList(SqList *&L, int *a, int n) {
L = (SqList *)malloc(sizeof(SqList)); //分配存放线性表的空间
L->length = 0;
//第一个参数是需要初始化的表，第二个参数是已存在的数组的地址，第三个参数是已存在的数组的长度
for(int i=0;i<n;i++) {
L->elem[i] = *(a+i);
L->length++;
//n是a数组的长度 只要i小于n，i就++，直到将a数组里面的数据全部存入elem数组里面。由于a代表的是数组地址 ，数组地址不停的 +i 意味着不停的往后跳 指向后面的元素 然后再利用 * 号把地址所指向的值取出来 赋给elem数组
}
}
方法2
void InitList(SqList *&L,ElemType a[ ], int n) {
int i = 0，k=0;
L=(SqList*)malloc(sizeof(SqList));
while(i<n){ //利用while循环 不停的将数组a中的元素赋给data里面 直到i小于数组a的长度
L->data[k]=a[i];
k++,i++;
}
L->length=k
}
销毁顺序表
// 销毁顺序表
void DestroyList(SqList *&L)
{
free(L);
}
遍历顺序表
void DispList(SqList *L) {
for(int i=0; i<L->length; i++){
cout << L->elem[i] << " ";
}
cout << endl << endl;
}
插入顺序表
void InsertList(SqList *&L) //但凡需要修改的 都应使用*&L 而不是单纯的指针*L(指针的引用)
{
int a,n;
cout << "请输入要插入的位置：";
cin >> n;
cout << endl;
cout << "请输入要插入的数据元素";
cin >> a;
for(int i=L->length;i>=n;i--){ //插入的位置必须要比表长小
L->elem[i] = L->elem[i-1]; //往后移动 elem数组的长度为100(一开始已经定义好)与表长无关 ，这个for循环的主要作用是将插入位置后面的元素都往后移动一位
}
L->elem[n-1] = a;//插入到数组中，n-1的作用是将位置转换为下标
L->length++; //元素插入后 表长长度自增
cout << "插入后的数据是：";
DispList(L); //调用遍历顺序表函数
}
删除顺序表
void Delete(SqList *&L){
int n;
cout << "======请输入要删除的位置";
cin >> n;
cout <<"======删除的数据为:" << L->elem[--n] << endl; //此处的n作了自减 若要删除的位置是3，则此时n的值为2，既使得位置与下表相符合
for(int i=n;i<L->length-1;i++){
//从要删除的数据开始往后遍历，因为由于 L->elem[i] =L->elem[i+1] 因此i的判断条件要小于表长-1，比如要删除的元素的下标为2，表长为4，则要进行[2]=[3] （下标为3的赋值给下标为2的）,如果单纯小于表长的话 则会造成【3】=【4】，但是表长仅仅为4 下标只到3 这种情况就会造成数组下标溢出状况 因为并没有下标为4的元素
L->elem[i] =L->elem[i+1]; //后面的数据不断的覆盖前面的数据
}
L->length--; /覆盖完成后进行表长自减运算
cout << "删除后的数据为："<<endl;
DispList(L);
}
