线性表顺序存储结构图书管理
一开始看书里面的线性表的顺序存储结构，感觉简单，觉得动态链表才能做出一点东西，但是顺序存储不仅于此，也能做出来。顺序结构相比链式结构，内容上有较大差异，各有难点
文章目录
一、顺序存储与链式的不同
举个例子，以将一类数据存于结构体中为例，假设结构体中数据项为：号码，字符串这两项数据
对于线性表的顺序存储结构来说：需要先将这两类数据"打包"，存放在一个结构体节点中，同时需要再定义一个结构体，里面包含两项数据，一项为“节点数组”，另一项变量为整型存储当前"节点数目"，我们称之为长度，下面为例子
//先定义一个结构体用来"打包"数据
struct Node
{
int num;
char str[10];
}Node;
//再定义一个结构体，内部建立一个上述"节点"的数组
struct NodeList
{
struct Node array[20];//每一个元素为一个节点
//每一个节点有两个数据array[i].num和array[i].str
int length;//记录节点数，即上述数组长度
}NodeList;
上述就是顺序存储最难的地方了，了解上述内容后，线性表的顺序存储就相当于“数组”了
对于线性表的链式存储结构来说，摆脱了数组的限制，所以不需要定义第二个结构体，仅仅是在一个结构体“打包”数据的基础上，再在结构体内添加一个地址指针，这样，一个结构体内部分为两个部分，一部分为“打包”数据的数据域，另一部分为储存下一个节点地址的指针域，下面为例子
struct Node
{
int num;
char str[10];//这两项为数据域
struct Node *next;//这个叫做指针域，一个指针为单向链表
//两个指针为双向或者循环链表
}
二、线性表顺序存储图书管理
1. 定义结构体
typedef struct
{
char ISBN[20];
char bookname[30];
char authname[30];
float price;
}Book;
typedef struct
{
Book *data;
int length;
}BookList;//本结构体不含结构名，但有别名SqList可以做变量类型声明
2. 初始化线性表
void InitList()
{
//动态内存分配，构造一个空的顺序表
L.data = (Book *)malloc(MAXSIZE*sizeof(Book));
if (L.data == NULL) //malloc()内存分配失败返回空指针
{
printf("内存分配失败！");
exit(0); //异常退出
}
L.length = 0; //空线性表表长为 0
printf("图书线性表建立成功！\n");
return;
}
3. 录入图书信息
void InitList()
{
//动态内存分配，构造一个空的顺序表
L.data = (Book *)malloc(MAXSIZE*sizeof(Book));
if (L.data == NULL) //malloc()内存分配失败返回空指针
{
printf("内存分配失败！");
exit(0); //异常退出
}
L.length = 0; //空线性表表长为 0
printf("图书线性表建立成功！\n");
return;
}
4. 根据书名、ISBN编号查找
int LocateBook()
{
int i = 0;
char str[30] = {0};
printf("请输入需要查找图书的ISBN或者名称：\n");
scanf("%s", str);
while (i < L.length)
{
if (!strcmp(L.data[i].ISBN,str) || !strcmp(L.data[i].bookname,str))
{
printf("已找到该书，信息如下：\n");
printf("%-20s%-20s",L.data[i].ISBN, L.data[i].bookname);
printf("%-20s%-20.2f\n",L.data[i].authname,L.data[i].price);
break;
}
++ i;
}
if (i == L.length)
{
printf("未找到该元素！\n");
return -1;
}
return i + 1;
}
5. 查找同一作者的所以著作
void LocateAuthor()
{
int i = 0, cnt = 0;
char str[30] = {0};
printf("请输入需要查找作者：\n");
scanf("%s", str);
while (i < L.length)
{
if (!strcmp(L.data[i].authname, str))
{
printf("%-20s%-20s",L.data[i].ISBN, L.data[i].bookname);
printf("%-20s%-20.2f\n",L.data[i].authname,L.data[i].price);
++ cnt;
}
++ i;
}
if (!cnt) printf("未找到该位作者！\n");
else
printf("已找到该作者的%d本书！\n", cnt);
return;
}
6. 插入一本图书的相关信息
void InsertBook()
{
int i, k = 0;
float price = 0;
char ISBN[20], bookname[30];
char authname[30];
if (L.length == MAXSIZE)
{
printf("线性表已满！\n");
return;
}
printf("请输入插入的位置：\n"); scanf("%d", &i);
if (i < 1 || i > L.length)
{
printf("插入位置不合法！\n");
return;
}
printf("请输入该图书的ISBN、书名，作者和价格：\n");
scanf("%s%s%s%f", &ISBN, &bookname, &authname, &price);
for (k = L.length; k >= i; -- k)
L.data[k] = L.data[k-1];
strcpy(L.data[i-1].ISBN, ISBN);
strcpy(L.data[i-1].bookname, bookname);
strcpy(L.data[i-1].authname, authname);
L.data[i-1].price = price;
++ L.length;
printf("成功插入该位置！\n");
return ;
}
7. 根据数码、ISBN删除指定图书
void DeleteBook(int x)
{
if (L.length == 0)
{
printf("线性表为空！\n");
return;
}
if (x < 1 || x > L.length)
{
printf("删除位置不合法！\n");
return;
}
if (x <= L.length)
{
int k;
for (k = x; k < L.length; ++ k)
L.data[k-1] = L.data[k];//"覆盖"该书
}
-- L.length;
printf("已从线性表中删除此书！\n");
return;
}
8. 对图书线性表进行排序
void SortBookList()
{
int i, j;
for (i = 0; i < L.length; ++ i)//冒泡排序
{
for (j = 0; j < L.length - i - 1; ++ j)
{
if (L.data[j].price > L.data[j+1].price)
{
Book temp = L.data[j];
L.data[j] = L.data[j+1];
L.data[j+1] = temp;
}
}
}
printf("排序已完成！");
return;
}
9. 打印输出所有图书信息
void PrintBookList()
{
int i = 0;
printf("线性表输出如下：\n");
printf("------------------------**图书线性表**----------------------------\n");
printf("%20s%20s%20s%20s\n\n","ISBN：", "名称:", "作者：", "价格：");
while (i < L.length)
{
printf("%-20s%-20s",L.data[i].ISBN,L.data[i].bookname);
printf("%-20s%-20.2f\n",L.data[i].authname, L.data[i].price);
++ i;
}
putchar('\n');
return;
}
10. 完整代码及运行结果展示
/*线性表的定义：零个或多个数据元素的有限序列*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXSIZE 100
typedef struct
{
char ISBN[20];
char bookname[30];
char authname[30];
float price;
}Book;
typedef struct
{
Book *data;
int length;
}BookList;//本结构体不含结构名，但有别名SqList可以做变量类型声明
BookList L;//声明结构变量
void InitList();//顺序线性表的初始化
void InputBook();//录入图书信息
int LocateBook();//根据书名或ISBN(图书编号)寻找图书
void LocateAuthor();//寻找同一作者在库全部作品
void InsertBook();//指定位置插入图书
void DeleteBook(int x);//删除指定位置的图书
void SortBookList();//图书顺序线性表排序(小到大)
void PrintBookList();//输出图书顺序线性表
int main(void)
{
//测试
InitList();//初始化线性表
InputBook();//录入图书信息
PrintBookList();//打印图书信息
InsertBook();//插入图书
PrintBookList();//打印图书信线性表
DeleteBook(LocateBook());//寻找图书并将该图书删除
PrintBookList();//打印图书 线性表
SortBookList();//按价格对图书进行排序
PrintBookList();//打印图书线性表
LocateAuthor();//寻找同一个作者的书
return 0;
}
void InitList()
{
//动态内存分配，构造一个空的顺序表
L.data = (Book *)malloc(MAXSIZE*sizeof(Book));
if (L.data == NULL) //malloc()内存分配失败返回空指针
{
printf("内存分配失败！");
exit(0); //异常退出
}
L.length = 0; //空线性表表长为 0
printf("图书线性表建立成功！\n");
return;
}
void InitList()
{
//动态内存分配，构造一个空的顺序表
L.data = (Book *)malloc(MAXSIZE*sizeof(Book));
if (L.data == NULL) //malloc()内存分配失败返回空指针
{
printf("内存分配失败！");
exit(0); //异常退出
}
L.length = 0; //空线性表表长为 0
printf("图书线性表建立成功！\n");
return;
}
int LocateBook()
{
int i = 0;
char str[30] = {0};
printf("请输入需要查找图书的ISBN或者名称：\n");
scanf("%s", str);
while (i < L.length)
{
if (!strcmp(L.data[i].ISBN,str) || !strcmp(L.data[i].bookname,str))
{
printf("已找到该书，信息如下：\n");
printf("%-20s%-20s",L.data[i].ISBN, L.data[i].bookname);
printf("%-20s%-20.2f\n",L.data[i].authname,L.data[i].price);
break;
}
++ i;
}
if (i == L.length)
{
printf("未找到该元素！\n");
return -1;
}
return i + 1;
}
void LocateAuthor()
{
int i = 0, cnt = 0;
char str[30] = {0};
printf("请输入需要查找作者：\n");
scanf("%s", str);
while (i < L.length)
{
if (!strcmp(L.data[i].authname, str))
{
printf("%-20s%-20s",L.data[i].ISBN, L.data[i].bookname);
printf("%-20s%-20.2f\n",L.data[i].authname,L.data[i].price);
++ cnt;
}
++ i;
}
if (!cnt) printf("未找到该位作者！\n");
else
printf("已找到该作者的%d本书！\n", cnt);
return;
}
void InsertBook()
{
int i, k = 0;
float price = 0;
char ISBN[20], bookname[30];
char authname[30];
if (L.length == MAXSIZE)
{
printf("线性表已满！\n");
return;
}
printf("请输入插入的位置：\n"); scanf("%d", &i);
if (i < 1 || i > L.length)
{
printf("插入位置不合法！\n");
return;
}
printf("请输入该图书的ISBN、书名，作者和价格：\n");
scanf("%s%s%s%f", &ISBN, &bookname, &authname, &price);
for (k = L.length; k >= i; -- k)
L.data[k] = L.data[k-1];
strcpy(L.data[i-1].ISBN, ISBN);
strcpy(L.data[i-1].bookname, bookname);
strcpy(L.data[i-1].authname, authname);
L.data[i-1].price = price;
++ L.length;
printf("成功插入该位置！\n");
return ;
}
void DeleteBook(int x)
{
if (L.length == 0)
{
printf("线性表为空！\n");
return;
}
if (x < 1 || x > L.length)
{
printf("删除位置不合法！\n");
return;
}
if (x <= L.length)
{
int k;
for (k = x; k < L.length; ++ k)
L.data[k-1] = L.data[k];//"覆盖"该书
}
-- L.length;
printf("已从线性表中删除此书！\n");
return;
}
void SortBookList()
{
int i, j;
for (i = 0; i < L.length; ++ i)//冒泡排序
{
for (j = 0; j < L.length - i - 1; ++ j)
{
if (L.data[j].price > L.data[j+1].price)
{
Book temp = L.data[j];
L.data[j] = L.data[j+1];
L.data[j+1] = temp;
}
}
}
printf("排序已完成！");
return;
}
void PrintBookList()
{
int i = 0;
printf("线性表输出如下：\n");
printf("------------------------**图书线性表**----------------------------\n");
printf("%20s%20s%20s%20s\n\n","ISBN：", "名称:", "作者：", "价格：");
while (i < L.length)
{
printf("%-20s%-20s",L.data[i].ISBN,L.data[i].bookname);
printf("%-20s%-20.2f\n",L.data[i].authname, L.data[i].price);
++ i;
}
putchar('\n');
return;
}
运行结果如下：
感谢观看，如果对你有用，一键三连吧小伙伴们(顶着明天高数课睡觉风险熬夜肝的~)
6773
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
