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

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

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

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

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

#include
#include
#include
#include
#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(OVERFLOW); //存储分配失败
L.length=0; //空表长度为0
return OK;
}
Status LocateElem_Sq(BookList L,Book e) //顺序表的查找
{
int i;
for(i=0; i if(!strcmp(L.elem[i].name,e.name))
return i+1;
return 0;
}
Status ListInsert_Sq(BookList &L,int i,Book e) //顺序表的插入
{
int j;
if(i<1 || i>L.length+1)
return ERROR; //i值不合法
if(L.length==MAXSIZE)
return ERROR; //当前存储空间已满
for(j=L.length-1; j>=i-1; j–)
L.elem[j+1]=L.elem[j]; //插入位置及之后的元素后移
L.elem[i-1]=e; //将新元素e放入第i个位置
++L.length; //表长+1
return OK;
}
Status ListDelete_Sq(BookList &L,int i) //顺序表的删除
{
int j=0;
if(i<1 || i>L.length+1)
return ERROR; //i值不合法
for(j=i;j<=L.length-1;j++)
L.elem[j-1]=L.elem[j];
–L.length; //表长-1
return OK;
}
void input(Book *e) //顺序表的输入
{
printf(“图书ISBN:”);
cin>>e->no;
printf(“图书名称:”);
cin>>e->name;
printf(“价格:”);
cin>>&e->price;
printf(“添加成功\n\n”);
}
void output(Book *e)
{
printf(“图书IBSN:%-10s 图书名称:%-10s 价格:%-10f\n”, e->no, e->name, e->price);
}
int main()
{
BookList L;
int i,choose,x,temp,a,c;
Book e;
printf(“1.建立顺序表\n”);
printf(“2.输入图书信息\n”);
printf(“3.查找\n”);
printf(“4.插入\n”);
printf(“5.删除\n”);
printf(“6.统计图书数量\n”);
printf(“0.退出\n”);
choose=-1;
while(choose!=0)
{
printf(“请选择功能:”);
scanf("%d",&choose);
switch(choose)
{
case 1:
if(InitList_Sq(L)) //创建顺序表
printf(“成功建立顺序表\n\n”);
else
printf(“顺序表建立失败\n\n”);
break;
case 2: //输入10个数
printf(“请输入图书数量:”);
scanf("%d",&x);
for(i=0; i {
printf(“第%d种:\n”,i+1);
input(&L.elem[i]);
}
L.length=x;
putchar(’\n’);
break;
case 3: //顺序表的查找
printf(“请输入所要查找的图书名称:”);
scanf("%s",e.name);
temp=LocateElem_Sq(L,e);
if(temp!=0)
{
printf("%s是第%d种图书.\n\n",e.name,temp);
printf(“图书信息如下：\n”);
output(&L.elem[temp-1]);
}
else
printf(“查找失败！没有这种图书\n\n”);
break;
case 4: //顺序表的插入
printf(“请输入插入的位置:”);
scanf("%d",&a);
printf(“请输入所要插入图书的信息:\n”);
printf(“图书编号:”);
scanf("%s",e.no);
printf(“图书名称:”);
scanf("%s",e.name);
printf(“价格:”);
scanf("%f",&e.price);
if(ListInsert_Sq(L,a,e))
printf(“插入成功.\n\n”);
else
printf(“插入失败.\n\n”);
break;
case 5: //顺序表的删除
printf(“请输入要删除的图书编号:”);
scanf("%d",&c);
if(ListDelete_Sq(L,c))
printf(“删除成功.\n”);
else
printf(“删除失败.\n”);
break;
case 6: //顺序表的统计
printf(“当前图书总数为:%d\n”,L.length);
break;
}
}
return 0;
}

这个是顺序表，链表的没做o((⊙﹏⊙))o