数据结构---C（1）基于线性表的图书信息管理

首先说明：虽然这是C语言的数据结构；但其中还是使用了C++部分输入输出函数以及其他函数或方法；不懂的可以去百度一下 。

本文是关于线性表的使用。
线性表包括顺序存储和链式存储，从而有顺序表和链表的区别。
注意：

• 若线性表需要频繁查找，很少进行插入和删除操作时，宜采用顺序存储结构。若需要频繁插入和删除时，宜采用单链表结构。
• 当线性表中的元素个数变化较大或者根本不知道有多大时，最好用单链表结构，这样可以不需要考虑存储空间的大小问题。而如果事先知道线性表的大致长度，用顺序存储结构效率会高很多。

话不多说，基于线性表的图书信息管理的C源码如下（这是第一次写的，不熟练，现在看起来有点难受，纯粹当期末复习了）：

#include<iostream.h>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 100 //顺序表可能达到的最大长度
typedef int Status; //Status 是函数返回值类型，其值是函数结果状态代码。
typedef struct
{
char no[20]; //ISBN
char name[50]; //图书名字
float price; //价格
} Book;
typedef struct
{
Book *elem; //存储空间的基地址
int length; //当前长度
} BookList;
Status InitList_Sq(BookList &L) //构建顺序表
{
L.elem=new Book[MAXSIZE];
if(!L.elem)
exit(OVER