小工具知识网

当前位置: 首页 > 行业知识 > 编程题实训-基于链表的图书信息管理

行业知识

编程题实训-基于链表的图书信息管理

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主机怎么拆机

下一篇:战争雷霆外服怎么找服务器?