实验一 基于线性表的图书信息管理

已于 2024-04-27 02:55:08 修改
阅读量1.4k 收藏 32
点赞数 25
分类专栏： 重邮数据结构实验 文章标签： 数据结构
于 2024-04-27 02:29:21 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_62771110/article/details/138235388
版权

目录

1. 基于顺序（链式）存储结构的图书信息表的创建和输出

2.基于顺序（链式）存储结构的图书信息表的修改

3.基于顺序（链式）存储结构的图书信息表的最贵图书的查找

4.基于顺序（链式）存储结构的图书信息表的新图书的入库

5.基于顺序（链式）存储结构的图书信息表的旧图书的出库

6.基于顺序（链式）存储结构的图书信息表的图书去重（选做） 

实验内容来自重庆邮电大学数据结构实验指导书，如有侵权，请联系删除。

1. 基于顺序（链式）存储结构的图书信息表的创建和输出

问题描述
定义一个包含图书信息 ( 书号、书名、价格 ) 的顺序表（链表），读入相应的图书数据来完成图书信息表的创建。然后，统计图书表中的图书个数，同时逐行输出每本图书的信息。
输入要求
输入 n+1 行，其中前 n 行是 n 本图书的信息 ( 书号、书名、价格 ) ，每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第 n+1 行是输入结束标志:0 0 0( 空格分隔的三个 0) 。其中，书号和书名为字符串类型，价格为浮点数类型。
输出要求
总计 n+1 行，第 1 行是所创建的图书信息表中的图书个数，后 n 行是 n 本图书的信息( 书号、书名、价格 ) ，每本图书信息占一行，书号、书名、价格用空格分隔。其中，价格输出保留两位小数。
输入样例
9787302257646 程序设计基础 25.00
9787302164340 程序设计基础 ( 第 2 版 ) 20.00
2 9787302219972 单片机技术及应用 32.00
9787302203513 单片机原理与应用技术 26.00
9787810827430 工业计算机控制技术 -- 原理与应用 29.00
9787811234923 汇编语言程序设计教程 21.00
0 0 0
输出样例
6
9787302257646 程序设计基础 25.00
9787302164340 程序设计基础 ( 第 2 版 ) 20.00
9787302219972 单片机技术及应用 32.00
9787302203513 单片机原理与应用技术 26.00
9787810827430 工业计算机控制技术 -- 原理与应用 29.00

9787811234923 汇编语言程序设计教程 21.00

# include <stdio.h>
# include <stdlib.h>
# include <string.h>

// 定义图书的结构体, 包含图书的ISBN, 书名, 价格
typedef struct {
    char isbn[20];   //图书 ISBN
    char name[50]; //图书名字
    float price;   //图书价格
} Book;

typedef struct LNode {
    Book data;            //结点的数据域
    struct LNode *next;   //结点的指针域
} LNode, *LinkList;       //LinkList 为指向结构体 LNode 的指针类型


// 初始化链表
LinkList init_LinkList() {                                // L为头指针, 不存放数据, L->next指向头节点。
    LinkList L = (LinkList) malloc(sizeof (LNode));  //定义L,L指向结构体LNode,并为其分配内存空间
    if (L==NULL) {                                        //L=NULL说明内存分配失败
        printf("初始化链表失败，未能成功分配内存！");
        exit(0);
    }
    L->next = NULL;
    return L;
}

// 向链表尾部插入数据
void insert_LinkList(LinkList L, Book data) {
    LinkList cur = L;
    while (cur->next!=NULL) {  //当cur->next=NULL时说明cur指向的节点为最后一个节点
        cur = cur->next;
    }
    LinkList temp = (LinkList) malloc(sizeof (LNode)); //新建一个节点指针，cur->next指向该指针，即在cur后面加了一个节点
    temp->data = data;
    temp->next = NULL;

    cur->next = temp;
}

void insert(LinkList L) {  //利用上面的insert_LinkList函数插入多条数据
    Book data;
    while(1) {
        scanf("%s %s %f", data.isbn, data.name, &data.price);
        if (strcmp(data.isbn, "0")==0 && strcmp(data.name, "0")==0 && data.price==0) {
            break;
        } else {
            insert_LinkList(L, data);
        }
    }
}

int length(LinkList L) { //获取链表的长度
    LinkList cur = L->next;  //L->next指向头节点
    int len = 0;
    while(cur!=NULL) {
        len++;
        cur = cur->next;
    }
    return len;
}

void print_LinkList(LinkList L) {
    int len = length(L);
    printf("%d\n", len);
    LinkList cur = L->next; //此时cur指向头节点
    while (cur!=NULL) {     //如不为空则说明该节点有数据，打印
        printf("%s %s %.2f\n", cur->data.isbn, cur->data.name, cur->data.price);
        cur = cur->next;   //指向下一个节点
    }
}

int main() {
    LinkList L = init_LinkList();
    insert(L);
    print_LinkList(L);
    free(L);
    return 1;
}

2.基于顺序（链式）存储结构的图书信息表的修改

问题描述
首先，定义一个包含图书信息 ( 书号、书名、价格 ) 的顺序表（链表），读入相应的图书数据完成图信息表的创建。然后，计算所有图书的平均价格，将所有低于平均价格的图书价格提高 20% ，所有高于或等于平均价格的图书价格提高10%。最后，逐行输出价格修改后的图书信息。
输入要求
输入 n+1 行，其中前 n 行是 n 本图书的信息 ( 书号、书名、价格 ) ，每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第 n+1 行是输入结束标志:0 0 0( 空格分隔的三个 0) 。其中，书号和书名为字符串类型，价格为浮点数类型。
输出要求
3 总计 n+2 行 , 第 1 行是修改前所有图书的平均价格，第 2 行是所创建的图书信息表中的图书个数，后 n 行是价格修改后 n 本图书的信息 ( 书号、书名、价格 ) 、每本图书信息占一行，书号、书名、价格用空格分隔。其中，价格输出保留两位小数。
输入样例
9787302257646 程序设计基础 25.00
9787302164340 程序设计基础 ( 第 2 版 ) 20.00
9787302219972 单片机技术及应用 32.00
9787302203513 单片机原理与应用技术 26.00
9787810827430 工业计算机控制技术 -- 原理与应用 29.00
9787811234923 汇编语言程序设计教程 21.00
0 0 0
输出样例
25.50
6
9787302257646 程序设计基础 30.00
9787302164340 程序设计基础 ( 第 2 版 ) 24.00
9787302219972 单片机技术及应用 35.20
9787302203513 单片机原理与应用技术 28.60
9787810827430 工业计算机控制技术 -- 原理与应用 31.90
9787811234923 汇编语言程序设计教程 25.20
加入average_price()和change_price()两个函数 
# include <stdio.h>
# include <stdlib.h>
# include <string.h>

// 定义图书的结构体, 包含图书的ISBN, 书名, 价格
typedef struct {
    char isbn[20];   //图书 ISBN
    char name[50]; //图书名字
    float price;   //图书价格
} Book;

typedef struct LNode {
    Book data;            //结点的数据域
    struct LNode *next;   //结点的指针域
} LNode, *LinkList;       //LinkList 为指向结构体 LNode 的指针类型


// 初始化链表
LinkList init_LinkList() {                                // L为头指针, 不存放数据, L->next指向头节点。
    LinkList L = (LinkList) malloc(sizeof (LNode));  //定义L,L指向结构体LNode,并为其分配内存空间
    if (L==NULL) {                                        //L=NULL说明内存分配失败
        printf("初始化链表失败，未能成功分配内存！");
        exit(0);
    }
    L->next = NULL;
    return L;
}

// 向链表尾部插入数据
void insert_LinkList(LinkList L, Book data) {
    LinkList cur = L;
    while (cur->next!=NULL) {  //当cur->next=NULL时说明cur指向的节点为最后一个节点
        cur = cur->next;
    }
    LinkList temp = (LinkList) malloc(sizeof (LNode)); //新建一个节点指针，cur->next指向该指针，即在cur后面加了一个节点
    temp->data = data;
    temp->next = NULL;

    cur->next = temp;
}

void insert(LinkList L) {  //利用上面的insert_LinkList函数插入多条数据
    Book data;
    while(1) {
        scanf("%s %s %f", data.isbn, data.name, &data.price);
        if (strcmp(data.isbn, "0")==0 && strcmp(data.name, "0")==0 && data.price==0) {
            break;
        } else {
            insert_LinkList(L, data);
        }
    }
}

int length(LinkList L) { //获取链表的长度
    LinkList cur = L->next;  //L->next指向头节点
    int len = 0;
    while(cur!=NULL) {
        len++;
        cur = cur->next;
    }
    return len;
}

void print_LinkList(LinkList L) {
    int len = length(L);
    printf("%d\n", len);
    LinkList cur = L->next; //此时cur指向头节点
    while (cur!=NULL) {     //如不为空则说明该节点有数据，打印
        printf("%s %s %.2f\n", cur->data.isbn, cur->data.name, cur->data.price);
        cur = cur->next;   //指向下一个节点
    }
}

float average_price(LinkList L) {  //获取平均价格
    float avg_price = 0;
    float total_price = 0;
    int length = 0;
    LinkList cur = L->next;
    while (cur!=NULL) {
        total_price += cur->data.price;
        length ++;
        cur = cur->next;
    }
    avg_price = total_price / (float)length;
    printf("%.2f\n", avg_price);
    return avg_price;
}

void change_price(LinkList L) {
    LinkList cur = L->next;
    float avg_price = average_price(L);
    while(cur!=NULL) {
        if (cur->data.price < avg_price) {
            cur->data.price *= 1+(float)0.2;
        } else {
            cur->data.price *= 1+(float)0.1;
        }
        cur = cur->next;
    }
}
int main() {
    LinkList L = init_LinkList();
    insert(L);
    change_price(L);
    print_LinkList(L);
    free(L);
    return 1;
}

3.基于顺序（链式）存储结构的图书信息表的最贵图书的查找

问题描述
定义一个包含图书信息 ( 书号、书名、价格 ) 的顺序表（链表），读入相应的图书数据来完成图书信息表的创建。然后，查找价格最高的图书，输出相应图书的信息。
输入要求
输入 n+1 行，其中前 n 行是 n 本图书的信息 ( 书号、书名、价格 ) ，每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第 n+1 行是输入结束标志:0 0 0( 空格分隔的三个 0) 。其中，书号和书名为字符串类型，价格为浮点数类型。
输出要求
总计输出 m+1 行，其中，第 1 行是最贵图书的数目 m( 价格最高的图书可能有多本) 。后 m 行是最贵图书的信息，每本图书信息占一行，书号、书名、价格用空格分隔。其中，价格输出保留两位小数。
输入样例
9787302257646 程序设计基础 25.00
9787302164340 程序设计基础 ( 第 2 版 ) 20.00
9787302219972 单片机技术及应用 32.00
9787302203513 单片机原理与应用技术 26.00
9787810827430 工业计算机控制技术 -- 原理与应用 29.00
9787811230710 C# 程序设计易懂易会教程 32.00
0 0 0
输出样例
2
9787302219972 单片机技术及应用 32.00
9787811230710 C# 程序设计易懂易会教程 32.00 
# include <stdio.h>
# include <stdlib.h>
# include <string.h>

// 定义图书的结构体, 包含图书的ISBN, 书名, 价格
typedef struct {
    char isbn[20];   //图书 ISBN
    char name[50]; //图书名字
    float price;   //图书价格
} Book;

typedef struct LNode {
    Book data;            //结点的数据域
    struct LNode *next;   //结点的指针域
} LNode, *LinkList;       //LinkList 为指向结构体 LNode 的指针类型


// 初始化链表
LinkList init_LinkList() {                                // L为头指针, 不存放数据, L->next指向头节点。
    LinkList L = (LinkList) malloc(sizeof (LNode));  //定义L,L指向结构体LNode,并为其分配内存空间
    if (L==NULL) {                                        //L=NULL说明内存分配失败
        printf("初始化链表失败，未能成功分配内存！");
        exit(0);
    }
    L->next = NULL;
    return L;
}

// 向链表尾部插入数据
void insert_LinkList(LinkList L, Book data) {
    LinkList cur = L;
    while (cur->next!=NULL) {  //当cur->next=NULL时说明cur指向的节点为最后一个节点
        cur = cur->next;
    }
    LinkList temp = (LinkList) malloc(sizeof (LNode)); //新建一个节点指针，cur->next指向该指针，即在cur后面加了一个节点
    temp->data = data;
    temp->next = NULL;

    cur->next = temp;
}

void insert(LinkList L) {  //利用上面的insert_LinkList函数插入多条数据
    Book data;
    while(1) {
        scanf("%s %s %f", data.isbn, data.name, &data.price);
        if (strcmp(data.isbn, "0")==0 && strcmp(data.name, "0")==0 && data.price==0) {
            break;
        } else {
            insert_LinkList(L, data);
        }
    }
}

void most_expensive(LinkList L) {
    float price = 0;
    int num = 0;  //记录最贵图书的数量
    LinkList cur = L->next;
    while (cur!=NULL) {
        if (price < cur->data.price) {
            price = cur->data.price;
            num = 1;
        } else if (price == cur->data.price) {
            num ++;
        }
        cur = cur->next;
    }
    printf("%d\n", num);
    cur = L->next;
    while (cur!=NULL) {
        if (price == cur->data.price) {
            printf("%s %s %.2f\n", cur->data.isbn, cur->data.name, cur->data.price);
        }
        cur = cur->next;
    }
}
int main() {
    LinkList L = init_LinkList();
    insert(L);
    most_expensive(L);
    free(L);
    return 1;
}

4.基于顺序（链式）存储结构的图书信息表的新图书的入库

问题描述
首先，定义一个包含图书信息 ( 书号、书名、价格 ) 的顺序表（链表），读入相应的图书数据来完成图书信息表的创建。然后，根据指定的待入库的新图书的位置和信息，将新图书插入到图书表中指定的位置上。最后，输出新图书入库后所有图书的信息。
输入要求
输入 n+3 行，其中前 n 行是 n 本图书的信息 ( 书号、书名、价格 ) ，每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。第 n+1 行是图书输入结束标志:0 0 0( 空格分隔的三个 0) 。其中，书号和书名为字符串类型，价格为浮点数类型。之后输入第 n+2 行，内容仅为一个整数，代表待入库的新图书的位置序号。最后，输入第 n+3 行，内容为新图书的信息，书号、书名、价格用空格分隔。
输出要求
若插入成功：
输出新图书入库后所有图书的信息 ( 书号、书名、价格 ) ，总计 n+2 行，第 1 行是入库后的图书数目，后 n+1 行每行是一本图书的信息，书号、书名、价格用空格分隔。其中，价格输出保留两位小数。
若插入失败 :
只输出以下提示 : 抱歉，入库位置非法 !
输入样例
9787302257646 程序设计基础 25.00
9787302164340 程序设计基础 ( 第 2 版 ) 20.00
9787302219972 单片机技术及应用 32.00
9787302203513 单片机原理与应用技术 26.00
9787810827430 工业计算机制技术原理与应用 29.00
9787811234923 汇编语言程序设计教程 21.00
0 0 0
2
9787302265436 计算机导论实验指导 18.00
输出样例
7
9787302257646 程序设计基础 25.00
9787302265436 计算机导论实验指导 18.00
9787302164340 程序设计基础 ( 第 2 版 ) 20.00
9787302219972 单片机技术及应用 32.00
9787302203513 单片机原理与应用技术 26.00
9787810827430 工业计算机控制技术 -- 原理与应用 29.00
9787811234923 汇编语言程序设计教程 21.00 
# include <stdio.h>
# include <stdlib.h>
# include <string.h>

// 定义图书的结构体, 包含图书的ISBN, 书名, 价格
typedef struct {
    char isbn[20];   //图书 ISBN
    char name[50]; //图书名字
    float price;   //图书价格
} Book;

typedef struct LNode {
    Book data;            //结点的数据域
    struct LNode *next;   //结点的指针域
} LNode, *LinkList;       //LinkList 为指向结构体 LNode 的指针类型


// 初始化链表
LinkList init_LinkList() {                                // L为头指针, 不存放数据, L->next指向头节点。
    LinkList L = (LinkList) malloc(sizeof (LNode));  //定义L,L指向结构体LNode,并为其分配内存空间
    if (L==NULL) {                                        //L=NULL说明内存分配失败
        printf("初始化链表失败，未能成功分配内存！");
        exit(0);
    }
    L->next = NULL;
    return L;
}

// 向链表尾部插入数据
void insert_LinkList(LinkList L, Book data) {
    LinkList cur = L;
    while (cur->next!=NULL) {  //当cur->next=NULL时说明cur指向的节点为最后一个节点
        cur = cur->next;
    }
    LinkList temp = (LinkList) malloc(sizeof (LNode)); //新建一个节点指针，cur->next指向该指针，即在cur后面加了一个节点
    temp->data = data;
    temp->next = NULL;

    cur->next = temp;
}

void insert(LinkList L) {  //利用上面的insert_LinkList函数插入多条数据
    Book data;
    while(1) {
        scanf("%s %s %f", data.isbn, data.name, &data.price);
        if (strcmp(data.isbn, "0")==0 && strcmp(data.name, "0")==0 && data.price==0) {
            break;
        } else {
            insert_LinkList(L, data);
        }
    }
}

int length(LinkList L) { //获取链表的长度
    LinkList cur = L->next;
    int len = 0;
    while(cur!=NULL) {
        len++;
        cur = cur->next;
    }
    return len;
}

void print_LinkList(LinkList L) {
    int len = length(L);
    printf("%d\n", len);
    LinkList cur = L->next; //此时cur指向头节点
    while (cur!=NULL) {     //如不为空则说明该节点有数据，打印
        printf("%s %s %.2f\n", cur->data.isbn, cur->data.name, cur->data.price);
        cur = cur->next;   //指向下一个节点
    }
}

void insert_pos(LinkList L, int pos, Book data) {
    LinkList cur = L;
    int position = 1;
    while (1) {
        if (pos == position) {
            break;
        }
        cur = cur->next;
        position ++;
    }
    LinkList temp = (LinkList) malloc(sizeof (LNode));
    temp->data = data;
    temp->next = cur->next;
    cur->next = temp;
}
int main() {
    LinkList L = init_LinkList();
    insert(L);
    int position;
    Book data;
    scanf("%d", &position);
    scanf("%s %s %f", data.isbn, data.name, &data.price);
    insert_pos(L, position, data);
    print_LinkList(L);
    free(L);
    return 1;
}

5.基于顺序（链式）存储结构的图书信息表的旧图书的出库

问题描述
定义一个包含图书信息 ( 书号、书名、价格 ) 的顺序表（链表），读入相应的图书数据来完成图书信息表的创建。然后根据指定的待出库的旧图书的位置，将该图书从图书表中删除。最后输出该图书出库后的所有图书的信息。
输入要求
输入 n+2 行，其中前 n 行是 n 本图书的信息 ( 书号、书名、价格 ) ，每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。第 n+1 行是图书输入结束标志:0 0 0( 空格分隔的三个 0) 。其中，书号和书名为字符串类型，价格为浮点数类型。然后，输入第 n+2 行，内容仅为一个整数，代表待删除的旧图书的位置序号。
输出要求
若删除成功：
输出旧图书出库后所有图书的信息 ( 书号、书名、价格 ) ，总计 n 行，第 1 行是出库后的图书数目，后 n-1 行是一本图书的信息，书号、书名、价格用空格分隔。其中，价格输出保留两位小数。
若删除失败：
7 只输出以下提示 : 抱歉，出库位置非法 !
输入样例
9787302257646 程序设计基础 25.00
9787302164340 程序设计基础 ( 第 2 版 ) 20.00
9787302219972 单片机技术及应用 32.00
9787302203513 单片机原理与应用技术 26.00
9787810827430 工业计算机控制技术 -- 原理与应用 29.00
9787811234923 汇编语言程序设计教程 21.00
0 0 0
2
输出样例
5
9787302257646 程序设计基础 25.00
9787302219972 单片机技术及应用 32.00
9787302203513 单片机原理与应用技术 26.00
9787810827430 工业计算机控制技术 -- 原理与应用 29.00
9787811234923 汇编语言程序设计教程 21.00 
# include <stdio.h>
# include <stdlib.h>
# include <string.h>

// 定义图书的结构体, 包含图书的ISBN, 书名, 价格
typedef struct {
    char isbn[20];   //图书 ISBN
    char name[50]; //图书名字
    float price;   //图书价格
} Book;

typedef struct LNode {
    Book data;            //结点的数据域
    struct LNode *next;   //结点的指针域
} LNode, *LinkList;       //LinkList 为指向结构体 LNode 的指针类型


// 初始化链表
LinkList init_LinkList() {                                // L为头指针, 不存放数据, L->next指向头节点。
    LinkList L = (LinkList) malloc(sizeof (LNode));  //定义L,L指向结构体LNode,并为其分配内存空间
    if (L==NULL) {                                        //L=NULL说明内存分配失败
        printf("初始化链表失败，未能成功分配内存！");
        exit(0);
    }
    L->next = NULL;
    return L;
}

// 向链表尾部插入数据
void insert_LinkList(LinkList L, Book data) {
    LinkList cur = L;
    while (cur->next!=NULL) {  //当cur->next=NULL时说明cur指向的节点为最后一个节点
        cur = cur->next;
    }
    LinkList temp = (LinkList) malloc(sizeof (LNode)); //新建一个节点指针，cur->next指向该指针，即在cur后面加了一个节点
    temp->data = data;
    temp->next = NULL;

    cur->next = temp;
}

void insert(LinkList L) {  //利用上面的insert_LinkList函数插入多条数据
    Book data;
    while(1) {
        scanf("%s %s %f", data.isbn, data.name, &data.price);
        if (strcmp(data.isbn, "0")==0 && strcmp(data.name, "0")==0 && data.price==0) {
            break;
        } else {
            insert_LinkList(L, data);
        }
    }
}

int length(LinkList L) { //获取链表的长度
    LinkList cur = L->next;
    int len = 0;
    while(cur!=NULL) {
        len++;
        cur = cur->next;
    }
    return len;
}

void print_LinkList(LinkList L) {
    int len = length(L);
    printf("%d\n", len);
    LinkList cur = L->next; //此时cur指向头节点
    while (cur!=NULL) {     //如不为空则说明该节点有数据，打印
        printf("%s %s %.2f\n", cur->data.isbn, cur->data.name, cur->data.price);
        cur = cur->next;   //指向下一个节点
    }
}

void delete_pos(LinkList L, int pos) {
    LinkList cur = L;
    int position = 1;
    while (1) {
        if (pos == position) {
            break;
        }
        cur = cur->next;
        position ++;
    }
    LinkList temp;
    temp = cur->next;
    cur->next = temp->next;
}
int main() {
    LinkList L = init_LinkList();
    insert(L);
    int position;
    scanf("%d", &position);
    delete_pos(L, position);
    print_LinkList(L);
    free(L);
    return 1;
}

6.基于顺序（链式）存储结构的图书信息表的图书去重（选做） 

问题描述
出版社出版的任何一本图书的书号 (ISBN) 都是唯一的，即图书表中不允许包含书号重复的图书。定义一个包含图书信息( 书号、书名、价格 ) 的顺序表（链表），读入相应的图书数据来完成图书信息表的创建( 书号可能重复 ) 。然后进行图书的去重，即删除书号重复的图书( 只保留第一本 ) 。最后输出去重后所有图书的信息。
输入要求
输入 n+1 行，其中前 n 行是 n 本图书的信息 ( 书号、书名、价格 ) ，每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第 n+1 行是输入结束标志 :0 0 0( 空格分隔的三个 0) 。其中，书号和书名为字符串类型，价格为浮点数类型。
输出要求
总计输出 m+1 行 (m≤n) ，其中，第 1 行是去重后的图书数目。后 m 行是去重后图书的信息（书号、书名、价格) ，每本图书信息占一行，书号、书名、价格用空格分隔。其中，价格输出保留两位小数。
输入样例
9787302257646 程序设计基础 25.00
9787302164340 程序设计基础 ( 第 2 版 ) 20.00
9787302219972 单片机技术及应用 32.00
9787302257646 程序设计基础 25.00
9787810827430 工业计算机控制技术 -- 原理与应用 29.00
9787302219972 单片机技术及应用 32.00
0 0 0
输出样例
4
9787302257646 程序设计基础 25.00
9787302164340 程序设计基础 ( 第 2 版 ) 20.00
9787302219972 单片机技术及应用 32.00
9787810827430 工业计算机控制技术 -- 原理与应用 29.00 
# include <stdio.h>
# include <stdlib.h>
# include <string.h>

// 定义图书的结构体, 包含图书的ISBN, 书名, 价格
typedef struct {
    char isbn[20];   //图书 ISBN
    char name[50]; //图书名字
    float price;   //图书价格
} Book;

typedef struct LNode {
    Book data;            //结点的数据域
    struct LNode *next;   //结点的指针域
} LNode, *LinkList;       //LinkList 为指向结构体 LNode 的指针类型


// 初始化链表
LinkList init_LinkList() {                                // L为头指针, 不存放数据, L->next指向头节点。
    LinkList L = (LinkList) malloc(sizeof (LNode));  //定义L,L指向结构体LNode,并为其分配内存空间
    if (L==NULL) {                                        //L=NULL说明内存分配失败
        printf("初始化链表失败，未能成功分配内存！");
        exit(0);
    }
    L->next = NULL;
    return L;
}

// 向链表尾部插入数据
void insert_LinkList(LinkList L, Book data) {
    LinkList cur = L;
    while (cur->next!=NULL) {  //当cur->next=NULL时说明cur指向的节点为最后一个节点
        cur = cur->next;
        if (strcmp(cur->data.isbn, data.isbn)==0) {  //为了完成第6个实验,在插入数据时判断是否有相同isbn的图书，有的话就不插入该数据
            return;
        }
    }
    LinkList temp = (LinkList) malloc(sizeof (LNode)); //新建一个节点指针，cur->next指向该指针，即在cur后面加了一个节点
    temp->data = data;
    temp->next = NULL;

    cur->next = temp;
}

void insert(LinkList L) {  //利用上面的insert_LinkList函数插入多条数据
    Book data;
    while(1) {
        scanf("%s %s %f", data.isbn, data.name, &data.price);
        if (strcmp(data.isbn, "0")==0 && strcmp(data.name, "0")==0 && data.price==0) {
            break;
        } else {
            insert_LinkList(L, data);
        }
    }
}

int length(LinkList L) { //获取链表的长度
    LinkList cur = L->next;
    int len = 0;
    while(cur!=NULL) {
        len++;
        cur = cur->next;
    }
    return len;
}

void print_LinkList(LinkList L) {
    int len = length(L);
    printf("%d\n", len);
    LinkList cur = L->next; //此时cur指向头节点
    while (cur!=NULL) {     //如不为空则说明该节点有数据，打印
        printf("%s %s %.2f\n", cur->data.isbn, cur->data.name, cur->data.price);
        cur = cur->next;   //指向下一个节点
    }
}

int main() {
    LinkList L = init_LinkList();
    insert(L);
    print_LinkList(L);
    free(L);
    return 1;
}
川川啥也不会
关注
专栏目录
数据结构实验1《基于线性表的图书管理系统》
Madelena的博客
10-15 7739
数据结构实验1《基于线性表的图书管理系统》 （visual studio 2019可运行） 输入及输出要求见《数据结构C语言(第二版)》严蔚敏版 【本文仅用于啥都看不懂还想交作业选手】 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include <stdlib.h> #include<string.h> #include <algorithm> using namespace std;//排序函数 #d
数据结构实验--基于线性表的图书信息管理系统
热门推荐
爱技术的小白
04-30 1万+
本文是依据数据结构习题解析与实验指导（李冬梅）一书中的第一个实验–基于线性表的图书信息管理系统所写的。 之所以写这个，是因为这个实验不仅涉及到线性表的结构设计，还包括一些线性表的基本操作，个人认为，做完这个实验，基本上对线性表就有一个基本的了解的。 本文采用编程语言为C 先说一下题目简介，自己设计一张图书信息表，包括以下10项常用的基本操作：图书信息表的创建和输出、排序、修改、逆序村春、最贵图书的...
严蔚敏《数据结构》实验一：基于线性表的图书信息管理系统
06-28
本资源为“严蔚敏《数据结构》实验一：基于线性表的图书信息管理系统”相关资源，其中包含有完整可运行的源代码，以及完整的实验报告。 适合正在学习《数据结构》课程的同学作为实验参考。
1. 基于链式存储结构的图书信息表的逆序存储
blotemj.blog.csdn.net
10-12 2670
题目描述 定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息 表的创建，然后将读入的图书逆序存储，逐行输出逆序存储后每本图书的信息。 输入描述 输入 n+1 行，第一行是图书数目 n，后 n 行是 n 本图书的信息（书号、书名、价格），每本 图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字 符串类型，价格为浮点数类型。 输出描述 总计 n 行，第 i 行是原有图书表中第 n-i+1 行的图书的信息（书号、...
实验报告 | 基于线性表的图书管理系统
m0_73874976的博客
04-29 971
数据结构课程实验记录
基于线性表的图书信息管理c语言,基于线性表的图书信息管理实验报告1.doc
weixin_30802953的博客
05-23 1927
基于线性表的图书信息管理实验报告1.doc北 京 林 业 大 学13学年—14学年第 1学期 数据结构C 实验报告书专业： 电子信息科学与技术 班级： 电子131姓名： 潘林 学号： 131114119实验地点： 北林学研N09 任课教师： 孟伟实验题目： 基于线性表的图书信息管理实验环境： Vi...
基于线性表的图书管理系统 源代码 顺序表&链表
05-31
《基于线性表的图书管理系统》是一个典型的C语言实现的数据结构应用案例，它结合了顺序表和链表这两种基本的线性数据结构。这个系统旨在模拟图书馆中的图书管理操作，如添加、删除、查找和显示图书信息。在这个系统...
实验一：基于线性表的图书信息管理.pdf
12-25
本资源摘要信息主要对基于线性表的图书信息管理系统进行了详细的描述和分析，并对实验目的、实验内容、顺序存储结构和链式存储结构下的图书信息管理系统进行了详细的介绍。 实验目的： 1. 掌握线性表的顺序存储...
数据结构 图书管理（线性表）
10-21
使用线性表实现图书管理功能，主要实现以下功能： 增加图书、删除图书、修改图书信息、查询与定位（查询方式由学生自行设计）、显示与浏览等。
数据结构 基于线性表的图书信息管理
fzyz2333的博客
07-16 1万+
数据结构实验1 基于线性表的图书信息管理实验目的实验内容代码1.基于顺序存储结构的图书信息表的创建和输出个人小结 实验目的 1.掌握线性表的顺序存储表示和链式存储表示 2.掌握顺序表和链表的基本操作，包括创建、查找、插入和删除等算法 3.明确线性表两种不同存储结构的特点及其适用场合，明确它们各自的优缺点 实验内容 图书信息表包括以下10项常用的基本操作:图书信息表的创建和输出、排序、修改.逆序存者、最贵图书的查找、最爱图书的查找、最佳位置图书的查找、新图书的人库、旧图书的出库、图书去重。实验要求分别利用顺序
基于线性表的图书管理系统实验报告
weixin_47202652的博客
12-26 4386
本项目采用线性表的顺序存储结构。以图书信息为例，本项目的数据是一组图书信息，每条图书信息由图书ISBN号、图书名称、作者名称、出版社名称等信息组成，这组图书信息具有相同特性，属于同一数据对象，相邻元素之间存在序偶关系，这些数据具有线性表中数据元素的性质，所以该系统的数据采用线性表来存储。本图书管理系统分为两个结构体，一个是图书结构体，用于存放图书的基本信息，另一个是图书管理结构体，实现管理图书的功能。图书的存储结构用ArrayList实现。
基于线性表的图书信息管理
qq_16739231的博客
05-13 4652
基于链式存储结构的图书信息表的旧图书的出库 #include<stdio.h> #include<stdlib.h> #include<iostream> //#pragma warning(disable:) using namespace std; struct information { char booknum[20]; char booknam...
基于线性表的图书信息管理系统
weixin_52099756的博客
06-27 1384
【AHNU】毕业闲来无事整理以前的资料，发到这里和大家共同分享。这是本人当年数据结构课程的第一个大实验，印象中是全程手搓，因此可能会有不少的问题，希望大家指正。当时要求用Vc6++编写的，项目主体有3个文件，有想要的小伙伴可以私聊本人~
基于线性表的图书信息管理（C语言）
Cap07博客
11-16 5095
线性表头文件（linklist.h）: typedef struct Booklinklist { char BookNumber[50]; char BookName[50]; double price; struct Booklinklist* next; }book, * Sbook; Sbook CreateBook(); int ListLength(Sbook S); void PrintBook(Sbook S); void PrintBook1(Sbook S); void D
C++基于线性表的图书信息管理
qq_63058205的博客
11-28 1531
基于线性表的图书信息管理，这里我用的是顺序表。 管理的图书信息：图书名字和作者名字 实现的管理功能：新增图书、删除某本图书、查看所有图书、查看图书数量
数据结构（c语言版）基于线性表的图书信息管理
m0_74302001的博客
12-12 1580
【代码】数据结构（c语言版）基于线性表的图书信息管理。
c/c++ 数据结构-线性表（工程项目案例：图书信息管理系统）
Economic_shark的博客
02-07 5362
定义结构体 定义函数 程序实现 –>源码
头歌数据结构-编程题实训-实验1-基于线性表的图书信息管理答案
最新发布
09-19
头歌数据结构实验通常涉及到创建数据结构和算法来解决实际问题，比如图书信息管理。在这个场景下，可能会设计一种基于线性表的数据结构来存储图书的信息，例如书名、作者、ISBN等。 实验1的具体答案可能包括以下几个步骤： 1. **定义数据结构**：你可以创建一个图书类（Book），包含私有变量如title（字符串）、author（字符串）、isbn（字符串）等，以及对应的公有方法（getter和setter）用于设置和获取这些属性。 ```java public class Book { private String title; private String author; private String isbn; // getters and setters... } ``` 2. **创建线性表**：使用数组、链表或动态数组（ArrayList）等数据结构作为容器，存储Book对象实例。例如，如果选择数组，可以创建一个Book[] books。 3. **操作方法**：提供增删改查的操作方法，如addBook()添加新书，removeBook()删除某本书，searchByTitle()按标题查找书籍等。 ```java public class Library { private Book[] books; // methods like addBook(Book book), removeBook(String title), searchByTitle(String title)... } ``` 4. **错误处理**：考虑可能出现的边界情况和异常处理，确保程序健壮性。 请注意，具体的实现细节会依赖于使用的编程语言及其库。如果你需要详细的代码示例，我会建议你查阅相关的教程文档或在线资源，并结合实际编程环境来编写。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值