20届实验六（4~6）

#define GOODS_FILE_NAME "goodsinfo.txt"

#define MAX_ID_LEN 30

#define MAX_NAME_LEN 30

#define MAX_PRICE_LEN 30

#define MAX_DISCOUNT_LEN 30
typedef struct {
char goods_id[MAX_ID_LEN];
char goods_name[MAX_NAME_LEN];
int goods_price;
char goods_discount[MAX_DISCOUNT_LEN];
int goods_amount;
int goods_remain;
} GoodsInfo;



typedef struct node
{
GoodsInfo data;
struct node *next;
} GoodsList;



GoodsInfo read_goods_info();
void init_list(GoodsList **pL);
void destory_list(GoodsList **pL);
void destory_list_and_file(GoodsList **pL);
int save_to_file(GoodsList *L);
void output_one_item(GoodsList *L);
void output_all_items(GoodsList *L);
bool insert_item(GoodsList *L, GoodsInfo item, int choice);
bool delete_item(GoodsList *L, char* goods_id);
GoodsList* search_item(GoodsList *L, char* goods_id);
bool change_item(GoodsList *L, char* goods_id, GoodsInfo new_info);
void bubble_sort(GoodsList *L);
int read_line(char str[], int n);

04-

删除节点 函数原型:BOOL DELETE ITEM(GOODSLIST *L, CHAR* GOODS ID) 其中L为指向链表头结点的指针,GOODS ID为要删除商品的ID; 如果成功删除,函数返回TRUE,否则返回FALSE 

delete_item 根据商品的ID来删除对应的商品信息，商品查找通过字符串比较的方式，查找到后释放对应指针指向的内存区域，完成删除。

	链表：04-删除节点
<br>函数原型：bool delete_item(GoodsList *L, char* goods_id)
其中L为指向链表头结点的指针，goods_id为要删除商品的ID；
如果成功删除，函数返回true，否则返回false。
#include "lab52.h" // 请不要删除本行头文件，否则检查不通过
#include <stdio.h>
#include <stdlib.h>

extern int CurrentCnt; // 请不要删除本行的全局变量声明，否则检查不通过

bool delete_item(GoodsList* L, char* goods_id)
{
    GoodsList *pre = L, *p = L->next;
    if (strcmp(goods_id, pre->data.goods_id) == 0) {
        L = p;
        free(pre);
        pre = NULL;
        CurrentCnt--;
        return true;
    } else {
        for (; p != NULL && strcmp(goods_id, p->data.goods_id) != 0; pre = pre->next, p = p->next)
            ;
        if (p == NULL) {
            printf("该商品不存在。\n");
            return false;
        } else {
            pre->next = p->next;
            free(p);
            p = NULL;
            CurrentCnt--;
            return true;
        }
    }
}

链表:05-查找

函数原型:GOODSLIST* SEARCH ITEM(GOODSLIST *L, CHAR* GOODS ID) 其中L为指向链表头结点的指针

根据输入的商品 ID 来查找对应的商品信息，商品 ID 的判断用字符串比较的方式来实现，然后调用格式化显示查找到的商品信息.

#include "lab52.h" // 请不要删除本行头文件，否则检查不通过
#include <stdio.h>
#include <stdlib.h>

extern int CurrentCnt; // 请不要删除本行的全局变量声明，否则检查不通过
GoodsList* search_item(GoodsList* L, char* goods_id)
{
    GoodsList* p;
    p = L->next;
    if (strcmp(L->data.goods_id, goods_id) == 0)
        return L;
    while (p != NULL) {
        if (strcmp(p->data.goods_id, goods_id) == 0) {
            return p;
        }
        p = p->next;
    }
    printf("Cannot be found.\n");
    return NULL;
}

链表:06-修改

函数原型:BOOL CHANGE ITEM(GOODSLIST *L, CHAR* GOODS ID, GOODSINFO NEW INFO) 其中 L 为指向链表头结点的指针,GOODS ID 为要修改的商品 ID,NEW INFO 为该商品的最新数据 函数成功修改后返回TRUE,否则返回 FALSE

#include "lab52.h" // 请不要删除本行头文件，否则检查不通过
#include <stdio.h>
#include <stdlib.h>

extern int CurrentCnt; // 请不要删除本行的全局变量声明，否则检查不通过

bool change_item(GoodsList* L, char* goods_id, GoodsInfo new_info)
{
    GoodsList* p1;
    p1 = L;
    p1
        = search_item(p1, goods_id);
    if (p1 == NULL) {
        return false;
    }
    if (strcmp(p1->data.goods_id, goods_id) == 0) {
        p1->data = new_info;
        return true;
    }
}