线性表顺序存储结构图书管理

一开始看书里面的线性表的顺序存储结构，感觉简单，觉得动态链表才能做出一点东西，但是顺序存储不仅于此，也能做出来。顺序结构相比链式结构，内容上有较大差异，各有难点

一、顺序存储与链式的不同

举个例子，以将一类数据存于结构体中为例，假设结构体中数据项为：号码，字符串这两项数据

对于线性表的顺序存储结构来说：需要先将这两类数据"打包"，存放在一个结构体节点中，同时需要再定义一个结构体，里面包含两项数据，一项为“节点数组”，另一项变量为整型存储当前"节点数目"，我们称之为长度，下面为例子

//先定义一个结构体用来"打包"数据
struct Node
{int num;char str[10];
}Node;
//再定义一个结构体，内部建立一个上述"节点"的数组
struct NodeList
{struct Node array[20];//每一个元素为一个节点//每一个节点有两个数据array[i].num和array[i].strint 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");elseprintf("已找到该作者的%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 100typedef 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");elseprintf("已找到该作者的%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;
}

运行结果如下：

感谢观看，如果对你有用，一键三连吧小伙伴们(顶着明天高数课睡觉风险熬夜肝的~)