线性表_顺序存储

/*

   线性表的顺序存储表示

   优点：1.无须为表示表中的逻辑关系增加额外的存储空间
              2. 可以快速存取表中任意位置的元素

   缺点：1.插入和删除的操作需要移动大量元素  O(n)
              2.当线性表长度变化较大，难以确定存储空间的容量
              3.造成存储空间“碎片”
*/
#include<iostream>

typedef char date;

// 顺序线性 表最大长度
const int MaxSize = 20;

// 数据元素
struct Book
{
    date isbn[MaxSize];
    date name[MaxSize];
    float price ;
};
// 线性表
struct Sqlist
{
    Book* elem;
    int length;
};

// 线性表初始化
int InitList_Sq(Sqlist& L) 
{
    L.elem = new Book[MaxSize];

    if (!L.elem)
    {
        std::cout << "存储分配失败！！！"<<std::endl;
        return 0;
    }

    L.length = 0;
    return 1;
}

// 线性表销毁
void DestroyLi