仓储管理系统
【基本功能】
把货品信息表抽象成一个线性表，货品信息（包括ID、货品名、定价、数量等）作为线性表的一个元素，实现：按ID、货品名分别查找某货品信息（包括ID、货品名、定价、数量等）；收录货品（如果货品在帐中已有，则只将总库存量增加。否则插入新增信息）；售出货品（如果帐中还有存货，则只将总库存量减少。如果库存为0，则提示售出失败）；清除货品（删除该货品信息）、修改货品（ID、货品名和单价）；排序（按定价排序--采用冒泡排序、按数量排序--采用快排）等功能。
【基本要求】
（1）分别采用单链表和顺序表实现相应功能。
（2）编写一个测试主函数，测试所实现的功能。
#include <stdio.h> #include <stdlib.h> #include <string.h> // 货品信息结构体 typedef struct { int id; // 货品ID char name[50]; // 货品名称 float price; // 货品价格 int quantity; // 货品数量 } Product; // 线性表结构体 typedef struct { Product *data; // 指向存储货品信息的数组的指针 int length; // 当前存储的货品信息数量 int capacity; // 数组的容量 } List; // 初始化线性表 void initList(List *list) { list->data = (Product *)malloc(sizeof(Product) * 10); // 初始分配存储空间 list->length = 0; // 初始长度为0 list->capacity = 10; // 初始容量为10 } // 扩容线性表 void expandList(List *list) { list->data = (Product *)realloc(list->data, sizeof(Product) * (list->capacity + 10)); // 重新分配更大的存储空间 list->capacity += 10; // 更新容量 } // 插入货品信息 void insertProduct(List *list, Product product) { int i; // 判断货品是否已存在 for (i = 0; i < list->length; i++) { if (list->data[i].id == product.id) { // 货品已存在，增加库存量 list->data[i].quantity += product.quantity; return; } } // 货品不存在，插入新增信息 if (list->length >= list->capacity) { expandList(list); // 如果存储空间不足，扩容 } list->data[list->length++] = product; // 插入新的货品信息 } // 删除货品信息 void deleteProduct(List *list, int id) { int i; for (i = 0; i < list->length; i++) { if (list->data[i].id == id) { // 将最后一个元素覆盖要删除的元素 list->data[i] = list->data[list->length - 1]; list->length--; // 更新长度 return; } } printf("货品不存在\n"); } // 修改货品信息 void modifyProduct(List *list, int id, char name[], float price) { int i; for (i = 0; i < list->length; i++) { if (list->data[i].id == id) { strcpy(list->data[i].name, name); // 修改名称 list->data[i].price = price; // 修改价格 return; } } printf("货品不存在\n"); } // 按ID查找货品信息 void searchById(List *list, int id) { int i; for (i = 0; i < list->length; i++) { if (list->data[i].id == id) { printf("ID: %d, 货品名: %s, 定价: %.2f, 数量: %d\n", list->data[i].id, list->data[i].name, list->data[i].price, list->data[i].quantity); return; } } printf("货品不存在\n"); } // 按货品名查找货品信息 void searchByName(List *list, char name[]) { int i; for (i = 0; i < list->length; i++) { if (strcmp(list->data[i].name, name) == 0) { printf("ID: %d, 货品名: %s, 定价: %.2f, 数量: %d\n", list->data[i].id, list->data[i].name, list->data[i].price, list->data[i].quantity); return; } } printf("货品不存在\n"); } // 售出货品 void sellProduct(List *list, int id) { int i; for (i = 0; i < list->length; i++) { if (list->data[i].id == id) { if (list->data[i].quantity > 0) { list->data[i].quantity--; printf("售出成功\n"); } else { printf("售出失败，库存为0\n"); } return; } } printf("货品不存在\n"); } // 按定价排序（冒泡排序） void sortByPrice(List *list) { int i, j; for (i = 0; i < list->length - 1; i++) { for (j = 0; j < list->length - i - 1; j++) { if (list->data[j].price > list->data[j + 1].price) { // 交换元素 Product temp = list->data[j]; list->data[j] = list->data[j + 1]; list->data[j + 1] = temp; } } } } // 按数量排序（快速排序） void quickSortByQuantity(Product *data, int left, int right) { if (left >= right) { return; } int i = left; int j = right; Product pivot = data[left]; while (i < j) { while (i < j && data[j].quantity >= pivot.quantity) { j--; } data[i] = data[j]; while (i < j && data[i].quantity <= pivot.quantity) { i++; } data[j] = data[i]; } data[i] = pivot; quickSortByQuantity(data, left, i - 1); quickSortByQuantity(data, i + 1, right); } // 显示货品信息 void showProducts(List *list) { int i; for (i = 0; i < list->length; i++) { printf("ID: %d, 货品名: %s, 定价: %.2f, 数量: %d\n", list->data[i].id, list->data[i].name, list->data[i].price, list->data[i].quantity); } } int main() { List list; initList(&list); // 菜单循环 while (1) { printf("\n===============\n"); printf("1. 收录货品\n"); printf("2. 删除货品\n"); printf("3. 修改货品\n"); printf("4. 按ID查找货品\n"); printf("5. 按货品名查找货品\n"); printf("6. 售出货品\n"); printf("7. 按定价排序\n"); printf("8. 按数量排序\n"); printf("9. 显示货品信息\n"); printf("0. 退出\n"); printf("===============\n"); printf("请选择操作："); int choice; scanf("%d", &choice); getchar(); // 处理输入缓冲区的换行符 if (choice == 1) { Product product; printf("请输入货品ID："); scanf("%d", &product.id); getchar(); printf("请输入货品名："); fgets(product.name, 50, stdin); product.name[strlen(product.name) - 1] = '\0'; // 去掉末尾的换行符 printf("请输入货品定价："); scanf("%f", &product.price); printf("请输入货品数量："); scanf("%d", &product.quantity); insertProduct(&list, product); printf("收录成功\n"); } else if (choice == 2) { int id; printf("请输入要删除的货品ID："); scanf("%d", &id); deleteProduct(&list, id); } else if (choice == 3) { int id; printf("请输入要修改的货品ID："); scanf("%d", &id); getchar(); char name[50]; printf("请输入新的货品名："); fgets(name, 50, stdin); name[strlen(name) - 1] = '\0'; // 去掉末尾的换行符 float price; printf("请输入新的货品定价："); scanf("%f", &price); modifyProduct(&list, id, name, price); } else if (choice == 4) { int id; printf("请输入要查找的货品ID："); scanf("%d", &id); searchById(&list, id); } else if (choice == 5) { char name[50]; printf("请输入要查找的货品名："); getchar(); fgets(name, 50, stdin); name[strlen(name) - 1] = '\0'; // 去掉末尾的换行符 searchByName(&list, name); } else if (choice == 6) { int id; printf("请输入要售出的货品ID："); scanf("%d", &id); sellProduct(&list, id); } else if (choice == 7) { sortByPrice(&list); printf("按定价排序完成\n"); } else if (choice == 8) { quickSortByQuantity(list.data, 0, list.length - 1); printf("按数量排序完成\n"); } else if (choice == 9) { showProducts(&list); } else if (choice == 0) { break; } else { printf("无效的选择\n"); } } free(list.data); // 释放内存 return 0; ｝
