行业知识
编程题实训-基于链表的图书信息管理
2026-11-21 14:21:26
来源:互联网转载
详解
第1关:基于链式存储结构的图书信息表的创建和输出
任务描述
���关任务:定义一个包含图书信息(书号、书名、价格)的链表,读入相应的图书数据来完成图书信息表的创建,然后统计图书表中的图书个数,同时逐行输出每本图书的信息。
编程要求
输入
输入n+1行,其中前n行是n本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格。最后第n+1行是输入结束标志:0 0 0(空格分隔的三个0)。其中书号和书名为字符串类型,价格为浮点数类型。
输出
总计n+1行,第1行是所创建的图书表中的图书个数,后n行是n本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔。其中价格输出保留两位小数
#include#include#include#define OK 1#define ERROR 0#define OVERFLOW -2using namespace std;typedef struct{//图书信息定义 char no[20]; //图书ISBN char name[50]; //图书名字 float price; //图书价格}Book;typedef struct LNode{//图书信息表的链式存储结构 Book data; //结点的数据域 int length; //链表的表长,即图书表中图书个数 struct LNode *next; //指针域}LNode,*LinkList;//LinkList是一个指向LNode类型的指针,围绕指针展开int InitList_L(LinkList &L){//构造一个空的单链表L L=new LNode; L->next=NULL; return OK;}int Input_L(LinkList &L){//链表的输入 1.接收数据 2.插入数据(1. 给编号(新节点)2.传数据 3.理关系 4.赋结点) LinkList p=L; //初始化p指向链表的头结点 char no[20]; char name[50]; float price; while(cin>>no>>name>>price) { if(strcmp(no,"0")==0&&strcmp(name,"0")==0&&price==0)//输入结束标志 break; else {//后插法创建单链表 //strcpy是C语言中的一个标准库函数,它用于将一个字符串(包括 '第3关:基于链式存储结构的图书信息表的修改
')从源复制到目标。 LinkList q = new LNode; //生成新结点*q strcpy(q->data.no, no); //将结点*q数据域的no部分置为no strcpy(q->data.name, name); //将结点*q数据域的name部分置为name //在 C 或 C++ 中,不同的数据类型需要不同的赋值方式。当你需要赋值一个字符串时,你需要使用 strcpy 或 strncpy;当你需要赋值一个浮点数或其他数值类型时,你只需要直接赋值。因此,这三句赋值的语句不同,因为它们正在赋值的对象类型不同。 q->data.price=price; //将结点*q数据域的price部分置为price q->next=NULL; //尾指针置为NULL p->next=q; //将新结点*q插入尾结点*p之后 p=q; //更新p,将p指向新的尾结点*q } } return OK;}int Length_L(LinkList &L){//求链表的表长,即图书表中图书个数 LinkList p=L; //初始化p指向链表的头结点 L->length=0; //初始化链表的表长L->length为0 while(p->next) //下一个结点存在时 { L->length++; //链表的表长+1 p=p->next; //更新指针p,指向下一个结点 } coutnext=NULL; //尾指针置为NULL p->next=q; //将新结点*q插入尾结点*p之后 p=q; //更新p,将p指向新的尾结点*q } } return OK;}int Length_L(LinkList &L){//求链表的表长,即图书表中图书个数 LinkList p=L; //初始化p指向链表的头结点 L->length=0; //初始化链表的表长L->length为0 while(p->next) //下一个结点存在时 { L->length++; //链表的表长+1 p=p->next; //更新指针p,指向下一个结点 } return OK;}int Output_L(LinkList L){//链表的输出 LinkList p=L;//初始化p指向链表的头结点 while(p->next) //下一个结点存在时 { coutdata.nonext->data=t; } p=p->next; } } return OK; /**************end************/}int main(){ LinkList L; //定义一个LinkList类型的变量L InitList_L(L); //初始化一个空的链表L Input_L(L); //输入数据 Length_L(L); //先求链表L的表长L->length Sort_L(L); //降序排序 Output_L(L); //输出链表 return 0;} 任务描述
编程要求
本关任务:定义一个包含图书信息(书号、书名、价格)的链表,读入相应的图书数据完成图书信息表的创建,然后计算所有图书的平均价格,将所有低于平均价格的图书价格提高20%,所有高于或等于平均价格的图书价格提高10%,最后逐行输出价格修改后的图书信息。
输入
输出
输入n+1行,前n行是n本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格。最后第n+1行是输入结束标志:0 0 0(空格分隔的三个0)。其中书号和书名为字符串类型,价格为浮点数类型。
#include#include#include#define OK 1#define ERROR 0#define OVERFLOW -2using namespace std;typedef struct{//图书信息定义 char no[20]; //图书ISBN char name[50]; //图书名字 float price; //图书价格}Book;typedef struct LNode{//图书信息表的链式存储结构 Book data; //结点的数据域 int length; //链表的表长,即图书表中图书个数 struct LNode *next; //指针域}LNode,*LinkList;int InitList_L(LinkList &L){//构造一个空的单链表L L=new LNode; L->next=NULL; return OK;}int Input_L(LinkList &L){//链表的输入 LinkList p=L; //初始化p指向链表的头结点 char no[20]; char name[50]; float price; while(cin>>no>>name>>price) { if(strcmp(no,"0")==0&&strcmp(name,"0")==0&&price==0) break; //输入结束标志 else {//后插法创建单链表 LinkList q=new LNode; //生成新结点*q strcpy(q->data.no, no); //将结点*q的no部分置为no strcpy(q->data.name, name); //将结点*q的name部分置为name q->data.price=price; //将结点*q的price部分置为price q->next=NULL; //尾指针置为NULL p->next=q; //将新结点*q插入尾结点*p之后 p=q; //更新p,将p指向新的尾结点*q } } return OK;}int Length_L(LinkList &L){//求链表的表长,即图书表中图书个数 LinkList p=L; //初始化p指向链表的头结点 L->length=0; //初始化链表的表长L->length为0 while(p->next) //下一个结点存在时 { L->length++; //链表的表长+1 p=p->next; //更新p指针,指向下一个结点 } return OK;}int Output_L(LinkList L){//链表的输出 LinkList p=L;//初始化p指向链表的头结点 while(p->next) //下一个结点存在时 { coutdata.no>q->data.no>>q->data.name>>q->data.price;//输入数据 q->next=NULL; //尾指针置为NULL p->next=q; //将新结点*q插入尾结点*p之后 p=q; //更新指针p,将p指向新的尾结点*q } return OK;}void Reverse_L(LinkList &L) {//逆置带头结点的单链表L/**************begin************///做的工作是将一个链表的每个节点插入到链表的开始 LinkList p=L->next; //p指向首元结点 LinkList q; L->next=NULL; //这意味着原始链表的连接被断开,或者我们可以在之后添加或删除元素。 while( p!=NULL ) { //p指向的元素为空(即链表的结尾),结束 q=p->next; p->next=L->next; //p的下一个元素设置为原始链表的下一个元素。 L->next=p; //将原链表的每个元素都移到链表的开始位置。 p=q; } /**************end************/}int Output_L(LinkList L){//链表的输出 LinkList p=L;//初始化p指向链表的头结点 while(p->next) //下一个结点存在时 { coutdata.nodata.name>>q->data.price;//输入数据 q->next=NULL; //尾指针置为NULL p->next=q; //将新结点*q插入尾结点*p之后 p=q; //更新指针p,将p指向新的尾结点*q } return OK;}int HighestPrice_L(LinkList L){//查找价格最高的图书/**************begin************/ //最贵图书可能不止一本 //思路:1.找出最贵(maxPrice)图书有多少(count)本 2.输出最贵图书的信息 LinkList p = L->next; float maxPrice = 0; int count = 0; while(p) { if(p->data.price > maxPrice) { maxPrice = p->data.price; count = 1; } else if(p->data.price == maxPrice) { count++; } p = p->next; } coutnext=q; //将新结点*q插入尾结点*p之后 p=q; //更新指针p,将p指向新的尾结点*q } return OK;}int FindFavorite_L(LinkList &L){//查找的最爱图书并输出数据/**************begin************///1.看是否有最爱图书bookname[]2.输出(1.几本最爱图书(count) 2.对应信息) LinkList favouritebooks[5]; string bookname[10]; int n; //最爱的书的数量 cin>>n; for(int i=0;i>bookname[i]; } LinkList p;int k=0;for(int j=0;jnext;while(p){if(p->data.name==bookname[j]){favouritebooks[k]=p;//成功比对,查找到的目标元素的地址存在favouritebooks数组中 k++;}p=p->next;}if(k==0)cout location[i]; } for(int i = 0; i = 1 && location[i] length) { // 检查位置是否在链表范围内 location[i]--; // 从1开始计数 while(location[i]--) { // 循环到达指定位置 if(p->next == NULL) { // 检查是否到达链表末尾 cout next != NULL) { // 检查是否找到图书 cout next->data.no data.name q->data.no>>q->data.name>>q->data.price;//输入数据 q->next=NULL; //尾指针置为NULL p->next=q; //将新结点*q插入尾结点*p之后 p=q; //更新指针p,将p指向新的尾结点*q } return OK;}int Length_L(LinkList &L){//求链表的表长,即图书表中图书个数 LinkList p=L; //初始化p指向链表的头结点 L->length=0; //初始化链表的表长L->length为0 while(p->next) //下一个结点存在时 { L->length++; //链表的表长+1 p=p->next; //更新指针p,指向下一个结点 } return OK;}int Insert_L(LinkList &L){//将新图书入库并输出/**************begin************/ //将新图书入库并输出 int n; //插在第n个位置 LinkList p,b=new LNode; //用结点b存储新书的信息 cin>>n>>b->data.no>>b->data.name>>b->data.price;//存储该书的信息 if(1length个位置可插入 { p=L; //p指向链表的头结点,指向位置0 n--;//为了下面循环n-1次 while(n--){ //定位到位置n-1 p=p->next; } //循环结束时,p->next指向位置n b->next=p->next; //将结点p->next插在结点b后面 p->next=b; //将结点b插在结点p后面 p=L->next; //p指向链表的首元结点 while(p) //若结点p存在,则输出相关信息 { coutlength为0 while(p->next) //下一个结点存在时 { L->length++; //链表的表长+1 p=p->next; //更新指针p,指向下一个结点 } return OK;}void Delete_L(LinkList &L){//出库旧图书并输出/**************begin************/ //接收待删除的旧图书的位置序号 int position; cin >> position; // 检查位置序号的有效性 if (position L->length) { cout next q = p->next; p->next = q->next; // 释放节点的内存 delete q; // 遍历链表并输出节点数据 p = L->next; while (p) { cout data.no >q->data.no>>q->data.name>>q->data.price;//输入数据 q->next=NULL; //尾指针置为NULL p->next=q; //将新结点*q插入尾结点*p之后 p=q; //更新指针p,将p指向新的尾结点*q } return OK;}int Length_L(LinkList &L){//求链表的表长,即图书表中图书个数 LinkList p=L; //初始化p指向链表的头结点 L->length=0; //初始化链表的表长L->length为0 while(p->next) //下一个结点存在时 { L->length++; //链表的表长+1 p=p->next; //更新指针p,指向下一个结点 } return OK;}int DupRemoval_L(LinkList &L){//图书去重/**************begin************/ LinkList p=L->next; //初始化p指向首元结点 while(p) //结点存在时 { LinkList q=p; //每次将q指向p结点 while(q->next) //当q->next存在时,与p比较 { if(strcmp(q->next->data.no,p->data.no)==0)//如果重复 { LinkList s=q->next; //保存待删除结点 q->next=q->next->next; delete s; //删除结点,释放内存 } else q=q->next; //更新指针q,指向下一个结点 } p=p->next; //更新指针p,指向下一个结点 } return OK; /**************end************/}int Output_L(LinkList L){//链表的输出 Length_L(L); cout 总计n+1行,第1行是修改前所有图书的平均价格,后n行是价格修改后n本图书的信息,每本图书信息占一行,书号、书名、价格用空格分隔。其中价格输出保留两位小数。
上一篇:联想开天4600主机怎么拆机
下一篇:战争雷霆外服怎么找服务器?